利用扩散层固定点对ARIA密码攻击的改进

Improved attack on ARIA cipher by using fixed points of diffusion layer

作者：李永光(解放军信息工程大学)；曾光(解放军信息工程大学)；韩文报(解放军信息工程大学)

Author：LI Yong-Guang(The PLA Information Engineering University)；ZENG Guang(The PLA Information Engineering University)；HAN Wen-Bao(The PLA Information Engineering University)

收稿日期：2014-04-10 年卷（期）页码：2015,52(2):325-330

期刊名称：四川大学学报: 自然科学版

Journal Name：Journal of Sichuan University (Natural Science Edition)

关键字：AIRA密码; 固定点; 差分链; 截断差分攻击

Key words：ARIA cipher; Fixed points; Differential trails; Truncated differential attack

基金项目：数学工程与先进计算国家重点实验室开放课题(2013A03, 2013A10)

中文摘要

ARIA密码算法是韩国学者提出的韩国分组密码标准, 该文对ARIA算法扩散层固定点进行了研究, 结合固定点和S盒的差分性质, 构造了达到概率上界2-144的6轮差分传递链. 此外, 利用特殊固定点构造了新的形式为4→4的截断差分路径, 实现了7轮截断差分攻击. 新的攻击数据和时间复杂度约为2106, 存储复杂度约为256.

英文摘要

ARIA cipher is the Korean block cipher encryption standard proposed by korean scholars. This paper presents a study on the fixed points of the diffusion layer, a new 6 round high probability differential trail can be constructed by using fixed points and differential property of the S box, these differential trails can reach the highest probability 2-144. Moreover, 7 round truncated differential attack is improved effectively considering the truncated differential path of type 4→4 constructed by special fixed points. The improved attack requires a data and time complexity of 2106, a memory complexity of 256

【关闭】

论文摘要

利用扩散层固定点对ARIA密码攻击的改进

Improved attack on ARIA cipher by using fixed points of diffusion layer