简化AES-192和AES-256的相关密钥矩形新攻击  

作　　者：韦永壮[1] 胡予濮[1] 

机构地区：[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,西安710071

出　　处：《中国科学（F辑:信息科学）》2009年第2期246-253,共8页

基　　金：国家自然科学基金(批准号:60673072);国家重大基础研究发展计划(批准号:2007CB311201)资助项目

摘　　要：利用AES密钥编排的弱点,检查简化AES-192和AES-256抵抗相关密钥矩形攻击的能力.发现两种新的攻击方法:基于4个相关密钥针对9轮AES-192和基于4个相关密钥针对10轮AES-256的新攻击.文中的研究结果表明:利用4个相关密钥,对9轮AES-192进行的相关密钥矩形攻击其数据复杂度约为2^(101)选择明文数据量、计算复杂度约为2^(174.8)次加密;利用4个相关密钥,对10轮AES-256进行的相关密钥矩形攻击其数据复杂度约为2^(97.5)选择明文数据量、计算复杂度约为2^(254)次加密.与已有的结果相比较,这些新分析在攻击9轮AES-192和10轮AES-256中所需的相关密钥数量是最少的.此外,文中还改进了FSE2007论文中针对10轮AES-192的相关密钥矩形攻击,使其所需的数据量和计算复杂度均有所降低.

关 键 词：分组密码 高级加密标准 相关密钥矩形攻击 时间复杂度 

分 类 号：TN918[电子电信—通信与信息系统]