Biclique cryptanalysis of ARIRANG-256

doi:10.11772/j.issn.1001-9081.2014.01.0069

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (1): 69-72.DOI: 10.11772/j.issn.1001-9081.2014.01.0069

• Network and distributed techno • Previous Articles Next Articles

Biclique cryptanalysis of ARIRANG-256

WEI Hongru¹,ZHEN Yafei¹,WANG Xinyu²

1. School of Mathematics and Physics, University of Science and Technology Beijing, Beijing 100083, China;
2. Department of Basic Courses, University of Science and Technology Beijing, Beijing 102100, China

Received:2013-07-02 Revised:2013-09-04 Online:2014-02-14 Published:2014-01-01
Contact: WEI Hongru

ARIRANG-256的Biclique攻击

卫宏儒¹,郑雅菲²,王新宁³

1. 北京科技大学数理学院,北京 100083;
2. 北京科技大学数理学院,北京 100083
3. 北京科技大学基础学科教研室,北京 102100

通讯作者: 卫宏儒
作者简介:卫宏儒(1963-),男,陕西宝鸡人,副教授,主要研究方向:数学、信息安全、密码学、物联网;郑雅菲(1988-),女,河北任丘人,硕士研究生,主要研究方向:密码学;王新宁(1974-),女,北京人,讲师,主要研究方向:计算机网络、信息系统。
基金资助:
国家自然科学基金资助项目;内蒙古自治区科技创新引导奖励基金资助项目

Abstract

Abstract: The security of block cipher ARIRANG-256 used in the compression function of ARIRANG, which was one candidate of SHA-3, was analyzed. Based on the key schedule and the encryption structure of the algorithm, 9-round 32 dimensional Bicliques were constructed, and under these Bicliques, full 40-round ARIRANG-256 was attacked. The data complexity is 232 and the time complexity is 2510.8. The attack has very small data requirement and its time complexity is better than exhaustive search.

Key words: block cipher, ARIRANG-256, Biclique attack, meet-in-the-middle, complexity

摘要： 对SHA-3计划候选算法ARIRANG采用的分组密码ARIRANG-256进行了安全性分析。利用ARIRANG-256的密钥扩展与算法本身的加密结构,建立9轮32维的Bicliques,并利用建立的Bicliques给出完整40轮ARIRANG-256的Biclique攻击结果,数据复杂度为232,计算复杂度为2510.8。攻击对数据量的要求非常小且计算复杂度优于穷举搜索攻击,是Biclique攻击在分组密码全轮安全性分析中的又一次成功应用。

关键词: 分组密码, ARIRANG-256, Biclique攻击, 中间相遇, 复杂度

CLC Number:

TP309.7

WEI Hongru ZHEN Yafei WANG Xinyu. Biclique cryptanalysis of ARIRANG-256[J]. Journal of Computer Applications, 2014, 34(1): 69-72.

卫宏儒郑雅菲王新宁. ARIRANG-256的Biclique攻击[J]. 计算机应用, 2014, 34(1): 69-72.

[1]	Yanjun LI, Yaodong GE, Qi WANG, Weiguo ZHANG, Chen LIU. Improved KLEIN algorithm and its quantum analysis [J]. Journal of Computer Applications, 2024, 44(9): 2810-2817.
[2]	Yong XIANG, Yanjun LI, Dingyun HUANG, Yu CHEN, Huiqin XIE. Differential and linear characteristic analysis of full-round Shadow algorithm [J]. Journal of Computer Applications, 2024, 44(12): 3839-3843.
[3]	Zheng XIE, Zihao WANG, Dan TANG, Hang ZHANG, Hongliang CAI. Double fault tolerant array code with low compilation complexity [J]. Journal of Computer Applications, 2023, 43(9): 2766-2774.
[4]	Guangyao ZHAO, Xuan SHEN, Bo YU, Chenhui YI, Zhen LI. Impossible differential cryptanalysis of reduced-round ultra-lightweight block cipher PFP [J]. Journal of Computer Applications, 2023, 43(9): 2784-2788.
[5]	Dongdong LIN, Manman LI, Shaozhen CHEN. Conditional differential cryptanalysis method of KATAN48 algorithm based on neural distinguishers [J]. Journal of Computer Applications, 2023, 43(8): 2462-2470.
[6]	ZHENG Shangwen, LIU Yao, ZHOU Tanping, YANG Xiaoyuan. Optimized CKKS scheme based on learning with errors problem [J]. Journal of Computer Applications, 2021, 41(6): 1723-1728.
[7]	XU Zhiqiang, JIANG Tiegang, YANG Libo. Stochastic support selection based generalized orthogonal matching pursuit algorithm [J]. Journal of Computer Applications, 2020, 40(4): 1104-1108.
[8]	Wenli WU, Guohua LIU, Junbao ZHANG. Complexity analysis of functional query answering on big data [J]. Journal of Computer Applications, 2020, 40(2): 416-419.
[9]	LIU Zongfu, YUAN Zheng, ZHAO Chenxi, ZHU Liang. Integral attack on PICO algorithm based on division property [J]. Journal of Computer Applications, 2020, 40(10): 2967-2972.
[10]	ZHAO Kunsong, YU Dunhui, ZHANG Wanshan. Priority calculation method of software crowdsourcing task release [J]. Journal of Computer Applications, 2018, 38(7): 2032-2036.
[11]	YU Dunhui, WANG Yi, ZHANG Wanshan. Ability dynamic measurement algorithm for software crowdsourcing workers [J]. Journal of Computer Applications, 2018, 38(12): 3612-3617.
[12]	LIU Xiaoqiang, WEI Yongzhuang, LIU Zhenghong. New design of linear structure for round-reduced Keccak [J]. Journal of Computer Applications, 2018, 38(10): 2934-2939.
[13]	ZHOU Wei, GUO Mengyu, XIANG Danlei. Improved QRD-M detection algorithm for spatial modulation system [J]. Journal of Computer Applications, 2018, 38(10): 2950-2954.
[14]	MA Yunfei, WANG Tao, CHEN Hao, HUANG Changyang. Algebraic fault attack on lightweight block ciphers SIMON [J]. Journal of Computer Applications, 2017, 37(7): 1953-1959.
[15]	CHENG Lu, WEI Yuechuan, PAN Xiaozhong, LI Anhui. Multidimensional zero-correlation linear cryptanalysis on Zodiac cipher algorithm [J]. Journal of Computer Applications, 2017, 37(6): 1605-1608.

Biclique cryptanalysis of ARIRANG-256

ARIRANG-256的Biclique攻击

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics