11轮3D密码算法的中间相遇攻击

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

Abstract

Abstract:

A new 6-round meet-in-the-middle distinguisher was constructed by introducing multiset,making use of properties of the S-box was proposed and the truncated differential characteristic.Based on the distinguisher,a meet-in-the-middle attack on 11-round 3D cipher and the time complexity of recovering the key was about 2³²⁹.Furthermore,the data complexity was reduced using the time/memory tradeoff technique.Besides,by utilizing the new distinguisher,the time complexity of 10-round attack on 3D cipher is reduced to 2²⁰¹.

Key words: block cipher, 3D cipher, meet-in-the-middle attack, precomputation, multiset

Jiong-jiong REN,Shao-zhen CHEN. Meet-in-the-middle attack on 11-round 3D cipher[J]. Journal on Communications, 2015, 36(8): 182-191.

Figures/Tables 6

References 12

[1]	NAKAHARA J J . 3D:a three-dimensional block cipher[A]. Cryptology and Network Security-CANS 2008[C]. Hongkong,China, 2008. 252-267.
[2]	王美一, 唐学海, 李超等 . 3D密码的Square攻击[J]. 电子与信息学报, 2010,32(1): 157-161. WANG M Y , TANG X H , LI C ,et al. Square attacks on 3D cipher[J]. Journal of Electronics ＆ Information Technology, 2010,32(1): 157-161.
[3]	唐学海, 李超, 王美一 . 3D密码的不可能差分攻击[J]. 电子与信息学报, 2010,32(10): 2516-2520. TANG X H , LI C , WANG M Y ,et al. Impossible differential attack on 3D cipher[J]. Journal of Electronics ＆ Information Technology, 2010,32(10): 2516-2520.
[4]	NAKAHARA J J . New impossible differential and known-key distinguishers for the 3D cipher[A]. Information Security Practice and Experience-ISPEC 2011[C]. Guangzhou,China, 2011. 208-221.
[5]	苏崇茂, 韦永壮, 马春波 . 10轮3D分组密码算法的中间相遇攻击[J]. 电子与信息学报, 2012,34(3): 694-697. SU C M , WEI Y Z , MA C B . Meet-in-the-middle attack on 10-round reduced 3D block cipher[J]. Journal of Electronics ＆ Information Technology, 2012,34(3): 694-697.
[6]	TAKUMA K , WANG L , SASAKI Y . New truncated differential cryptanalysis on 3D block cipher[A]. Information Security Practice and Experience–ISPEC 2012[C]. Hangzhou,China, 2012. 109-125.
[7]	谢作敏, 陈少真, 鲁林真 . 11轮3D密码的不可能差分攻击[J]. 电子与信息学报, 2014,36(5): 1215-1220. XIE Z M , CHEN S Z , LU L Z . Meet-in-the-middle attack on 10-round reduced 3D block cipher[J]. Journal of Electronics ＆ Information Technology, 2014,36(5): 1215-1220.
[8]	GILBERT H , MINIER M . A collision attack on 7 rounds of Rijndael[A]. Proceedings of the Third AES Candidate Conference[C]. New York,USA, 2000.
[9]	HUSEVIN D , AYDIN S . A meet-in-the-middle attack on 8-round AES[A]. Fast Software Encryption–FSE 2008[C]. Lausanne,Switzerland, 2008. 116-126.
[10]	DEMIRCI H , TASKIN I , COBAN M . Improved meet-in-the-middle attacks on AES[A]. Advances in Cryptology– INDOCRYPT 2009[C]. New Dehli,India, 2009. 144-156.
[11]	DUNKELMAN O , KELLER N , SHAMIR A . Improved single-key attacks on 8-round AES-192 and AES-256[A]. Advances in Cryptology-ASIACRYPT 2010[C]. 2010. 158-176.
[12]	PATRICK D , PIERRE F , JEREMY J . Improved key recovery attacks on reduced-round AES in the single-key setting[A]. Advances in Cryptology-EUROCRYPT 2013[C]. Athens,Greece, 2013. 371-387.

Metrics

Recommended 0

No Suggested Reading articles found!

