Related-Key Cryptanalysis of the Full AES-192 and AES-256

Biryukov, Alex; Khovratovich, Dmitry

Download

Paper published in a book (Scientific congresses, symposiums and conference proceedings)

Related-Key Cryptanalysis of the Full AES-192 and AES-256

Biryukov, Alex; Khovratovich, Dmitry

2009 • In ASIACRYPT 2009

Peer reviewed

Permalink
https://hdl.handle.net/10993/17079

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

RK-cryptanalysis-AES-256.pdf

Publisher postprint (391.88 kB)

Download

All documents in ORBilu are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

related-key attacks; AES; boomerang

Abstract :

[en] In this paper we present two related-key attacks on the full AES. For AES-256 we show the first key recovery attack that works for all the keys and has 2^99.5 time and data complexity, while the recent attack by Biryukov-Khovratovich-Nikolic works for a weak key class and has much higher complexity. The second attack is the first cryptanalysis of the full AES-192. Both our attacks are boomerang attacks, which are based on the recent idea of finding local collisions in block ciphers and enhanced with the boomerang switching techniques to gain free rounds in the middle.

Disciplines :

Computer science

Identifiers :

UNILU:UL-CONFERENCE-2010-154

Author, co-author :

Biryukov, Alex ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)

Khovratovich, Dmitry ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)

Language :

English

Title :

Related-Key Cryptanalysis of the Full AES-192 and AES-256

Publication date :

2009

Event name :

ASIACRYPT 2009

Event place :

Tokyo, Japan

Event date :

December 6-10, 2009

Audience :

International

Main work title :

ASIACRYPT 2009

Publisher :

Springer

ISBN/EAN :

978-3-642-10365-0

Pages :

1-18

Peer reviewed :

Peer reviewed

Commentary :

5912 Advances in Cryptology - ASIACRYPT 2009, 15th International Conference on the Theory and Application of Cryptology and Information Security

Available on ORBilu :

since 25 June 2014

Statistics

Number of views

166 (2 by Unilu)

Number of downloads

362 (1 by Unilu)

More statistics

Scopus citations^®

286

Scopus citations^®
without self-citations

277

WoS citations^™

214

Bibliography

FIPS-197: Advanced Encryption Standard (November 2001), http://csrc.nist.gov/publications/fips/fips197/fips-197.pdf
Bellare,M.,Kohno,T.:Atheoretical treatment of related-key attacks:Rka-prps, rka-prfs, and applications. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol. 2656, pp. 491-506. Springer, Heidelberg (2003)
Biham, E.: New types of cryptanalytic attacks using related keys. J. Cryptology 7(4), 229-246 (1994)
Biham, E., Dunkelman, O., Keller, N.: The rectangle attack - rectangling the Serpent. In: Pfitzmann, B. (ed.) EUROCRYPT 2001. LNCS, vol. 2045, pp. 340-357. Springer, Heidelberg (2001)
Biham, E., Dunkelman, O., Keller, N.: Related-key boomerang and rectangle attacks. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 507-525. Springer, Heidelberg (2005)
Biryukov, A., Khovratovich, D., Nikolić, I.: Distinguisher and related-key attack on the full AES-256. In: Halevi, S. (ed.) CRYPTO 2009. LNCS, vol. 5677, pp. 231-249. Springer, Heidelberg (2009)
Biryukov, A., Khovratovich, D., Nikolić, I.: Examples of differential multicollisions for 13 and 14 rounds of AES-256 (2009), http://eprint.iacr.org/2009/242.pdf
Chabaud, F., Joux, A.: Differential collisions in SHA-0. In: Krawczyk, H. (ed.) CRYPTO 1998. LNCS, vol. 1462, p. 56. Springer, Heidelberg (1998)
Daemen, J., Rijmen, V.: The Design of Rijndael. AES - the Advanced Encryption Standard. Springer, Heidelberg (2002)
Ferguson, N., Kelsey, J., Lucks, S., Schneier, B., Stay, M., Wagner, D., Whiting, D.: Improved cryptanalysis of Rijndael. In: Schneier, B. (ed.) FSE 2000. LNCS, vol. 1978, pp. 213-230. Springer, Heidelberg (2001)
Gilbert, H., Minier, M.: A collision attack on 7 rounds of Rijndael. In: AES Candidate Conference, pp. 230-241 (2000)
Kelsey, J., Kohno, T., Schneier, B.: Amplified boomerang attacks against reduced-round MARS and Serpent. In: Schneier, B. (ed.) FSE 2000. LNCS, vol. 1978, pp. 75-93. Springer, Heidelberg (2001)
Kim, J., Hong, S., Preneel, B.: Related-key rectangle attacks on reduced AES-192 and AES-256. In: Biryukov, A. (ed.) FSE 2007. LNCS, vol. 4593, pp. 225-241. Springer, Heidelberg (2007)
Lucks, S.: Ciphers secure against related-key attacks. In: Roy, B., Meier, W. (eds.) FSE 2004. LNCS, vol. 3017, pp. 359-370. Springer, Heidelberg (2004)
Wagner, D.: The boomerang attack. In: Knudsen, L.R. (ed.) FSE 1999. LNCS, vol. 1636, pp. 156-170. Springer, Heidelberg (1999)