FOX算法的中间相遇攻击

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

Abstract

Abstract:

The security of the block cipher FOX against meet-in-the-middle attack was analyzed.Firstly,3-round meet-in-the-middle distinguishers was constructed and 6-round meet-in-the-middle attacks for FOX64 and FOX128 was proposed.The two attacks were beter attacks for 6-round FOX64 and FOX128,respectively.Secondly,the meet-in-the-middle distinguisher was extended of FOX128 to 4 rounds and proposed 7-round meet-in-the-middle attack combined with time/memory/data tradeoff.Compared to the currently known attacks on 7-round FOX128,The attack has a greater time and memory complexity,however the data complexity is much smaller.

Key words: block cipher, cryptanalysis, meet-in-the-middle attack, FOX

IRong-jia L,INChen-hui J. Meet-in-the-middle attacks on FOX block cipher[J]. Journal on Communications, 2016, 37(8): 185-190.

Figures/Tables 6

References 11

[1]	JUNOD P , VAUDENAY S , SHACHAM H . FOX:a new family of block ciphers[C]// Lecture Notes in Computer Science,2004. c2004:131-146.
[2]	WU W , ZHANG W , FENG D . cryptanalysis of reduced FOX block cipher[J]. Lecture Notes in Computer Science, 2005,3935(1): 229-241.
[3]	WU Z M , LAI X J , ZHU B , et al. Impossible differential cryptanalysis of FOX[EB/OL]. IACR Cryptology ePrint Archive, 2009.
[4]	CHEN J , HU Y P , ZHANG Y Y , et al. Differential collision attack on re-duced fox block cipher[J]. China Communications, 2012,9(7): 71-76.
[5]	郭瑞，金晨辉 . 低轮 FOX64 算法的零相关-积分分析[J]. 电子与信息学报， 2015，37(2):417-422. GUO R , JIN C H . Integral cryptanalysis of reduced round FOX64[J]. Jour-nal of Electronics ＆ Information Technology, 2015,37(2):417-422.
	伊文坛，陈少真 . FOX 密码的多维零相关线性分析[J]. 密码学报， 2015，2(1):27-39. YI W T , CHEN S Z . Multidimensional zero-correlation linear attacks on Fox block cipher[J]. Journal of Cryptologic Research, 2015,2(1):27-39.
[7]	ISOBE T , SHIBUTANI K . Improved all-subkeys recovery attacks on FOX,KATAN and SHACAL-2 block ciphers[C]// FSE 2014. c2014:104-126.
[8]	DEMIRCI H , SEL?UK A . A Meet-in-the-middle attack on 8-round AES[C]// Lecture Motes in Computer Science. Lausanne,Switzerland c2008:116-126.
[9]	DUNKELMAN O , KELLER N , SHAMIR A . Improved single-key attacks on 8-round AES-192 and AES-256[J]. Journal of Cryptology, 2010,28(3): 158-176.
[10]	DERBEZ P , FOUQUE P A , JEAN J . Improved key recovery attacks on reduced-round AES in the single-key setting[J]. Lecture Notes in Computer Science, 2013,788: 371-387.
[11]	LI L B , JIA K T , WANG X Y . Improved single-key attacks on 9-round AES-192/256[M]// Fast Software Encryption. Springer Berlin Heidel-berg c2014:127-146.

Metrics

Recommended 0

No Suggested Reading articles found!

分析方法	轮数	时间复杂度	存储复杂度	数据复杂度	文献
积分攻击	6	21^73.4	—	2⁹	文献[ 2 ]
不可能差分	6	21³³	—	2⁴⁰	文献[ 3 ]
差分—碰撞	6	21^70.8	—	7	文献[ 4 ]
全子密钥恢复	6	21²⁴	21²⁴	17	文献[ 7 ]
多维零相关	6	21^19.4	—	2^60.1	文献[ 5 ]
零相关—积分	6	21^16.7	—	2⁵⁰	文献[ 6 ]
中间相遇	6	21^14.4	2^89.9	16	本文

分析方法	轮数	时间复杂度	存储复杂度	数据复杂度	文献
积分攻击	5	2^205.6	—	2⁹	文献[2]
不可能差分	5	21³⁵	—	2⁷²	文献[3]
差分—碰撞	5	2^204.5	—	1	文献[4]
全子密钥恢复	6	2²²¹	2²²¹	26	文献[7]
中间相遇	6	2^211.1	21^53.6	25	本文
全子密钥恢复	7	2²⁴²	2²⁴²	2⁶³	文献[7]
中间相遇	7	2^248.8	2^246.6	2^42.6	本文

[1]	Xiaoni DU, Xiangyu WANG, Lifang LIANG, Kaibin LI. Quantum cryptanalysis of lightweight block cipher Piccolo [J]. Journal on Communications, 2023, 44(6): 175-182.
[2]	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.
[3]	Shaoyu DU. Improved integral attack——random linear distinguish and key recovery attack [J]. Journal on Communications, 2023, 44(4): 145-153.
[4]	Wei LI, Chun LIU, Dawu GU, Wenqian SUN, Jianning GAO, Mengyang QIN. Statistical ineffective fault analysis of the lightweight authenticated cipher algorithm Saturnin-Short [J]. Journal on Communications, 2023, 44(4): 167-175.
[5]	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.
[6]	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.
[7]	Zilong JIANG, Chenhui JIN. Impossible differential cryptanalysis of Saturnin algorithm [J]. Journal on Communications, 2022, 43(3): 53-62.
[8]	Nianping WANG, Qing YIN. Differential security evaluation of Piccolo-like structure [J]. Journal on Communications, 2022, 43(2): 55-64.
[9]	Zhaocun ZHOU, Dengguo FENG. Survey on approaches of stream cipher cryptanalysis [J]. Journal on Communications, 2022, 43(11): 183-198.
[10]	Nianping WANG, Zhicheng GUO. Security evaluation against differential cryptanalysis for dynamic cryptographic structure [J]. Journal on Communications, 2021, 42(8): 70-79.
[11]	Guoshuang ZHANG,Xiao CHEN,Dongdai LIN,Fengmei LIU. State recovery attack on ACORN v3 in nonce-reuse setting [J]. Journal on Communications, 2020, 41(8): 11-21.
[12]	Min XIE,Jiaqi LI,Feng TIAN. Differential fault attack on FeW [J]. Journal on Communications, 2020, 41(4): 143-149.
[13]	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.
[14]	Min XIE,Feng TIAN,Jiaqi LI. Related-key impossible boomerang cryptanalysis on TWINE [J]. Journal on Communications, 2019, 40(9): 184-192.
[15]	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.

Meet-in-the-middle attacks on FOX block cipher

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 11

Related Articles 15

Metrics

Recommended 0