International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Elastic AES

Debra L. Cook
Moti Yung
Angelos D. Keromytis
Search ePrint
Search Google
Abstract: Recently an algorithmic schema was proposed for converting any existing block cipher into one which excepts variable length inputs with the computational workload increasing in proportion to the block size. The resulting cipher is referred to as an elastic block cipher. The initial work presented immunity to certain key recovery attacks, and left open further analysis of the method and its possible instantiations. In order to provide a concrete example of an elastic block cipher, we design and implement an elastic version of the Advanced Encryption Standard (AES) cipher which accepts all block sizes in the range 128 to 255 bits. To validate the design we perform differential cryptanalysis on elastic AES which confirms that the cipher does not introduce potential differential attacks as a result of a subset of bits being omitted from each round (which is at the heart of the elastic design). We also compare the performance of software implementations of elastic AES and regular AES on variable size inputs, as a step in determining the practicality of the elastic version.
  title={Elastic AES},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / variable length block ciphers, block cipher design},
  note={ 12605 received 13 Jun 2004, last revised 5 Jul 2004},
  author={Debra L. Cook and Moti Yung and Angelos D. Keromytis},