Cryptology ePrint Archive: Report 2004/141

Elastic AES

Debra L. Cook and Moti Yung and Angelos D. Keromytis

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.

Category / Keywords: secret-key cryptography / variable length block ciphers, block cipher design

Date: received 13 Jun 2004, last revised 5 Jul 2004

Contact author: dcook at cs columbia edu

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20040706:003652 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]