不可能差分攻击AES中的新密钥筛选算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

不可能差分攻击AES中的新密钥筛选算法

董晓丽, 胡予濮, 陈杰

文章导航 > 电子科技大学学报 > 2011 > 40(3): 396-400

董晓丽, 胡予濮, 陈杰. 不可能差分攻击AES中的新密钥筛选算法[J]. 电子科技大学学报, 2011, 40(3): 396-400. doi: 10.3969/j.issn.1001-0548.2011.03.014

引用本文:

董晓丽, 胡予濮, 陈杰. 不可能差分攻击AES中的新密钥筛选算法[J]. 电子科技大学学报, 2011, 40(3): 396-400. doi: 10.3969/j.issn.1001-0548.2011.03.014

DONG Xiao-li, HU Yu-pu, CHEN Jie. New Key-Sieving Algorithm in Impossible Differential Attacks on AES[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(3): 396-400. doi: 10.3969/j.issn.1001-0548.2011.03.014

Citation:

DONG Xiao-li, HU Yu-pu, CHEN Jie. New Key-Sieving Algorithm in Impossible Differential Attacks on AES[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(3): 396-400. doi: 10.3969/j.issn.1001-0548.2011.03.014

不可能差分攻击AES中的新密钥筛选算法

doi: 10.3969/j.issn.1001-0548.2011.03.014

1.
西安电子科技大学计算机网络与信息安全教育部重点实验室西安 710071;
2.
中国科学院软件研究所北京海淀区 100049

基金项目:

国家自然科学基金(6097119,60833008);国家973项目(2007CB311201);中央高校基本科研业务费专项资金(K50510010018)

作者简介:
董晓丽(1982-),女,博士生,主要从事分组密码的设计与分析方面的研究.

中图分类号: TN918.1

New Key-Sieving Algorithm in Impossible Differential Attacks on AES

1.
Key Laboratory of Computer Networks & Information Security of Ministry of Education,Xidian University Xi'an 710071;
2.
Institute of Software,Chinese Academy of Sciences Haidian Beijing 100049

摘要: 提出了一种不可能差分攻击AES的新密钥筛选算法,该算法首先利用表查询技术筛掉一部分错误密钥,再使用分别征服攻击技术筛选剩余的密钥。研究结果表明,该算法在时间复杂度函数选择恰当的自变量时,时间复杂度低于已有的密钥筛选方法。同时利用该算法改进了INDOCRYPT2008上针对AES的最新不可能差分攻击,给出了时间复杂度曲线,并且得出最佳点。攻击7轮AES-128、7轮AES-192、7轮AES-256、8轮AES-256在保持数据量不变的情况下,存储访问次数分别由2117.2、2118.8、2118.8、2229.7降低为2116.35、2116.54、2116.35、2228.21。
- 高级加密标准 /
- 分组密码 /
- 密码分析 /
- 不可能差分 /
- 密钥筛选 /
- 时间复杂度
Abstract: A new key-sieving algorithm used in impossible differential attacks on advanced encryption standard (AES) is proposed. In the new algorithm, table look-up technique is firstly applied to eliminate some error keys, and then a divide-and-conquer technique is adopted to sieve the others. It is shown that the new algorithm gains some advantage over previously published key-sieving algorithms with respect to the time complexity when proper independent variables are chosen in the function of the time complexity. Moreover, we improve the impossible differential attacks on AES proposed in INDOCRYPT2008 by means of the new algorithm, meanwhile the curves of time complexity are drawn and the best points are obtained. The memory accesses of attacks on 7-round AES-128, 7-round AES-192, 7-round AES-256, and 8-round AES-256 are reduced to 2116.35, 2116.54, 2116.35, and 2228.21 from 2117.2, 2118.8, 2118.8, and 2229.7, respectively, and in the meanwhile the data complexity keeps unchanged.
- advanced encryption standard(AES) /
- block cipher /
- cryptanalysis /
- impossible differential /
- key sieving /
- time complexity

[1]	刘慧超, 王志君, 梁利平. 融合视频编码的低复杂度纹理自适应视频加密算法 . 电子科技大学学报, 2020, 49(5): 700-708. doi: 10.12178/1001-0548.2019291
[2]	陈伟建, 赵思宇, 邹瑞杰, 张晓宁. PRESENT密码的差分故障攻击 . 电子科技大学学报, 2019, 48(6): 865-869. doi: 10.3969/j.issn.1001-0548.2019.06.010
[3]	鲁刚, 聂旭云, 秦志光, 侯川勇. 一种多变量公钥密码体制的安全性分析 . 电子科技大学学报, 2018, 47(2): 242-246. doi: 10.3969/j.issn.1001-0548.2018.02.013
[4]	王永娟, 张诗怡, 王涛, 高杨. 对MIBS分组密码的差分故障攻击 . 电子科技大学学报, 2018, 47(4): 601-605. doi: 10.3969/j.issn.1001-0548.2018.04.020
[5]	杨帆, 杨国武, 郝玉洁. 基于模型检测的半量子密码协议的安全性分析 . 电子科技大学学报, 2017, 46(5): 716-721. doi: 10.3969/j.issn.1001-0548.2017.05.013
[6]	汪文勇, 刘川, 赵强, 沈晓明, 丘晓彤. 直接验证的封装式特征选择方法 . 电子科技大学学报, 2016, 45(4): 607-615. doi: 10.3969/j.issn.1001-0548.2016.04.013
[7]	肖毅, 陈善广, 韩东旭, 王春慧. 脑电信号多重粗粒化复杂度分析方法研究 . 电子科技大学学报, 2013, 42(3): 470-474. doi: 10.3969/j.issn.1001-0548.2013.03.029
[8]	孙春辉, 李晖, 杨旸, 朱辉. PRESENT密码算法的差分电磁攻击研究 . 电子科技大学学报, 2013, 42(3): 344-349. doi: 10.3969/j.issn.1001-0548.2013.03.005
[9]	陈杰, 胡予濮, 张跃宇, 董晓丽. 相关密钥Square攻击AES-192 . 电子科技大学学报, 2013, 42(2): 219-224. doi: 10.3969/j.issn.1001-0548.2013.02.008
[10]	陈艾东, 陈运, 曹娜娜. 模乘碰撞攻击的分析方法改进 . 电子科技大学学报, 2012, 41(5): 684-687. doi: 10.3969/j.issn.1001-0548.2012.05.008
[11]	杨文峰, 胡予濮, 高军涛. 布尔函数的代数攻击 . 电子科技大学学报, 2010, 39(6): 831-834. doi: 10.3969/j.issn.1001-0548.2010.06.006
[12]	钟黔川, 朱清新, 张平莉. 参数可变的多混沌映射加密系统 . 电子科技大学学报, 2009, 38(2): 275-277. doi: 10.3969/j.issn.1001-0548.2009.02.28
[13]	罗岚, 秦志光, 万国根, 魏正耀. 分组密码算法认证运算模式的注记及可证安全性 . 电子科技大学学报, 2009, 38(4): 600-604. doi: 10.3969/j.issn.1001-0548.2009.04.029
[14]	庞辽军, 李慧贤, 王育民. 基于LUC密码体制防欺诈的秘密共享方案 . 电子科技大学学报, 2007, 36(1): 108-111.
[15]	罗岚, 瞿泽辉, 周世杰, 张凤荔, 秦志光, 魏正耀. 带延迟的分组密码算法密钥结合模式设计 . 电子科技大学学报, 2007, 36(3): 649-651.
[16]	胡廉民, 张九华. 分组密码算法的测试方法研究 . 电子科技大学学报, 2007, 36(4): 720-722,736.
[17]	胡新帮, 汤志伟. 基于极值索引的数据排序算法 . 电子科技大学学报, 2003, 32(6): 696-700.
[18]	徐政五, 龚耀寰. 信息战中的信息加密技术 . 电子科技大学学报, 2000, 29(5): 469-474.
[19]	施荣华, 胡湘陵. 一种针对RSA密码系统密钥的快速生成方法 . 电子科技大学学报, 1999, 28(5): 461-463.
[20]	章小兵, 陈光. 二元判决图应用中函数组合方法的改进 . 电子科技大学学报, 1997, 26(1): 55-58.

WeChat

点击查看大图

计量

文章访问数: 4295
HTML全文浏览量: 135
PDF下载量: 58
被引次数: 0

不可能差分攻击AES中的新密钥筛选算法

doi: 10.3969/j.issn.1001-0548.2011.03.014

1. 西安电子科技大学计算机网络与信息安全教育部重点实验室西安 710071;

2. 中国科学院软件研究所北京海淀区 100049

基金项目:

国家自然科学基金(6097119,60833008);国家973项目(2007CB311201);中央高校基本科研业务费专项资金(K50510010018)

作者简介:
董晓丽(1982-),女,博士生,主要从事分组密码的设计与分析方面的研究.

收稿日期: 2010-04-20
修回日期: 2010-12-03
刊出日期: 2011-06-15

中图分类号: TN918.1

关键词:

摘要: 提出了一种不可能差分攻击AES的新密钥筛选算法,该算法首先利用表查询技术筛掉一部分错误密钥,再使用分别征服攻击技术筛选剩余的密钥。研究结果表明,该算法在时间复杂度函数选择恰当的自变量时,时间复杂度低于已有的密钥筛选方法。同时利用该算法改进了INDOCRYPT2008上针对AES的最新不可能差分攻击,给出了时间复杂度曲线,并且得出最佳点。攻击7轮AES-128、7轮AES-192、7轮AES-256、8轮AES-256在保持数据量不变的情况下,存储访问次数分别由2117.2、2118.8、2118.8、2229.7降低为2116.35、2116.54、2116.35、2228.21。

English Abstract

董晓丽, 胡予濮, 陈杰. 不可能差分攻击AES中的新密钥筛选算法[J]. 电子科技大学学报, 2011, 40(3): 396-400. doi: 10.3969/j.issn.1001-0548.2011.03.014

引用本文:

董晓丽, 胡予濮, 陈杰. 不可能差分攻击AES中的新密钥筛选算法[J]. 电子科技大学学报, 2011, 40(3): 396-400. doi: 10.3969/j.issn.1001-0548.2011.03.014

DONG Xiao-li, HU Yu-pu, CHEN Jie. New Key-Sieving Algorithm in Impossible Differential Attacks on AES[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(3): 396-400. doi: 10.3969/j.issn.1001-0548.2011.03.014

Citation:

DONG Xiao-li, HU Yu-pu, CHEN Jie. New Key-Sieving Algorithm in Impossible Differential Attacks on AES[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(3): 396-400. doi: 10.3969/j.issn.1001-0548.2011.03.014

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发