对LBlock算法的多重零相关线性分析

doi:10.3969/j.issn.1001-2400.2014.05.029

J4 ›› 2014, Vol. 41 ›› Issue (5): 173-179.doi: 10.3969/j.issn.1001-2400.2014.05.029

对LBlock算法的多重零相关线性分析

罗芳;周学广;欧庆于

(海军工程大学信息安全系，湖北武汉 430033)

收稿日期:2013-07-10 出版日期:2014-10-20 发布日期:2014-11-27
通讯作者: 罗芳
作者简介:罗芳(1983- )，女，讲师，E-mail: lf_0215@sina.com．
基金资助:
国家自然科学基金资助项目(61100042,61202338)；海军工程大学自然科学基金资助项目(HGDQNJJ13043)

Cryptanalysis of the LBlock using multiple zero-correlation linear approximations

LUO Fang;ZHOU Xueguang;OU Qingyu

(Department of Information Security, Naval University of Engineering, Wuhan 430033, China)

Received:2013-07-10 Online:2014-10-20 Published:2014-11-27
Contact: LUO Fang

摘要/Abstract

摘要：

为了降低对LBlock进行零相关线性分析所需的数据复杂度，提出了对LBlock进行多重零相关线性分析的方法，证明了14轮LBlock存在2⁶条零相关线性逼近，并给出了其具体构造．利用2⁶条14轮零相关线性逼近为区分器，并基于正态分布的概率计算模型对22轮LBlock进行了多重零相关线性攻击，攻击的数据复杂度约为2^63.45个已知明文，计算复杂度约为2^76.27次22轮LBlock加密，成功实施攻击的概率为0.85．结果表明，该方法有效解决了需要利用整个明文空间对LBlock进行零相关线性分析的问题．

关键词: 轻量级分组密码, LBlock算法, 多重零相关线性逼近, 密码分析, 数据复杂度

Abstract:

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. 2⁶ 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 2⁶ zero-correlations for the 14 round LBlock used as the distinguisher. The data complexity of the cryptanalysis is about 2^63.45 known plaintexts, the computing complexity is about 2^76.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.

Key words: lightweight block cipher, LBlock cipher, multiple zero-correlation linear approximation, cryptanalysis, data complexity

中图分类号:

TN918.1

罗芳;周学广;欧庆于. 对LBlock算法的多重零相关线性分析[J]. J4, 2014, 41(5): 173-179.

LUO Fang;ZHOU Xueguang;OU Qingyu. Cryptanalysis of the LBlock using multiple zero-correlation linear approximations[J]. J4, 2014, 41(5): 173-179.

参考文献

［1］陈杰, 张跃宇, 胡予濮. 一种新的6轮AES不可能差分密码分析方法［J］. 西安电子科技大学学报, 2006, 33(4): 598-601.
Chen Jie, Zhang Yueyu, Hu Yupu. A New Method for Impossible Differential Cryptanalysis of the 6-round Advanced Encryption Standard ［J］. Journal of Xidian University, 2006, 33(4): 598-601.
［2］ Gong 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.
［3］ Ojha 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.
［4］ Guo 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.
［5］ Wu 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.
［7］ Liu Ya, Gu Dawu, Liu Zhiqiang, et al. Impossible Differential Attacks on Reduced-Round LBlock ［C］//Proceedings of the 8th International Conference on Information Security Practice and Experience. Heidelberg: Springer, 2012: 97-108.
［8］ Bogdanov A, Rijmen V. Zero Correlation Linear Cryptanalysis of Block Ciphers［DB/OL］. ［2013-06-12］. IACR Cryptology ePrint Archive 01/2011. 2011:123.
［9］ Matsui M. Linear Cryptanalysis Method for DES Cipher ［C］//Proceedings of EUROCRYPT. Heidelberg: Springer, 1994: 386-397.
［10］ Wang 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］ Soleimany H. Zero-correlation Linear Cryptanalysis of Reduced-round LBlock. ［C］//Proceedings of International Workshop on Coding and Cryptography. Heidelberg: Springer, 2013: 243-329.
［12］ Bogdanov A, Wang Meiqin. Zero Correlation Linear Cryptanalysis with Reduced Data Complexity［C］//Proceedings of International Workshop on Fast Software Encryption. Heidelberg: Springer, 2012: 29-48.
［13］詹英杰, 关杰, 丁林, 等. 对简化版LBlock算法的相关密钥不可能差分攻击［J］. 电子与信息学报, 2012, 34(9): 2161-2166.
Zhan Yingjie, Guan Jie, Ding Lin, et al. Related-key Impossible Differential Attack on Reduced Round LBlock ［J］. Journal of Electronics ＆ Information Technology, 2012, 34(9): 2161-2166.

[1]	陈杰;张跃宇;胡予濮. 一种新的6轮AES不可能差分密码分析方法[J]. J4, 2006, 33(4): 598-601.
[2]	韦宝典1;2;刘景伟;1王新梅1. NESSIE分组密码及其安全性分析[J]. J4, 2004, 31(3): 377-382.
[3]	刘景伟;韦宝典;吕继强;王新梅. AES S盒的密码特性分析[J]. J4, 2004, 31(2): 255-259.
[4]	韦宝典;刘东苏;王新梅. 一种新的Square攻击[J]. J4, 2003, 30(4): 473-477.
[5]	胡予濮;肖国镇;张玉清. SAFER+的变形[J]. J4, 2000, 27(6): 730-736.
[6]	暂时无作者信息. IDEA的随机群和随机置换[J]. J4, 2000, 27(2): 237-243.

对LBlock算法的多重零相关线性分析

Cryptanalysis of the LBlock using multiple zero-correlation linear approximations

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

Metrics

本文评价

推荐阅读 0