Name
Abstract | ||
|---|---|---|
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 which 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 Gröbner 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$T-6, where $T$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 in very reasonable timing. |
Year | DOI | Venue |
|---|---|---|
2019 | 10.1109/TC.2019.2926081 | IEEE Transactions on Computers |
Keywords | Field | DocType |
Ciphers,Circuit faults,Mathematical model,Hardware,Registers,Performance evaluation | Cipher,Algebraic number,Block cipher,Computer science,Boolean satisfiability problem,Parallel computing,Algorithm,Gröbner basis,Fault attack,Fault model,Differential fault analysis | Journal |
Volume | Issue | ISSN |
68 | 11 | 0018-9340 |
Citations | PageRank | References |
1 | 0.41 | 0 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Duc-Phong Le | 1 | 29 | 7.06 |
| Sze Ling Yeo | 2 | 40 | 8.76 |
| Khoongming Khoo | 3 | 250 | 23.29 |