积分攻击改进——随机线性区分与密钥恢复攻击

doi:10.11959/j.issn.1000-436x.2023085

Abstract

Abstract:

Based on the integral attack and collision attack of four rounds of AES, a random linear distinguish attack against four rounds of SP block ciphers was proposed, which took advantage of the non-uniformity of linear biases’ distribution between some blocks of plaintext and inner state.Combined with precomputation, a key recovery attack against four rounds of AES-like block ciphers was proposed.For LED-64, the results of distinguish attack and key recovery attack were given.Therein for LED-64 of 1-Step, the probability of successful distinguish attack is 85% under the condition that the data complexity is 2⁸ and the computational complexity is 2¹⁶ basic operation.For LED-64 of 2-Step, the calculation complexity of the key recovery attack under the condition of related key is 2¹⁴ basic operation, the data complexity is 2⁸, and the precomputation storage complexity is 2³⁸ half bytes.

Key words: integral attack, distinguish attack, block cipher analysis, AES, LED

CLC Number:

TN92

Shaoyu DU. Improved integral attack——random linear distinguish and key recovery attack[J]. Journal on Communications, 2023, 44(4): 145-153.

Figures/Tables 11

References 23

[1]	BOGDANOV A , KNUDSEN L R , LEANDER G ,et al. PRESENT:an ultra-lightweight block cipher[C]// Proceedings of Cryptographic Hardware and Embedded Systems. Berlin:Springer, 2007: 450-466.
[2]	GUO J , PEYRIN T , POSCHMANN A ,et al. The LED block cipher[C]// Proceedings of Cryptographic Hardware and Embedded Systems. Berlin:Springer, 2011: 326-341.
[3]	WU W L , ZHANG L . LBlock:a lightweight block cipher[C]// Proceedings of Applied Cryptography and Network Security. Berlin:Springer, 2011: 327-344.
[4]	KNUDSEN L , LEANDER G , POSCHMANN A . PRINT cipher:a block cipher for IC-printing[C]// Proceedings of Cryptographic Hardware and Embedded Systems. Berlin:Springer, 2010: 16-32.
[5]	LALLEMAND V , NAYA-PLASENCIA M . Cryptanalysis of KLEIN[C]// Proceedings of Fast Software Encryption. Berlin:Springer, 2014: 451-470.
[6]	BEAULIEU R , TREATMAN-CLARKS , SHORS D ,et al. The SIMON and SPECK lightweight block ciphers[C]// Proceedings of 2015 52nd ACM/EDAC/IEEE Design Automation Conference. Piscataway:IEEE Press, 2015: 1-6.
[7]	DAEMEN J , KNUDSEN L , RIJMEN V . The block cipher square[C]// Proceedings of Fast Software Encryption. Berlin:Springer, 1997: 149-165.
[8]	LI Y J , WU W L . Improved integral attacks on Rijndael[J]. Journal of Information Science and Engineering, 2011,27(6): 2031-2045.
[9]	LI Y J , WU W L , ZHANG L . Integral attacks on reduced-round ARIA block cipher[C]// Proceedings of Information Security Practice and Experience. Berlin:Springer, 2010: 19-29.
[10]	ZABA M R , RADDUM H , HENRICKSEN M ,et al. Bit-pattern based integral attack[C]// Proceedings of Fast Software Encryption. Berlin:Springer, 2008: 363-381.
[11]	XIA T F , ZHAO Z Y , LI W ,et al. A new kind of integral cryptanalysis for the round-reduced AES[J]. Electrical Engineering and Computer Science, 2019,3: 6-9.
[12]	LI H , REN J J , CHEN S Z . Improved integral attack on reduced-round SIMECK[J]. IEEE Access, 2019,7: 118806-118814.
[13]	ELSHEIKH M , YOUSSEF A M . Integral cryptanalysis of reduced-round tweakable TWINE[C]// Proceedings of Cryptology and Network Security. Berlin:Springer, 2020: 485-504.
[14]	DUO L , LI C , FENG K Q . Square like attack on Camellia[C]// Proceedings of Cryptology and Network Security. Berlin:Springer, 2007: 269-283.
[15]	LI Y J , WU W L , ZHANG L T ,et al. Improved integral attacks on reduced round Camellia[EB].[2011-04-11].
[16]	CHEN L L , WANG G L , ZHANG G Y . MILP-based related-key rectangle attack and its application to GIFT,Khudra,MIBS[J]. The Computer Journal, 2019,62(12): 1805-1821.
[17]	XIANG Z J , ZHANG W T , BAO Z Z ,et al. Applying MILP method to searching integral distinguishers based on division property for 6 lightweight block ciphers[C]// Proceedings of Advances in Cryptology. Berlin:Springer, 2016: 648-678.
[18]	ISOBE T , SHIBUTANI K . Security analysis of the lightweight block ciphers XTEA,LED and Piccolo[C]// Proceedings of Information Security and Privacy. Berlin:Springer, 2012: 71-86.
[19]	MENDEL F , RIJMEN V , TOZ D ,et al. Differential analysis of the LED block cipher[C]// Proceedings of Advances in Cryptology. Berlin:Springer, 2012: 190-207.
[20]	NIKOLI? I , WANG L , WU S . Cryptanalysis of round-reduced LED[C]// Proceedings of Fast Software Encryption. Berlin:Springer, 2013: 112-129.
[21]	DINUR I , DUNKELMAN O , KELLER N ,et al. Key recovery attacks on 3-roundeven-mansour,8-Step LED-128,and full AES2[C]// Proceedings of Advances in Cryptology. Berlin:Springer, 2013: 337-356.
[22]	MAXIMOV A , JOHANSSON T . A linear distinguishing attack on scream[J]. IEEE Transactions on Information Theory, 2007,53(9): 3127-3144.
[23]	SUN L , WANG W , WANG M . More accurate differential properties of LED64 and Midori64[J]. IACR Transactions on Symmetric Cryptology, 2018(3): 93-123.

