Automatic Search of Attacks on Round-Reduced AES and Applications

Charles Bouillaguet 1 Patrick Derbez 2 Pierre-Alain Fouque 2
2 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
Abstract : 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.
Type de document :
Communication dans un congrès
Phillip Rogaway. CRYPTO 2011 - 31st Annual Cryptology Conference, Aug 2011, Santa Barbara, CA, United States. Springer, 6841, pp.169-187, LNCS - Lecture Notes in Computer Science. 〈10.1007/978-3-642-22792-9_10〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01110414
Contributeur : Brigitte Briot <>
Soumis le : mercredi 28 janvier 2015 - 10:33:32
Dernière modification le : jeudi 11 janvier 2018 - 06:22:10

Identifiants

Collections

Citation

Charles Bouillaguet, Patrick Derbez, Pierre-Alain Fouque. Automatic Search of Attacks on Round-Reduced AES and Applications. Phillip Rogaway. CRYPTO 2011 - 31st Annual Cryptology Conference, Aug 2011, Santa Barbara, CA, United States. Springer, 6841, pp.169-187, LNCS - Lecture Notes in Computer Science. 〈10.1007/978-3-642-22792-9_10〉. 〈hal-01110414〉

Partager

Métriques

Consultations de la notice

80