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

• 作 者: TangMing[1]QiuZhenlong[2]DengHui[2]LiuShubo[1]ZhangHuanguo[1]
• 机 构: State Key Laboratory of AIS & TC,Ministry of Education,Wuhan University,Wuhan 430072,P.R.China
• 出 处: 第六届中国可信计算与信息安全学术会议
• 发表日期: 2012年期

　　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 Twofishlike algorithm in 23 s with 256 faults and the AES-like algorithm in 0.33 s with 23 faults.