Aktivitäten pro Jahr
Abstract
Differential fault analysis (DFA) is a very powerful attack vector for implementations of symmetric cryptography. Most countermeasures are applied at the implementation level. At ASIACRYPT 2021, Baksi et al. proposed a design strategy that aims to provide inherent cipher level resistance against DFA by using S-boxes with linear structures. They argue that in their instantiation, the block cipher DEFAULT, a DFA adversary can learn at most 64 of the 128 key bits, so the remaining brute-force complexity of 2 64 is impractical. In this paper, we show that a DFA adversary can combine information across rounds to recover the full key, invalidating their security claim. In particular, we observe that such ciphers exhibit large classes of equivalent keys that can be represented efficiently in normalized form using linear equations. We exploit this in combination with the specifics of DEFAULT’s strong key schedule to recover the key using less than 100 faulty computation and negligible time complexity. Moreover, we show that even an idealized version of DEFAULT with independent round keys is vulnerable to our information-combining attacks based on normalized keys.
Originalsprache | englisch |
---|---|
Titel | Advances in Cryptology – EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, 2022, Proceedings |
Redakteure/-innen | Orr Dunkelman, Stefan Dziembowski |
Herausgeber (Verlag) | Springer |
Seiten | 168-191 |
Seitenumfang | 24 |
ISBN (elektronisch) | 978-3-031-07082-2 |
ISBN (Print) | 978-3-031-07081-5 |
DOIs | |
Publikationsstatus | Veröffentlicht - Mai 2022 |
Veranstaltung | 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques: EUROCRYPT 2022 - Trondheim, Norwegen Dauer: 30 Mai 2022 → 3 Juni 2022 https://eurocrypt.iacr.org/2022/ |
Publikationsreihe
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Band | 13277 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (elektronisch) | 1611-3349 |
Konferenz
Konferenz | 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques |
---|---|
Kurztitel | EUROCRYPT 2022 |
Land/Gebiet | Norwegen |
Ort | Trondheim |
Zeitraum | 30/05/22 → 3/06/22 |
Internetadresse |
ASJC Scopus subject areas
- Theoretische Informatik
- Allgemeine Computerwissenschaft
Fields of Expertise
- Information, Communication & Computing
Fingerprint
Untersuchen Sie die Forschungsthemen von „Information-Combining Differential Fault Attacks on DEFAULT“. Zusammen bilden sie einen einzigartigen Fingerprint.-
Fault Attacks & Cryptographic Defenses: Analyzing the DEFAULT Block Cipher
Maria Eichlseder (Redner/in)
26 Aug. 2022Aktivität: Vortrag oder Präsentation › Vortrag bei Workshop, Seminar oder Kurs › Science to science
-
Information-Combining Differential Fault Attacks on DEFAULT
Maria Eichlseder (Redner/in)
24 Juni 2022Aktivität: Vortrag oder Präsentation › Vortrag bei Workshop, Seminar oder Kurs › Science to science
-
Information-Combining Differential Fault Attacks on DEFAULT
Marcel Nageler (Redner/in)
22 März 2022Aktivität: Vortrag oder Präsentation › Vortrag bei Workshop, Seminar oder Kurs › Science to science