对ARIA算法中间相遇攻击的改进

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

Abstract

Abstract:

A study on the structure of ARIA cipher is presented. A new 4-round distinguishing property for the meet-in-the-middle attack on ARIA cipher is presented by making use of the multiset and the truncated differential char-acteristic. The new distinguishing property improves the meet-in-the-middle attack on 7 rounds of ARIA-192 cipher ef-fectively by reducing the 30 parameters to 16. The new attack requires a precomputation complexity of 2^135.3and a time complexity of about 2¹²³.

Key words: block cipher, ARIA cipher, meet-in-the-middle attack, time complexity

Man-man LI,Shao-zhen CHEN. Improved meet-in-the-middle attack on ARIA cipher[J]. Journal on Communications, 2015, 36(3): 89-94.

Figures/Tables 4

References 15

[1]	KWON D , KIM J . Specification of ARIA[EB/OL]. . 2003.08.
[2]	BIRYUKOV A , CANNIERE C , et al. Security and performance analysis of ARIA[EB/OL]. . 2004.07.
[3]	WU W , ZHANG W , FENG D . Impossible differential cryptanalysis of reduced-round ARIA and Camellia[J]. Journal of Computer Science and Technology, 2007,22(3):449-456.
[4]	LI S , SONG C . Improved impossible differential cryptanalysis of ARIA[A]. ISA 2008, IEEE Computer Society[C]. Los Alamitos, 2008.129-132.
[5]	FLEISCHMANN E , GORSKI M , LUCKS S . Attacking reduced rounds of the ARIA block cipher[EB/OL]. . 2009.07.
[6]	LI Y , WU W , ZHANG L . Integral attacks on reduced-round ARIA block cipher[A]. ISPEC 2010[C]. 2010.19-29.
[7]	DU C , CHEN J . Impossible differential cryptanalysis of ARIA reduced to 7 rounds[A]. CANS 2010[C]. 2010.20-30.
[8]	TANG X , SUN B , LI R . A meet-in-the-middle attack on re-duced-round ARIA[J]. Journal of Systems and Software, 2011,84(10):1685-1692.
[9]	苏崇茂． 7轮ARIA-256的不可能差分新攻击[J]．计算机应用， 2012,32(1):45-48. SU C M . New impossiblediferential attack on 7-round reduced ARIA[J]. Journal of Computer Applications, 2012,32(1):45-48.
[10]	ZHANG W , LIU F , LIU X , MENG S . Differential fault analysis and meet-in-the-middle attack on the block cipher KATAN32[J]. Journal of Shanghai Jiaotong University (Science), 2013,18(2):147-152.
[11]	LU J , WEI Y . The higher-order meet-in-the-middle attack and its application to the camellia block cipher[A]. INDOCRYPT 2012[C]. 2012.244-264.
[12]	LU J , WEI Y . Meet-in-the-middle attack on reduced versions of the camellia block cipher[A]. IWSEC 2012[C]. 2012.197-215.
[13]	DUNKELMAN O , KELLER N , SHAMIR A . Improved single-key attacks on 8-round AES[A]. ASIACRYPT 2010[C]. 2010.158-176.
[14]	JOHANSSON T , NGUYEN P . Improved key recovery attacks on reduced-round AES in the single-key setting[A]. EUROCRYPT 2013[C]. 2013.371-387.
[15]	DU C , CHEN J . Improved meet-in-the-middle attacks on ARIA[A]. ISAI 2010[C]. 2010.306-310.

Metrics

Recommended 0

No Suggested Reading articles found!

文献	对象	攻击方法	轮数	预计算	数据	时间
文献[3]	ARIA-128	不可能差分攻击	6	—	2¹²¹	2¹¹²
文献[4]	ARIA-128	不可能差分攻击	6	—	2¹²⁰	2⁹⁶
文献[9]	ARIA-192	中间相遇攻击	7	2¹⁸⁷	2¹²⁰	2^185.3
文献[15]	ARIA-192	中间相遇攻击	7	2^174.2	2¹²⁰	2^184.7
本文	ARIA-192	中间相遇攻击	7	2^135.3	2¹¹³	2¹²³
文献[2]	ARIA-256	积分攻击	7	—	2^100.6	2^225.8
文献[7]	ARIA-256	不可能差分攻击	7	—	2¹²⁵	2²³⁸
文献[9]	ARIA-256	不可能差分攻击	7	—	2¹²⁰	2²¹⁹

Improved meet-in-the-middle attack on ARIA cipher

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 4

References 15

Related Articles 15

Metrics

Recommended 0

[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.