Improved Key Recovery Attacks on Reduced-Round AES in the Single-Key Setting

Patrick Derbez 1 Pierre-Alain Fouque 2, 3 Jérémy Jean 4
1 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 revisit meet-in-the-middle attacks on AES in the single-key model and improve on Dunkelman, Keller and Shamir attacks at Asiacrypt 2010. We present the best attack on 7 rounds of AES-128 where data/time/memory complexities are below 2 100 . Moreover, we are able to extend the number of rounds to reach attacks on 8 rounds for both AES-192 and AES-256. This gives the best attacks on those two versions with a data complexity of 2 107 chosen-plaintexts, a memory complexity of 2 96 and a time complexity of 2 172 for AES-192 and 2 196 for AES-256. Finally, we also describe the best attack on 9 rounds of AES-256 with 2 120 chosen plaintexts and time and memory complexities of 2 203 . All these attacks have been found by carefully studying the number of reachable multisets in Dunkelman et al. attacks.
Type de document :
Communication dans un congrès
Advances in Cryptology - 2013, May 2013, Athenes, Greece. Springer, LNCS 7881, pp.17, 2013, EUROCRYPT 2013. 〈10.1007/978-3-642-38348-9_23〉
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01094304
Contributeur : Pierre-Alain Fouque <>
Soumis le : vendredi 12 décembre 2014 - 09:36:46
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : samedi 15 avril 2017 - 08:15:10

Fichier

DFJ13.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Patrick Derbez, Pierre-Alain Fouque, Jérémy Jean. Improved Key Recovery Attacks on Reduced-Round AES in the Single-Key Setting. Advances in Cryptology - 2013, May 2013, Athenes, Greece. Springer, LNCS 7881, pp.17, 2013, EUROCRYPT 2013. 〈10.1007/978-3-642-38348-9_23〉. 〈hal-01094304〉

Partager

Métriques

Consultations de la notice

479

Téléchargements de fichiers

222