Skip to Main content Skip to Navigation
Conference papers

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 - ENS Paris, 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
Document type :
Conference papers
Complete list of metadata
Contributor : Brigitte Briot Connect in order to contact the contributor
Submitted on : Wednesday, January 28, 2015 - 10:29:58 AM
Last modification on : Thursday, March 17, 2022 - 10:08:37 AM

Links full text




Patrick Derbez, Pierre-Alain Fouque, Delphine Leresteux. Meet-in-the-Middle and Impossible Differential Fault Analysis on AES. CHES 2011 - 13th International Workshop Cryptographic Hardware and Embedded Systems, Sep 2011, Nara, Japan. pp.274-291, ⟨10.1007/978-3-642-23951-9_19⟩. ⟨hal-01110403⟩



Record views