Meet-in-the-Middle and Impossible Differential Fault Analysis on AES

Patrick Derbez 1 Pierre-Alain Fouque 1 Delphine Leresteux 2
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 : Since the early work of Piret and Quisquater on fault attacks against AES at CHES 2003, many works have been devoted to reduce the number of faults and to improve the time complexity of this attack. This attack is very efficient as a single fault is injected on the third round before the end, and then it allows to recover the whole secret key in 232 in time and memory. However, since this attack, it is an open problem to know if provoking a fault at a former round of the cipher allows to recover the key. Indeed, since two rounds of AES achieve a full diffusion and adding protections against fault attack decreases the performance, some countermeasures propose to protect only the three first and last rounds. In this paper, we give an answer to this problem by showing two practical cryptographic attacks on one round earlier of AES-128 and for all keysize variants. The first attack requires 10 faults and its complexity is around 240 in time and memory, an improvement allows only 5 faults and its complexity in memory is reduced to 224 while the second one requires either 1000 or 45 faults depending on fault model and recovers the secret key in around 240 in time and memory. Cryptographic Hardware and Embedded Systems – CHES 2011 Cryptographic Hardware and Embedded Systems – CHES 2011 Look Inside
Type de document :
Communication dans un congrès
Bart Preneel; Tsuyoshi Takagi. CHES 2011 - 13th International Workshop Cryptographic Hardware and Embedded Systems, Sep 2011, Nara, Japan. Springer, 6917, pp.274-291, LNCS - Lecture Notes in Computer Science. 〈10.1007/978-3-642-23951-9_19〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01110403
Contributeur : Brigitte Briot <>
Soumis le : mercredi 28 janvier 2015 - 10:29:58
Dernière modification le : jeudi 11 janvier 2018 - 01:49:23

Identifiants

Collections

Citation

Patrick Derbez, Pierre-Alain Fouque, Delphine Leresteux. Meet-in-the-Middle and Impossible Differential Fault Analysis on AES. Bart Preneel; Tsuyoshi Takagi. CHES 2011 - 13th International Workshop Cryptographic Hardware and Embedded Systems, Sep 2011, Nara, Japan. Springer, 6917, pp.274-291, LNCS - Lecture Notes in Computer Science. 〈10.1007/978-3-642-23951-9_19〉. 〈hal-01110403〉

Partager

Métriques

Consultations de la notice

190