混合密码SCB算法的密钥恢复攻击.pdfVIP

北京大学学报 ( 自然科学版), 第 49 卷 , 第 3 期 , 2013 年 5 月 Acta Scientiarum Naturalium Universitatis Pekinensis, Vol. 49, No. 3 (May 2013) 混合密码SCB 算法的密钥恢复攻击 1 1,† 2 3 张凯 关杰 张中亚 罗磊 1. 信息工程大学电子技术学院 , 郑州 450004; 2. 解放军 73141 部队 , 泉州 362301; 3. 解放军 71391 部队 , 开封 475000; † 通信作者 , E-mail: guanjie007@163.com 摘要 针对 SCB (senior cross breed)算法序列部分设计的安全问题, 在已知序列部分生成的密钥流的情况下, 用 O(244) 的计算复杂度恢复算法的种子密钥。为得到序列部分攻击所需要的密钥流, 基于单比特随机故障模 型, 对 SCB 算法分组部分进行了差分故障攻击, 当引入 640 次故障时, 攻击算法成功率可以达到 99.4% 。恢 复算法 256 bit 种子密钥需要的计算复杂度为 O(244) 。 关键词 密码分析; 分组密码 ; 序列密码 ; 混合对称密码 ; 差分故障攻击 中图分类号 TN918 Key Recovery Attack on Hybrid Cipher SCB Algorithm 1 1,† 2 3 ZHANG Kai , GUAN Jie , ZHANG Zhongya , LUO Lei 1. Electronic Technology Institute, Information Engineering University, Zhengzhou 450004; 2. Unit 73141 of the PLA, Quanzhou 362301; 3. Unit 71391 of the PLA, Kaifeng 475000; † Corresponding author, E-mail: guanjie007@163.com Abstract According to the flaws in the design of the stream cipher part of SCB (senior cross breed) algorithm, the initial key could be recovered with the computational complexity of O(244) if the key stream of the stream cipher was known. To acquire the keystream of the stream cipher, a differential fault attack was proposed by using word oriented fault model for one bit random fault. When 640 faults were induced, the success rate could achieve 99.4%. The computational complexity to recover the 256 bit key was O(244). Key words cryptanalysis; block cipher; stream cipher; hybrid s