International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Improved Key Recovery Attacks on Reduced-Round AES with Practical Data and Memory Complexities

Authors:
Achiya Bar-On
Orr Dunkelman
Nathan Keller
Eyal Ronen
Adi Shamir
Download:
DOI: 10.1007/978-3-319-96881-0_7 (login may be required)
Search ePrint
Search Google
Presentation: Slides
Conference: CRYPTO 2018
Abstract: 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 $$2^{32}$$ to about $$2^{22.5}$$. 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.
BibTeX
@inproceedings{crypto-2018-28838,
  title={Improved Key Recovery Attacks on Reduced-Round AES with Practical Data and Memory Complexities},
  booktitle={Advances in Cryptology – CRYPTO 2018},
  series={Lecture Notes in Computer Science},
  publisher={Springer},
  volume={10992},
  pages={185-212},
  doi={10.1007/978-3-319-96881-0_7},
  author={Achiya Bar-On and Orr Dunkelman and Nathan Keller and Eyal Ronen and Adi Shamir},
  year=2018
}