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

摘要：

提出了一种不可能差分攻击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.

关键词：高级加密标准、分组密码、密码分析、不可能差分、密钥筛选、时间复杂度

所属期刊栏目：40

分类号：TN918.1

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

在线出版日期：2011-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：396-400