Paper 2012/069 Original: eprint.iacr.org/2012/069 ↗
Automatic Search of Attacks on round-reduced AES and Applications
Abstract
In this paper, we describe versatile and powerful algorithms for searching guess-and-determine and meet-in-the-middle attacks on some byte-oriented symmetric primitives. To demonstrate the strengh of these tools, we show that they allow to automatically discover new attacks on round-reduced AES with very low data complexity, and to find improved attacks on the AES-based MACs Alpha-MAC and Pelican-MAC, and also on the AES-based stream cipher LEX. Finally, the tools can be used in the context of fault attacks. These algorithms exploit the algebraically simple byte-oriented structure of the AES. When the attacks found by the tool are practical, they have been implemented and validated experimentally.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2012-02-23: last updated
- 2012-02-23: published
- Short URL
- https://ia.cr/2012/069
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2012/069,
author = {Charles Bouillaguet and Patrick Derbez and Pierre-Alain Fouque},
title = {Automatic Search of Attacks on round-reduced AES and Applications},
howpublished = {Cryptology {ePrint} Archive, Paper 2012/069},
year = {2012},
url = {https://eprint.iacr.org/2012/069}
}