期刊文献+

对LBlock算法的多重零相关线性分析 被引量:4

Cryptanalysis of the LBlock using multiple zero-correlation linear approximations
下载PDF
导出
摘要 为了降低对LBlock进行零相关线性分析所需的数据复杂度,提出了对LBlock进行多重零相关线性分析的方法,证明了14轮LBlock存在26条零相关线性逼近,并给出了其具体构造.利用26条14轮零相关线性逼近为区分器,并基于正态分布的概率计算模型对22轮LBlock进行了多重零相关线性攻击,攻击的数据复杂度约为263.45个已知明文,计算复杂度约为276.27次22轮LBlock加密,成功实施攻击的概率为0.85.结果表明,该方法有效解决了需要利用整个明文空间对LBlock进行零相关线性分析的问题. In order to reduce the data complexity of zero-correlation linear cryptanalysis of the LBlock, cryptanalysis of the LBlock using multiple zero-correlation linear approximations is presented.26 zero-correlations for 14 the round LBlock is proven,and its construction is given.The normal distribution probability model is applied to attack the 22 round LBlock,with the 26 zero-correlations for the 14 round LBlock used as the distinguisher.The data complexity of the cryptanalysis is about 263.45 known plaintexts, the computing complexity is about 276.27 ,and the success probability is 0.85.It is proved that the problem that the whole plaintext is needed to cryptanalyze the LBlock is solved.
出处 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2014年第5期173-179,共7页 Journal of Xidian University
基金 国家自然科学基金资助项目(61100042 61202338) 海军工程大学自然科学基金资助项目(HGDQNJJ13043)
关键词 轻量级分组密码 LBlock算法 多重零相关线性逼近 密码分析 数据复杂度 lightweight block cipher LBlock cipher multiple zero-correlation linear approximation cryptanalysis data complexity
  • 相关文献

参考文献13

  • 1陈杰,张跃宇,胡予濮.一种新的6轮AES不可能差分密码分析方法[J].西安电子科技大学学报,2006,33(4):598-601. 被引量:7
  • 2Gong Zheng, Nikova S, Law Y W. KLEIN: A New Family of Lightweight Block Ciphers [C]//Proceedings of the 7th International Workshop on RFID, Security and Privacy. Heidelberg: Springer, 2011: 1-18.
  • 3Ojha S, Kumar N, Jain K, et al. TWIS-a Lightweight Block Cipher[C]//Proceedings of the 5th Information Systems Security. Heidelberg: Springer, 2009: 280-291.
  • 4Guo Jian, Peyrin T, Poschmann A, et al. The LED Block Cipher [C]//Proceedings of International Workshop on Cryptographic Hardware and Embedded Systems. Heidelberg: Springer, 2011: 326-341.
  • 5Wu Wenling, Zhang Lei. LBlock: a Lightweight Block Cipher [C]//Proceedings of International Conference on Applied Cryptography and Networks Security. Heidelberg: Springer, 2011: 327-344.
  • 6李艳俊.分组密码的积分攻击[D].北京:中国科学院软件研究所,2012.
  • 7Liu Ya, Gu Dawu, Liu Zhiqiang, et al. Impossible Differential Attacks on Reduce&Round LBlock[C]//Proceedings of the 8th International Conference on Information Security Practice and Experience. Heidelberg: Springer, 2012: 97-108.
  • 8Bogdanov A, Rijmen V. Zero Correlation Linear Cryptanalysis of Block Ciphers [DB/OL]. [2013-06-12]. IACR Cryptology ePrint Archive 01/2011. 2011:123.
  • 9Matsui M. Linear Cryptanalysis Method for DES Cipher [C] //Proceedings of EUROCRYPT. Heidelberg: Springer, 1994: 386-397.
  • 10Wang Yanfeng, Wu Wenling, Yu Xiaoli, et al. Security on LBlock against Biclique Cryptanalysis. [C]//Proceedings of 13th International Workshop on Information Security Application. Heidelberg: Springer, 2012: 1-14.

二级参考文献11

  • 1Bogdanov A, Knudsen L R, Leander G, et al.. PRESENT: an ultra-lightweight block cipher[C]. Cryptographic Hardware and Embedded Systems 2007, 2007, LNCS 4727: 450-466.
  • 2Hong D, Sung J, Hong S, et al.. HIGHT: a new block cipher suitable for low-resource deviceIC]. Cryptographic Hardware and Embedded Systems 2006, 2006, LNCS 4249: 46-59.
  • 3Izadi M, Sadeghiyan B, Sadeghian S, et al.. MIBS: a new lightweight block cipher[C]. Cryptology and Network Security 2009, 2009, LNCS 5888: 334-348.
  • 4Canniere De, Dunkelman O, and Knezevic M. KATAN and KTANTAN-A family of small and efficient hardware- oriented blockciphers[C]. Cryptographic Hardware and Embedded Systems 2009, 2009, LNCS 5747: 272-288.
  • 5Ojha S, Kumar N, Jain K, et al.. TWIS--a lightweight block cipher[C]. Information Systems Security 2009, 2009, LNCS 5905: 280-291.
  • 6Wu Wen-ling and Zhang Lei. LBlock: a lightweight block cipher[C]. 2011, LNCS 6715: 327-344.
  • 7Guo Jian, Peyrin T, Poschmann A, et al.. The LED block cipher[C]. Cryptographic Hardware and Embedded Systems 2011, 2011, LNCS 6917: 326-341.
  • 8Knudsen L R. Cryptanalysis of LOKI91 [C]. Advances in Cryptology-Auscrypt 1992, Gold Coast, Australia, Dec. 1992, LNCS 718: 196-208.
  • 9Biham E. New types of cryptanalytic attacks using related keys [J]. Journal of Cryptology, 1994, 7(4): 229-246.
  • 10Ya Liu, Gu Dawu, Liu Zhiqiang, et al.. Impossible differential attacks on reduced-round LBlock[C]. 2012, LNCS 7232: 97-108.

共引文献19

同被引文献13

引证文献4

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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