(北京科技大学数理学院 北京 100083) (xiegaoqi@sina.cn)
出版日期:
2018-06-01基金资助:
国家自然科学基金项目(61672509,U1603116);内蒙古自治区科技创新引导奖励资金(2012)Impossible Differential Attack of Block Cipher ARIA
Xie Gaoqi, Wei Hongru(School of Mathematics and Physics, University of Science and Technology Beijing, Beijing 100083)
Online:
2018-06-01摘要/Abstract
摘要: ARIA密码是2003年由韩国****提出,并在2004年被选为韩国分组密码标准的新的分组密码算法.为了使用不可能差分方法对ARIA密码算法进行安全性分析,首先,根据ARIA密码的结构特征,构造一条4轮不可能差分路径,通过在不可能差分路径前面增加2轮、后面增加1轮的方式,对7轮ARIA密码算法进行不可能差分攻击.研究结果表明:7轮攻击共需要2\+\{119\}选择明文和大约2\+\{218\}次7轮加密运算.与已有结果相比较,该次攻击进一步降低了数据复杂度和时间复杂度.同时,在4轮不可能差分路径基础上,通过前面增加2轮、后面增加2轮的方式,首次提出了对ARIA密码算法的8轮不可能差分的新攻击.研究结果表明:8轮不可能差分攻击共需要2\+\{207\}选择明文和大约2\+\{346\}次8轮加密运算,已超过穷举搜索的攻击复杂度,故可认为在该路径下的8轮不可能差分攻击中ARIA密码算法是安全的.
参考文献
相关文章 13
[1] | 刘波涛,彭长根,吴睿雪,丁红发,谢明明. 面向数字型的轻量级保形加密算法研究[J]. 计算机研究与发展, 2019, 56(7): 1488-1497. |
[2] | 崔竞一,郭建胜,刘翼鹏. Crypton算法的不可能差分分析[J]. 计算机研究与发展, 2017, 54(7): 1525-1536. |
[3] | 李功丽,戴紫彬,徐进辉,王寿成,朱玉飞,冯晓. 基于流体系架构的分组密码处理器设计[J]. 计算机研究与发展, 2017, 54(12): 2833-2842. |
[4] | 尹军,马楚焱,宋健,曾光,马传贵. 轻量级分组密码算法ESF的安全性分析[J]. 计算机研究与发展, 2017, 54(10): 2224-2231. |
[5] | 王高丽,甘楠. 对8轮mCrypton-96的中间相遇攻击[J]. 计算机研究与发展, 2016, 53(3): 666-673. |
[6] | 卫宏儒 殷广丽. LBlock算法的相关密钥不可能差分分析[J]. 计算机研究与发展, 2014, 51(7): 1520-1526. |
[7] | 郑雅菲,卫宏儒. 分组密码SHACAL2的Biclique攻击[J]. 计算机研究与发展, 2014, 51(10): 2329-2335. |
[8] | 于晓丽, 吴文玲, 李艳俊,. 低轮MIBS分组密码的积分分析[J]. , 2013, 50(10): 2117-2125. |
[9] | 赵新杰, 王 韬, 郭世泽, 刘会英,. 分组密码Cache攻击技术研究[J]. , 2012, 49(3): 453-468. |
[10] | 赵新杰, 王 韬, 郭世泽, 刘会英,. 分组密码Cache攻击技术研究[J]. , 2012, 49(3): 453-468. |
[11] | 杨晓辉 戴紫彬 张永福. 可重构分组密码处理结构模型研究与设计[J]. , 2009, 46(6): 962-967. |
[12] | 黄 翰, 郝志峰, 秦 勇,. 进化规划算法的时间复杂度分析[J]. , 2008, 45(11): 1850-1857. |
[13] | 汪红兵 范植华 佘春东. 具有并行约束目标的多主体系统动态角色分配[J]. , 2007, 44(4): 693-700. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3704