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

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

作　　者：李永光[1,2] 曾光[1,2] 韩文报[1,2] 

机构地区：[1]解放军信息工程大学,郑州450001 [2]数学工程与先进计算国家重点实验室,无锡214125

出　　处：《四川大学学报（自然科学版）》2015年第2期325-330,共6页Journal of Sichuan University(Natural Science Edition)

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

摘　　要：ARIA密码算法是韩国学者提出的韩国分组密码标准,该文对ARIA算法扩散层固定点进行了研究,结合固定点和S盒的差分性质,构造了达到概率上界2-144的6轮差分传递链.此外,利用特殊固定点构造了新的形式为4→4的截断差分路径,实现了7轮截断差分攻击.新的攻击数据和时间复杂度约为2106,存储复杂度约为256.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→4constructed by special fixed points.The improved attack requires a data and time complexity of 2106,a memory complexity of 256.

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

分 类 号：TN918.1[电子电信—通信与信息系统]