Abstract | ||
---|---|---|
This paper presents a systematic Differential Fault Analysis (DFA) method on Feistel ciphers, the outcome of which closely links to that of the theoretical cryptanalysis with provable security. For this purpose, we introduce the notions of Fault Propagation Path (FPPath) and Fault Propagation Pattern (FPPattern). By this method, it can be programmed to automatically compute FPPaths and FPPatterns, which will facilitate the automatic DFA on Feistel ciphers. In this case, the length of FPPath can be regarded as a quantitative metric to evaluate the efficiency of DFA attacks. Moreover, one consequent result of this systematic method is performance enhancement. Specifically, not only the number of attacked rounds but also the number of fault injection points is reduced, which rapidly decrease the amount of required faulty ciphertexts for successful attacks. To verify both the correctness and the efficiency of our method, we perform FPPattern based DFA on Camellia. By making better use of the fundamental property of P-function utilized in Camellia, our attack, without any brute-force search, only requires 6 faulty ciphertexts to retrieve the 128-bit key and 22 faulty ciphertexts to recover 192/256-bit keys, respectively. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/CIT.2010.192 | CIT |
Keywords | Field | DocType |
differential fault analysis,dfa method,cryptography,feistel cipher,required faulty ciphertexts,automatic dfa,dfa attack,fault propagation pattern,fault propagation path,p-function,fppath,faulty ciphertext,cryptanalysis,provable security,faulty ciphertexts,fault tolerance,systematic method,fault injection,128-bit key,feistel ciphers,camellia,systematic differential fault analysis,fppattern,schedules,systematics,registers | Computer science,Cryptography,Correctness,Cryptanalysis,Theoretical computer science,Fault tolerance,Fault injection,Provable security,Feistel cipher,Distributed computing,Differential fault analysis | Conference |
ISBN | Citations | PageRank |
978-1-4244-7547-6 | 1 | 0.45 |
References | Authors | |
10 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
HaiNing Chen | 1 | 57 | 5.08 |
YongBin Zhou | 2 | 136 | 27.58 |
Wenling Wu | 3 | 11 | 1.34 |
Na Wang | 4 | 7 | 11.10 |