Determining the security of AES is a central problem in cryptanalysis, but progress in this area had been slow and only a handful of cryptanalytic techniques led to significant advancements. At Eurocrypt 2017 Grassi et al. presented a novel type of distinguisher for AES-like structures, but so far all the published attacks which were based on this distinguisher were inferior to previously known attacks in their complexity. In this paper we combine the technique of Grassi et al. with several other techniques to obtain the best known key recovery attack on 5-round AES in the single-key model, reducing its overall complexity from about (FORMULA PRESENTED) to about (FORMULA PRESENTED). Extending our techniques to 7-round AES, we obtain the best known attacks on AES-192 which use practical amounts of data and memory, breaking the record for such attacks which was obtained 18 years ago by the classical Square attack.
|Title of host publication||Advances in Cryptology – CRYPTO 2018 - 38th Annual International Cryptology Conference, 2018, Proceedings|
|Editors||Alexandra Boldyreva, Hovav Shacham|
|Number of pages||28|
|State||Published - 2018|
|Event||38th Annual International Cryptology Conference, CRYPTO 2018 - Santa Barbara, United States|
Duration: 19 Aug 2018 → 23 Aug 2018
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Conference||38th Annual International Cryptology Conference, CRYPTO 2018|
|Period||19/08/18 → 23/08/18|
Bibliographical noteFunding Information:
Acknowledgements. The research of Achiya Bar-On and of Nathan Keller was supported by the European Research Council under the ERC starting grant agreement n. 757731 (LightCrypt) and by the BIU Center for Research in Applied Cryptography and Cyber Security in conjunction with the Israel National Cyber Bureau in the Prime Minister’s Office. The research of Orr Dunkelman was supported by the Israel Ministry of Science and Technology.
© 2018, International Association for Cryptologic Research.
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science (all)