期刊文献+

一种针对Grain-v1的新差分错误攻击 被引量:3

Differential Fault Analysis of Grain-v1
下载PDF
导出
摘要 通过分析流密码算法Grain-v1,提出了一种针对密钥流生成器的差分错误攻击。该攻击利用了前17轮密钥流次数较低的弱点,向LFSR的指定位置引入错误,通过差分得到17个线性无关的线性方程和80个内部状态,只需要猜测62bits的初始内部状态变量就可得到密钥种子。整个过程的计算复杂度为O(274.26)。结果表明,Grain-v1抗差分错误攻击的计算复杂度低于设计者宣称的O(280),也就是说,算法存在安全漏洞。 By analyzing the weakness in design of the stream cipher Grain-v1,a differential fault attack was presented.The attack makes use of the weakness that the key stream equations in the first 17 times have comparatively low orders.The attacker needs to inject faults to the specified positions of LFSR at the stage of generating key stream.By differentiating,the attacker is able to acquire 17 linear equations which are linear independent and 80 initial states of the stream cipher directly.The attacker just needs to guess 62bits internal states,and then all the internal state can be achieved.The proposed attack algorithm can reduce the complexity to O(274.26).The result shows that the analyzed algorithm has security vulnerabilities,and the computational complexity of attacks is lower than that the designers claimed O(280).
出处 《计算机科学》 CSCD 北大核心 2011年第8期80-82,共3页 Computer Science
基金 国家自然科学基金(60833008) 国家973计划(2007CB311201)资助
关键词 流密码 GRAIN 差分错误攻击 密钥流 Stream cipher Grain Differential fault attack Key stream
  • 相关文献

参考文献5

  • 1Hell M,Johansson T,Meier W.Grain-a stream cipher for con-strained environments[].International Journal of Wireless andMobile Computing.2006
  • 2Hell M,Johansson T,Maxi mov A,et al.StreamCipher Proposal:Grain-128[].ISIT.2006
  • 3Isobe T,Ohigashi T,Kuwakado H,et al.Achosen-I Vattack a-gainst Grain[].ProcInformation and Communication SystemSecurity (ICSS -).2007
  • 4Ecrypt.eSTREAM:ECRYPTstream cipher project,IST-2002-507932. http://www.ecrypt.eu.org/stream . 2011
  • 5KHAZAEI S,HASSANZADEH M,KIAEI M.Distinguishing attack on Grain. http://www.ecrypt.eu.org/stream/papersdir/071.pdf . 2009

同被引文献18

  • 1李莉,刘建伟.RFID安全保密技术研究进展[J].信息安全与通信保密,2007,29(8):165-167. 被引量:9
  • 2Stinson D S. 密码学原理与实践[M]. 冯登国, 译. 北京: 电子工业出版社, 2009.
  • 3Hell M. On the Design and Analysis of Stream Ciphers[D]. Lund, Sweden: Lund University, 2007.
  • 4Hell M, Johansson T, Meier W. Grain——A Stream Cipher for Constrained Environments[J]. International Journal of Wireless and Mobile Computing, 2007, 2(1): 86-93.
  • 5Good T, Benaissa M. Hardware Results for Selected Stream Cipher Candidates[EB/OL]. (2007-10-20). http://www.ecrypt.eu.org/stream/.
  • 6Hell M, Johansson T, Maximov A, et al. A Stream Cipher Proposal Grain-128[C]//Proc. of 2006 IEEE International Symposium on Information Theory. Seattle, USA: IEEE Press, 2006: 1614-1618.
  • 7International Organization for Standardization. ISO/IEC 18000-6- 2010 Information Technology——Radio Frequency Identification for Item Management——Part 6: Parameters for Air Interface Communications at 860 MHz to 960 MHz[S]. 2010.
  • 8EPCglobal Inc. EPC Radio-frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz-960 MHz version 1.2.0[Z]. 2008.
  • 9Aumasson J P, Dinur I, Henzen L, et al. Efficient FPGA Implementations of High-dimensional Cube Testers on the Stream Cipher Grain-128[C]//Proc. of IACR’09. [S. 1.]: IEEE Press, 2009: 218.
  • 10Bulens P, Kalach K. FPGA implementations of eSTREAM Phase-2 Focus Candidates with Hardware Profile[EB/OL]. (2007-02-10). http://www.ecrypt.eu.org/stream/.

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部