攻击方法	攻击轮数	选择明文量	时间复杂度	存储(分组长度)	相关文献
积分攻击	7	2³⁵	2⁹⁶	—	文献[2]
积分攻击	8	2¹³¹	2¹⁸⁹	—	文献[2]
积分攻击	9	2¹³³	2⁴¹⁴	—	文献[2]
不可能差分	7	2¹²⁶	2⁵²	2³²	文献[3]
不可能差分	8	2³¹⁷	2³⁴⁵	2²⁵⁶	文献[3]
不可能差分	9	2⁴⁴⁵	2⁴⁷³	2³⁸⁴	文献[3]
不可能差分	10	2⁵⁰¹	2⁴⁶⁴	2³¹¹	文献[4]
不可能差分	11	2⁴⁹³	2^511.2	2³⁸⁸	文献[7]
中间相遇	10	2¹²⁸	2^331.1	2³²⁵	文献[5]
中间相遇	10	2⁴⁹⁷	2²⁰¹	2^336.36	本文的5节
中间相遇	11	2⁴⁹⁷	2³²⁹	2^336.36	本文的4.1节
中间相遇	11	2⁴⁸⁹	2⁴⁸¹	2^344.36	本文的4.2节
中间相遇	11	2⁴⁸³	2⁴⁸¹	2^350.36	本文的4.2节

[1]	Bin HU, Xiao TAN, Senpeng WANG. SAT-based differential automatic search algorithm using divide-and-conquer strategy and its applications [J]. Journal on Communications, 2023, 44(4): 137-144.
[2]	Shaoyu DU. Improved integral attack——random linear distinguish and key recovery attack [J]. Journal on Communications, 2023, 44(4): 145-153.
[3]	Zhengbin LIU, Yongqiang LI, Chaoxi ZHU. Fast algorithm to search for the minimum number of active S-boxes of block cipher [J]. Journal on Communications, 2023, 44(1): 118-128.
[4]	Manman LI, Shaozhen CHEN. Improved meet-in-the-middle attack on reduced-round Kiasu-BC algorithm [J]. Journal on Communications, 2022, 43(7): 41-48.
[5]	Zilong JIANG, Chenhui JIN. Impossible differential cryptanalysis of Saturnin algorithm [J]. Journal on Communications, 2022, 43(3): 53-62.
[6]	Min XIE,Jiaqi LI,Feng TIAN. Differential fault attack on FeW [J]. Journal on Communications, 2020, 41(4): 143-149.
[7]	Xiaonian WU,Yingxin LI,Yongzhuang WEI,Yaping SUN. Impossible differential distinguisher analysis of GRANULE and MANTRA algorithm [J]. Journal on Communications, 2020, 41(1): 94-101.
[8]	Min XIE,Feng TIAN,Jiaqi LI. Related-key impossible boomerang cryptanalysis on TWINE [J]. Journal on Communications, 2019, 40(9): 184-192.
[9]	Yu SHEN,Wei LI,Dawu GU,Yixin WU,Shan CAO,Ya LIU,Zhiqiang LIU,Zhihong ZHOU. Integral fault analysis of the ARIA cipher [J]. Journal on Communications, 2019, 40(2): 164-173.
[10]	Yang GAO,Yong-juan WANG,Lei WANG,Tao WANG. Improvement Differential fault attack on TWINE [J]. Journal on Communications, 2017, 38(Z2): 178-184.
[11]	Min XIE,Yan-li MU. Related-key impossible boomerang cryptanalysis on LBlock [J]. Journal on Communications, 2017, 38(5): 66-71.
[12]	Jie CUI,Hai-feng ZUO,Hong ZHONG. Biclique cryptanalysis on lightweight block ciphers I-PRESENT-80 and I-PRESENT-128 [J]. Journal on Communications, 2017, 38(11): 13-23.
[13]	Min WANG,Zhen WU,Jin-tao RAO,Hang LING. Round reduction-based fault attack on SM4 algorithm [J]. Journal on Communications, 2016, 37(Z1): 98-103.
[14]	Yong-juan WANG,Quan-yu2 REN,Shi-yi ZHANG. Differential fault attack on lightweight block cipher Klein [J]. Journal on Communications, 2016, 37(Z1): 111-115.
[15]	Jing HUANG,Xin-jie ZHAO,Fan ZHANG,Shi-ze GUO,Ping ZHOU,Hao CHEN,Jian YANG. Improvement and evaluation for algebraic fault attacks on PRESENT [J]. Journal on Communications, 2016, 37(8): 144-156.

Meet-in-the-middle attack on 11-round 3D cipher

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 12

Related Articles 15

Metrics

Recommended 0