Best impossible differential cryptanalysis of 6-round ARIA

doi:10.7523/j.issn.2095-6134.2011.2.020

Abstract

Abstract:

The security of the block cipher ARIA against impossible differential cryptanalysis is studied. First, we analyze the diffusion layer of ARIA and indicate some differential characters of the intermediate state through the encryption transformation. On the basis of these, we show that there is no 6-round impossible differential with the input-and-output differential weight less than ten and that there are only two kinds of 6-round impossible differential with the input-and-output differential weight of ten. Both kinds of the best impossible differentials can be found and can be used to attack the 6-round ARIA with the best results: the data complexity being 2¹²⁰ chosen plaintexts and the time complexity being 2^94.5 encryptions of 6-round ARIA.

Key words: block cipher, impossible differential cryptanalysis, ARIA, data complexity, time complexity

CLC Number:

TP309

ZHANG Lei, GUO Jian-Sheng. Best impossible differential cryptanalysis of 6-round ARIA[J]. , 2011, 28(2): 266-273.

[1]	LIU Tao, YANG Degang, ZHANG Yufang, CAI Tianyi. Spatial-temporal change and influence factors of park green space accessibility in arid area: taking Urumqi as an example [J]. Journal of University of Chinese Academy of Sciences, 2021, 38(3): 350-359.
[2]	RAO Weilong, ZHANG Lan, WANG Qiuyu, TANG He, SUN Wenke. Mass migration of Qinghai-Tibet Plateau studied by using GRACE time-variable gravity [J]. Journal of University of Chinese Academy of Sciences, 2021, 38(1): 9-22.
[3]	LI Fei, YANG Fuzhong. The superpotential and geometric invariants of D-brane system on compact Calabi-Yau manifold [J]. Journal of University of Chinese Academy of Sciences, 2021, 38(1): 41-48.
[4]	WANG Xin, ZHANG Na, YUE Rongwu, ZHENG Xiaorou. Effects of composition and spatial distribution of patches on microclimate in the urban riparian zone：a case study of riparian zone along Yongding River in Beijing [J]. , 2020, 37(5): 606-618.
[5]	CHEN Guowei, LIU Lei, GUO Jiayi, PAN Zongxu, HU Wenlong. Semi-supervised airplane detection in remote sensing images using generative adversarial networks [J]. , 2020, 37(4): 539-546.
[6]	LAI Xunfei, LIANG Xuwen, XIE Zhuochen, LI Zongwang. Intrusion detection method based on entity embedding and long short-term memory networks [J]. , 2020, 37(4): 553-561.
[7]	WANG Hongbin. The continuity for commutators of Marcinkiewicz integrals on Herz-type space with variable exponent [J]. , 2020, 37(2): 155-161.
[8]	JIANG Xiaotian, YANG Fuzhong. Parallel/coincident D-brane superpotentials, Ooguri-Vafa invariants, and Type II/F theory duality [J]. , 2019, 36(5): 590-597.
[9]	LI Qi, ZHANG Na, LUO Yingjie, WANG Xin, JING Yongcai. The first flush effect of urban rainfall runoff based on MFF₃₀ method [J]. , 2019, 36(5): 650-662.
[10]	LI Kuangyu, ZHOU Mei, CHEN Jiuying, PAN Miaomiao, LI Chuanrong, TANG Lingli. An approach of improved gradient plus inverse distance squared for spatial interpolation of temperature [J]. , 2019, 36(4): 491-497.
[11]	ZHANG Shenghu, ZHU Jiayan, ZHANG Sanguo. A powerful procedure for multiple outcomes comparison with covariate adjustment and its application to genomic data [J]. , 2019, 36(2): 155-161.
[12]	LI Hongying, LIAO Jiafeng. Existence of positive solutions for a class of Kirchhoff-type equations with critical Hardy-Sobolev exponent [J]. , 2019, 36(1): 11-14.
[13]	ZHI Junhai, CHEN Yufu. Constructing integrating factor to distinguish between the center and the focus [J]. , 2018, 35(5): 577-581.
[14]	LIU Jinping, ZHANG Wanchang. Spatial variability in degree-day factors in Yarlung Zangbo River Basin in China [J]. , 2018, 35(5): 704-711.
[15]	LIU Zhifan, WANG Miaomiao, XIE Tianfa, SUN Zhihua. Estimation of error-in-variable varying-coefficient model with auxiliary instrument variables [J]. , 2018, 35(1): 1-9.

Best impossible differential cryptanalysis of 6-round ARIA

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments