Paper 2021/436
Algebraic Differential Fault Analysis on SIMON block cipher
Duc-Phong Le, Sze Ling Yeo, and Khoongming Khoo
Abstract
An algebraic differential fault attack (ADFA) is an attack in which an attacker combines a differential fault attack and an algebraic technique to break a targeted cipher. In this paper, we present three attacks using three different algebraic techniques combined with a differential fault attack in the bit-flip fault model to break the SIMON block cipher. First, we introduce a new analytic method that is based on a differential trail between the correct and faulty ciphertexts. This method is able to recover the entire master key of any member of the SIMON family by injecting faults into a single round of the cipher. In our second attack, we present a simplified Grobner basis algorithm to solve the faulty system. We show that this method could totally break SIMON ciphers with only 3 to 5 faults injected. Our third attack combines a fault attack with a modern SAT solver. By guessing some key bits and with only a single fault injected at the round T - 6, where T is the number of rounds of a SIMON cipher, this combined attack could manage to recover a master key of the cipher. For the last two attacks, we perform experiments to demonstrate the effectiveness of our attacks. These experiments are implemented on personal computers and run at very reasonable timing
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Published elsewhere. Minor revision. IEEE Transactions on Computer
- Keywords
- Lightweight block cipherDifferential Fault AttacksSAT SolverGrobner basis
- Contact author(s)
- le duc phong @ gmail com
- History
- 2021-04-06: received
- Short URL
- https://ia.cr/2021/436
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/436,
author = {Duc-Phong Le and Sze Ling Yeo and Khoongming Khoo},
title = {Algebraic Differential Fault Analysis on {SIMON} block cipher},
howpublished = {Cryptology {ePrint} Archive, Paper 2021/436},
year = {2021},
url = {https://eprint.iacr.org/2021/436}
}