-
题名ARIA分组密码算法的不可能差分攻击
被引量:5
- 1
-
-
作者
谢高淇
卫宏儒
-
机构
北京科技大学数理学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2018年第6期1201-1210,共10页
-
基金
国家自然科学基金项目(61672509
U1603116)
内蒙古自治区科技创新引导奖励资金(2012)~~
-
文摘
ARIA密码是2003年由韩国学者提出,并在2004年被选为韩国分组密码标准的新的分组密码算法.为了使用不可能差分方法对ARIA密码算法进行安全性分析,首先,根据ARIA密码的结构特征,构造一条4轮不可能差分路径,通过在不可能差分路径前面增加2轮、后面增加1轮的方式,对7轮ARIA密码算法进行不可能差分攻击.研究结果表明:7轮攻击共需要2119选择明文和大约2218次7轮加密运算.与已有结果相比较,该次攻击进一步降低了数据复杂度和时间复杂度.同时,在4轮不可能差分路径基础上,通过前面增加2轮、后面增加2轮的方式,首次提出了对ARIA密码算法的8轮不可能差分的新攻击.研究结果表明:8轮不可能差分攻击共需要2207选择明文和大约2346次8轮加密运算,已超过穷举搜索的攻击复杂度,故可认为在该路径下的8轮不可能差分攻击中ARIA密码算法是安全的.
-
关键词
分组密码
ARIA密码
不可能差分
时间复杂度
数据复杂度
-
Keywords
block cipher
ARIA cipher
impossible differential
time complexity
data complexity
-
分类号
TN918.1
[电子电信—通信与信息系统]
-