A meet-in-the-middle attack on 8-round AES. (English) Zbl 1154.68391

Demirci, Hüseyin; Selçuk, Ali Aydın

Nyberg, Kaisa (ed.), Fast software encryption. 15th international workshop, FSE 2008, Lausanne, Switzerland, February 10–13, 2008. Revised selected papers. Berlin: Springer (ISBN 978-3-540-71038-7/pbk). Lecture Notes in Computer Science 5086, 116-126 (2008).

Summary: We present a 5-round distinguisher for AES. We exploit this distinguisher to develop a meet-in-the-middle attack on 7 rounds of AES-192 and 8 rounds of AES-256. We also give a time-memory tradeoff generalization of the basic attack which gives a better balancing between different costs of the attack. As an additional note, we state a new square-like property of the AES algorithm.
For the entire collection see [Zbl 1144.68007].

MSC:

94A60

Cryptography

Keywords:

AES; Rijndael; meet-in-the-middle cryptanalysis; square attack