ARIRANG-256的Biclique攻击

doi:10.11772/j.issn.1001-9081.2014.01.0069

计算机应用 ›› 2014, Vol. 34 ›› Issue (1): 69-72.DOI: 10.11772/j.issn.1001-9081.2014.01.0069

ARIRANG-256的Biclique攻击

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

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

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

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

摘要/Abstract

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

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

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

中图分类号:

TP309.7

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

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

[1]	李艳俊, 葛耀东, 王琦, 张伟国, 刘琛. 改进的KLEIN算法及其量子分析[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2810-2817.
[2]	项勇, 李艳俊, 黄丁韫, 陈愚, 谢惠琴. 全轮Shadow算法的差分和线性特征分析[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3839-3843.
[3]	解峥, 王子豪, 唐聃, 张航, 蔡红亮. 低编译复杂度的双容错阵列码[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2766-2774.
[4]	赵光耀, 沈璇, 余波, 易晨晖, 李祯. 缩减轮的超轻量级分组密码算法PFP的不可能差分分析[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2784-2788.
[5]	林东东, 李曼曼, 陈少真. 基于神经区分器的KATAN48算法条件差分分析方法[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2462-2470.
[6]	丛旌, 韦永壮, 刘争红. SM4密码算法的阶梯式相关能量分析[J]. 计算机应用, 2020, 40(7): 1977-1982.
[7]	徐志强, 蒋铁钢, 杨立波. 基于随机支撑挑选的广义正交匹配追踪算法[J]. 计算机应用, 2020, 40(4): 1104-1108.
[8]	吴文莉, 刘国华, 张君宝. 大数据上函数查询解答的复杂度分析[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 416-419.
[9]	刘宗甫, 袁征, 赵晨曦, 朱亮. 对PICO算法基于可分性的积分攻击[J]. 计算机应用, 2020, 40(10): 2967-2972.
[10]	赵焜松, 余敦辉, 张万山. 软件众包任务发布优先级计算方法[J]. 计算机应用, 2018, 38(7): 2032-2036.
[11]	余敦辉, 王意, 张万山. 软件众包工人能力动态度量算法[J]. 计算机应用, 2018, 38(12): 3612-3617.
[12]	刘晓强, 韦永壮, 刘争红. 新的低轮Keccak线性结构设计[J]. 计算机应用, 2018, 38(10): 2934-2939.
[13]	周围, 郭梦雨, 向丹蕾. 空间调制系统下改进的QRD-M检测算法[J]. 计算机应用, 2018, 38(10): 2950-2954.
[14]	马云飞, 王韬, 陈浩, 黄长阳. 轻量级分组密码SIMON代数故障攻击[J]. 计算机应用, 2017, 37(7): 1953-1959.
[15]	程璐, 魏悦川, 潘晓中, 李安辉. Zodiac密码算法的多维零相关线性分析[J]. 计算机应用, 2017, 37(6): 1605-1608.

ARIRANG-256的Biclique攻击

Biclique cryptanalysis of ARIRANG-256

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics