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

doi:10.3969/j.issn.1001-2400.2014.05.029

Abstract

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

CLC Number:

TN918.1

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

References

［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]	WANG Xin1;SUN Chen2;WANG Xin-mei1. Equivalent keys of multivariate quadratic public key cryptosystem [J]. J4, 2009, 36(3): 428-432.
[2]	CHEN Jie;ZHANG Yue-yu;HU Yu-pu. A new method for impossible differential cryptanalysis of the 6-round advanced encryption standard [J]. J4, 2006, 33(4): 598-601.
[3]	FU Xiao-tong;ZHANG Ning;XIAO Guo-zhen. Security analysis of Chang et al.'s signature scheme with message recovery [J]. J4, 2005, 32(6): 920-921.
[4]	WEI Bao-dian1;2;LIU Jing-wei1;WANG Xin-mei1. The NESSIE block ciphers and their security [J]. J4, 2004, 31(3): 377-382.
[5]	LIU Jing-wei;WEI Bao-dian;Lü Ji-qiang;WANG Xin-mei. Analysis of the cryptographic properties of the AES S-box [J]. J4, 2004, 31(2): 255-259.

Cryptanalysis of the LBlock using multiple zero-correlation linear approximations

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 5

Metrics

Comments

Recommended 0