Metrics

Recommended 0

No Suggested Reading articles found!

攻击假设	Step	计算复杂度	数据复杂度	存储复杂度/半字节	攻击成功概率	文献
单密钥	1	2 ³⁹	2 ³⁵	0	0.92	本文
选择密钥	1	2 ¹⁶	2⁸	0	0.85	本文
选择密钥	3.75	2 ¹⁶	—	2 ¹⁶	—	文献[2]
选择密钥	4	2 ^33.5	—	2 ³²	—	文献[20]
选择密钥	5	2 ^60.2	—	2 ⁶¹	—	文献[20]
选择密钥	5	2 ^57.7	—	2 ^58.5	—	文献[23]

攻击假设	Step	计算复杂度	数据复杂度	存储复杂度/半字节	攻击成功概率	文献
单密钥	1	2 ¹⁰	2⁴	2 ³⁸	1	本文
选择密钥	2	2 ¹⁴	2⁸	2 ³⁸	1	本文
选择密钥	2	2 ⁵⁶	2⁸	2 ¹¹	—	文献[18]
选择密钥	3	2 ^60.2	2 ⁴⁹	2⁶⁰	—	文献[21]
选择密钥	4	2 ^62.7	2 ^62.7	2 ^62.7	—	文献[19]
选择密钥	4	2 ^60.8	2 ^60.8	2^60.8	—	文献[23]

Improved integral attack——random linear distinguish and key recovery attack

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 23

Related Articles 15

Metrics

Recommended 0

[1]	Rongpeng LI, Bingyan WANG, Honggang ZHANG, Zhifeng ZHAO. Design of knowledge enhanced semantic communication receiver [J]. Journal on Communications, 2023, 44(6): 70-76.
[2]	Zijing JIANG, Qun DING. Nove lincidence matrix differential power analysis for resisting ghost peak [J]. Journal on Communications, 2023, 44(4): 38-49.
[3]	Ming TANG, Yifan HU. Load-to-store: exploit the time leakage of store buffer transient window [J]. Journal on Communications, 2023, 44(4): 64-77.
[4]	Jingya YANG, Xiaogang TANG, Yiqing ZHOU, Ling LIU, Wang Jiangzhou. 6G native intelligence network architecture enabled by intent abstraction and knowledge [J]. Journal on Communications, 2023, 44(2): 12-26.
[5]	Xia FENG, Kaiping CUI, Qingqing XIE, Liangmin WANG. Distributed anonymous authentication scheme based on the blockchain in VANET [J]. Journal on Communications, 2022, 43(9): 134-147.
[6]	Zexi XU, Lei ZHUANG, Kunli ZHANG, Mingyu GUI. Online placement algorithm of service function chain based on knowledge graph [J]. Journal on Communications, 2022, 43(8): 41-51.
[7]	Xuewang ZHANG, Zhihong LI, Jinzhao LIN. Privacy protection scheme based on fair blind signature and hierarchical encryption for consortium blockchain [J]. Journal on Communications, 2022, 43(8): 131-141.
[8]	Jingyu WANG, Zirui ZHUANG. Research on a knowledge-defined polymorphic network attainable service architecture [J]. Journal on Communications, 2022, 43(4): 71-82.
[9]	Lian XIANG, Hongfeng PAN, Shulin JIN, Weidong SHAO. Research on inter-core crosstalk characteristics of real multi-core fibers with multi-core excitation [J]. Journal on Communications, 2022, 43(11): 233-241.
[10]	Youheng DONG, Geng ZHAO, Yingjie MA. Two-dimensional pseudo-random coupled map lattices system based on partitioned elementary cellular automata and its dynamic properties [J]. Journal on Communications, 2022, 43(1): 71-82.
[11]	Xiaoguang LI, Lei GONG, Xiaoli LI, Xin ZHANG, Ge YU. Learner preferences prediction with mixture embedding of knowledge and behavior graph [J]. Journal on Communications, 2021, 42(8): 130-138.
[12]	Jiachen SUN, Jinlong WANG, Guoru DING, Jin CHEN, Yuping GONG. Spectrum knowledge graph: an intelligent engine facing future spectrum management [J]. Journal on Communications, 2021, 42(5): 1-12.
[13]	Jinkang ZHU, Mingyang CHAI, Wuyang ZHOU. Three-three-three network architecture and learning optimization mechanism for B5G/6G [J]. Journal on Communications, 2021, 42(4): 62-75.
[14]	Xiaojuan ZHAO, Yan JIA, Aiping LI, Kai CHEN. Research on link prediction model based on hierarchical attention mechanism [J]. Journal on Communications, 2021, 42(3): 36-44.
[15]	Bin WANG, Si CHEN, Jiadong CHEN, Xing WANG. DWB-AES: an implementation of dynamic white-box based on AES [J]. Journal on Communications, 2021, 42(2): 177-186.