Automatic Search of Attacks on Round-Reduced AES and Applications - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Automatic Search of Attacks on Round-Reduced AES and Applications

Résumé

In this paper, we describe versatile and powerful algorithms for searching guess-and-determine and meet-in-the-middle attacks on byte-oriented symmetric primitives. To demonstrate the strengh of these tool, we show that they allows 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 attack found by the tool are practical, they have been implemented and validated.

Dates et versions

hal-01110414 , version 1 (28-01-2015)

Identifiants

Citer

Charles Bouillaguet, Patrick Derbez, Pierre-Alain Fouque. Automatic Search of Attacks on Round-Reduced AES and Applications. CRYPTO 2011 - 31st Annual Cryptology Conference, Aug 2011, Santa Barbara, CA, United States. pp.169-187, ⟨10.1007/978-3-642-22792-9_10⟩. ⟨hal-01110414⟩
120 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More