对8轮ARIA算法的差分枚举攻击
陈少真 鲁林真*
解放军信息工程大学信息工程学院 郑州 450002
Differential Enumeration Attack on ARIA
Chen Shao-zhen Lu Lin-zhen
Institute of Information Engineering, PLA Information Engineering University, Zhengzhou 450002, China
摘要 给出了ARIA算法4轮差分性质，提出了对ARIA算法的差分枚举攻击。攻击了7轮和8轮ARIA-256算法，攻击的数据复杂度是256 ，攻击7轮时预计算的复杂度为2238.2 次加密7轮ARIA算法，恢复密钥的计算复杂度是2124.2 次加密7轮ARIA算法；攻击8轮时预计算的复杂度为2238 次加密8轮ARIA算法，恢复密钥的计算复杂度是2253.6 次加密8轮ARIA算法。
关键词 ：
分组密码 ,
ARIA ,
差分分析
Abstract ：The 4-round ARIA differential property is given, and the differential enumeration attack on 7-round and 8-round ARIA-256 is presented in this paper. The attacks need 256 chosen plaintexts. The attack on 7-round ARIA has the time complexity of 2238.2 7-round ARIA encryptions in the preprocessing phase and 2124.2 7-round ARIA encryptions in the processing phase. The attack on 8-round ARIA has the time complexity of 2238 8-round ARIA encryptions in the preprocessing phase and 2253.6 8-round ARIA encryptions in the processing phase.
Key words ：
Block cipher
ARIA
Differential cryptanalysis
收稿日期: 2010-11-22
基金资助: 国家自然科学基金(60833008)资助课题
通讯作者:
鲁林真
E-mail: cipfytcx@yahoo.cn
[1]
欧庆于,罗芳,叶伟伟,周学广. 分组密码算法抗故障攻击能力度量方法研究
[2]
付立仕, 金晨辉. MIBS-80的13轮不可能差分分析
[3]
伊文坛,鲁林真,陈少真. 轻量级密码算法MIBS的零相关和积分分析
[4]
李云强,张小勇,王爱兰. AES-128 Biclique结构的分布特征
[5]
郭瑞, 金晨辉. 低轮FOX64算法的零相关-积分分析
[6]
郭建胜, 崔竞一,罗伟, 刘翼鹏. MD-64算法的相关密钥-矩形攻击
[7]
罗伟, 郭建胜. Eagle-128算法的相关密钥-矩形攻击
[8]
谢作敏, 陈少真, 鲁林真. 11轮3D密码的不可能差分攻击
[9]
郭瑞, 金晨辉. Lai-Massey结构伪随机特性研究
[10]
陈韬, 罗兴国, 李校南, 李伟. 一种基于流处理框架的可重构分簇式分组密码处理结构模型
[11]
刘国强, 金晨辉. 一类动态S盒的构造与差分性质研究
[12]
郭建胜, 罗伟, 张磊, 郭渊博. LBlock码的不可能差分密码性能分析
[13]
谢作敏, 陈少真. 对7轮ARIA-192的不可能差分分析
[14]
付立仕, 金晨辉. 基于仿射非正型σ变换的Lai-Massey模型的密码学缺陷
[15]
海昕, 唐学海, 李超. 对Zodiac算法的中间相遇攻击
2011, Vol. 33 
