Reverse Engineering Analysis Based on Differential Fault Analysis Against Secret S- boxes  

作　　者：Tang Ming Qiu Zhenlong Deng Hui Liu Shubo Zhang Huanguo 

机构地区：[1]State Key Laboratory of AIS & TC, Ministry of Education, Wuhan University, Wuhan 430072, P. R. China [2]School of Computers, Wuhan University, Wuhan 430072, P. R. China

出　　处：《China Communications》2012年第10期10-22,共13页中国通信（英文版）

基　　金：This work was supported by the National Natural Science Foundation of China under Cxants No.60970116, No. 60970115, No. 61202386, No. 61003267.

摘　　要：To evaluate the security of cipher algo- rithrrs with secret operations, we built a new reverse engineering analysis based on Differential Fault Analysis （DFA） to recover the secret S-boxes in Secret Private Network （SPN） and Feistel structures, which are two of the most typical structures in block ciphers. This paper gives the general definitions of these two structures and proposes the reverse engineering analysis of each structure. Furthermore, we evaluate the complexity of the proposed reverse analyses and theoretically prove the effectiveness of the reverse method. For the Twoflsh-like and AES-like algorithrm, the experimental results verify the correctness and efficiency of the reverse analysis. The proposed reverse analysis can efficiently recover the secret S-boxes in the encryp＇don algorithms writh SPN and Feistel structures. It can successfully recover the Twoflsh- like algorithm in 2.3 s with 256 faults and the AES- like algorithm in 0.33 s with 23 faults.To evaluate the security of cipher algorithms with secret operations, we built a new reverse engineering analysis based on Differential Fault Analysis (DFA) to recover the secret S-boxes in Secret Private Network (SPN) and Feistel structures, which are two of the most typical structures in block ciphers. This paper gives the general definitions of these two structures and proposes the reverse engineering analysis of each structure. Furthermore, we evaluate the complexity of the proposed reverse analyses and theoretically prove the effectiveness of the reverse method. For the Twofish-like and AES-like algorithms, the experimental results verify the correctness and efficiency of the reverse analysis. The proposed reverse analysis can efficiently recover the secret S-boxes in the encryption algorithms with SPN and Feistel structures. It can successfully recover the Twofish-like algorithm in 2.3 s with 256 faults and the AES-like algorithm in 0.33 s with 23 faults.

关 键 词：DFA reverse engmeenng analysis block cipher SPN feistel S-BOX 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术] TN918.1[自动化与计算机技术—计算机科学与技术]