| 不可能差分攻击AES中的新密钥筛选算法 |
| |
| 引用本文： | 董晓丽,胡予濮,陈杰. 不可能差分攻击AES中的新密钥筛选算法[J]. 电子科技大学学报(社会科学版), 2011, 0(3) |
| |
| 作者姓名： | 董晓丽 胡予濮 陈杰 |
| |
| 作者单位： | 西安电子科技大学计算机网络与信息安全教育部重点实验室;中国科学院软件研究所; |
| |
| 基金项目： | 国家自然科学基金(6097119,60833008); 国家973项目(2007CB311201); 中央高校基本科研业务费专项资金(K50510010018) |
| |
| 摘 要： | 提出了一种不可能差分攻击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。
|
| 关 键 词： | 高级加密标准 分组密码 密码分析 不可能差分 密钥筛选 时间复杂度 |
New Key-Sieving Algorithm in Impossible Differential Attacks on AES |
| |
| 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(Social Sciences Edition), 2011, 0(3) |
| |
| Authors: | DONG Xiao-li HU Yu-pu CHEN Jie |
| |
| Affiliation: | DONG Xiao-li1,HU Yu-pu1,and CHEN Jie1,2(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) |
| |
| 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.Moreov... |
| |
| Keywords: | advanced encryption standard(AES) block cipher cryptanalysis impossible differential key sieving time complexity |
| 本文献已被 CNKI 等数据库收录！ |
