[Resource Topic] 2012/069: Automatic Search of Attacks on round-reduced AES and Applications

Welcome to the resource topic for 2012/069

Title:
Automatic Search of Attacks on round-reduced AES and Applications

Authors: Charles Bouillaguet, Patrick Derbez, Pierre-Alain Fouque

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.

ePrint: https://eprint.iacr.org/2012/069

Talk: https://www.youtube.com/watch?v=qrdFpavUBaU

Slides: http://www.iacr.org/cryptodb/archive/2011/CRYPTO/presentation/04-1-Bouillaguet.pdf

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .