首页|Differential Fault Analysis on 3DES Middle Rounds Based on Error Propagation

Differential Fault Analysis on 3DES Middle Rounds Based on Error Propagation

扫码查看
Since differential fault analysis(DFA)was first implemented on data encryption standard(DES),many scholars have improved this attack and ex-tended the limit of the original last two rounds to the earlier rounds.However,the performance of the novel at-tacks which target middle rounds is not effective,i.e.the number of correct/incorrect ciphertexts required is very large and the recovered result maybe not correct.We ad-dress this problem by presenting new DFA methods that can break 3DES when injecting faults at round 12 or 13.By simulating the process of single-bit error propagation,we have built two kinds of error propagation models as well as an intermediate error propagation state table.Then we simplify the intermediate states into state tem-plates that will be further used to locate the injected fault position,which is the main difficulty of implementing fault injection in the middle rounds.Finally,in terms of the idea of error propagation and probability theory,we can recover the last round key only using 2 sets of cor-rect/incorrect ciphertexts when inducting fault in the 13th round and 4 sets of correct/incorrect ciphertexts when inducting fault in the 12th round.

Fault injectionDifferential fault ana-lysis(DFA)Data encryption standard(DES)Error propagation model

MA Xiangliang、ZHANG Lizhen、WU Liji、LI Xia、ZHANG Xiangmin、LI Bing、LIU Yuling

展开 >

School of Integrated Circuits,Tsinghua University,Beijing National Research Center for Information Science and Technology,Beijing 100084,China

National Research Center for Information Technology Security,Beijing 100084,China

Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100093,China

School of Cyber Security,University of Chinese Academy of Sciences,Beijing 101408,China

展开 >

National Key Research and Development Program of ChinaNational Natural Science Foundation of ChinaNational Natural Science Foundation of China

2018YFB09049016170250861802404

2022

电子学报(英文)

电子学报(英文)

CSTPCDSCIEI
ISSN:1022-4653
年,卷(期):2022.31(1)
  • 2