Exhausting Demirci-Selçuk Meet-in-the-Middle Attacks Against Reduced-Round AES

Patrick Derbez 1 Pierre-Alain Fouque 2, 3
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 Demirci and Selçuk meet-in-the-middle attacks on AES. We find a way to automatically model SPN block cipher and meet-in-the-middle attacks that allows to perform exhaustive search of this kind of attacks. This search uses the tool developed by Bouillaguet, Derbez and Fouque at CRYPTO 2011 as a subroutine to solve specific systems. We also take into account ideas introduced by Dunkelman, Keller and Shamir at ASIACRYPT 2010 which can be seen as a new tradeoff of the classical time/memory tradeoff used by Demirci and Selçuk. As a result, we automatically recover all the recent improved attacks of Derbez, Fouque and Jean on AES and we show new improved attacks against 8-rounds of AES-192 and AES-256.
Type de document :
Communication dans un congrès
Fast Software Encryption - 20th International Workshop, 2013, Mar 2013, singapore, Singapore. Springer, LNCS 8424, pp.20, 2014, FSE 2013. 〈10.1007/978-3-662-43933-3_28〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01094309
Contributeur : Pierre-Alain Fouque <>
Soumis le : vendredi 12 décembre 2014 - 09:48:04
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : vendredi 13 mars 2015 - 10:25:51

Fichier

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

Identifiants

Collections

Citation

Patrick Derbez, Pierre-Alain Fouque. Exhausting Demirci-Selçuk Meet-in-the-Middle Attacks Against Reduced-Round AES. Fast Software Encryption - 20th International Workshop, 2013, Mar 2013, singapore, Singapore. Springer, LNCS 8424, pp.20, 2014, FSE 2013. 〈10.1007/978-3-662-43933-3_28〉. 〈hal-01094309〉

Partager

Métriques

Consultations de la notice

232

Téléchargements de fichiers

114