收稿日期: 2016-07-27
修回日期: 2016-08-17
网络出版日期: 2016-09-30
基金资助
国家自然科学基金(No.61272492,No.61572521)资助
Differential Fault Analysis on Feistel Block Cipher in Internet of Things
Received date: 2016-07-27
Revised date: 2016-08-17
Online published: 2016-09-30
轻量级分组密码作为物联网环境下RFID标签及智能卡等设备通信安全的重要保证,其安全性十分重要。为此,分析了Feistel结构轻量级分组密码故障传播规律,并提出了一种深度差分故障分析方法。该方法基于半字节故障攻击原理,对按照Feistel结构设计的轻量级分组密码可根据故障密文与正确密文的差分分析得到相应密钥信息。对具体的密码算法建立3种不同的攻击模型:单轮半字节故障注入模型、多轮半字节故障注入模型、多轮两个半字节故障注入模型,分别进行差分故障攻击得到该密码算法受差分故障攻击的威胁程度。给出了Feistel结构密码算法LBlock的实验结果。
张博亮, 钟卫东, 杨晓元 . 物联网环境下Feistel结构分组密码的差分故障分析[J]. 应用科学学报, 2016 , 34(5) : 547 -554 . DOI: 10.3969/j.issn.0255-8297.2016.05.007
Light-weight block cipher provides protection of RDIF label and smart card in the communication of Internet of things, therefore its security is important. This paper analyzes fault propagation of the traditional light-weight block cipher with a Feistel structure and proposes a deep differential fault analysis strategy. The method is based on the half byte fault attack principle for a Feistel light-weight block cipher. The corresponding key information is obtained according to the difference between fault and correct cipher-texts. Three different attack models are established for specific cryptographic algorithms, i.e., single round half byte fault injection, multiple-rounds half byte fault injection, multiplerounds of two half byte fault injection, to obtain the most efficient way against attacks. Experimental results of the Feistel algorithms, LBlock, are presented.
[1] 陈海明,崔莉,谢开斌. 物联网体系结构与实现方法的比较研究[J]. 计算机学报,2013, 36(1): 168-188. Chen H M, Cui L, Xie K B. Structure and realization research about internet of things [J]. Computer Journal, 2013, 36(1): 168-188. (in Chinese)
[2] Guo J, Peyin T, Poschmann A. The LED block cipher [C]//Proceedings of the International Workshop of Cryptographic Hardware and Embedded Systems(CHES2011). Nara, Japan, 2011: 326-341.
[3] Wu W L, Zhang L. Lblock: a lightweight block cipher [C]//Springer Berlin Heidelberg, 2011, 6715: 327-344.
[4] Boneh D, Demlllo R, Lipton R.On the importance of checking cryptographic protocols for faults [C]//International Conference on Theory and Application of Cryptographic Techniques. Springer-Verlag, 1997: 37-51.
[5] Biham E, Shamir A.Diferential fault analysis of sceret key cryptosystems [C]//CRYFI 1997 Santa Barbara, California, USA, 1997: 513-525.
[6] 赵新杰,王韬,王素贞. MIBS 深度差分故障分析研究[J]. 通信学报,2010, 31(12): 82-89. Zhao X J, Wang T, Wang S Z. Deep differencial fault analysis of MIBS [J]. Communication Journal, 2010, 31(12): 82-89. (in Chinese)
[7] 李玮,谷大武,赵辰. 物联网环境下LED 轻量级分组密码的安全性分析[J]. 计算机学报,2012, 35(3): 434-445. Li W, Gu D W, Zhao C. Safty analysis of lingt-weight block cipher LED in Internet of Things[J]. Computer Journal, 2012, 35(3): 434-445. (in Chinese)
[8] 徐鹏,魏悦川,潘晓中. 轻量级分组密码TWINE 的差分故障攻击[J].计算机应用研究,2015, 32(6): 1796-1800. Xu P, Wei Y C, Pan X Z. Differencial fault analysis of light-weight block cipher TWINE[J].Application Research of Computer, 2O15, 32(6): 1796-1800. (in Chinese)
[9] Izadi M, Sadeghiyan B, Sadeghian S S. MIBS: a new lightweight block cipher[C]//Cryptology and Network Security, International Conference, 2009: 334-348.
/
| 〈 |
|
〉 |