不可能差分分析高级加密标准.pdfVIP

中国科学 E 辑:信息科学 2007 年 第 37 卷 第 2 期: 191~198 SCIENCE IN CHINA PRESS 不可能差分分析高级加密标准 陈 杰* 胡予濮 张跃宇 (西安电子科技大学, 计算机网络与信息安全教育部重点实验室, 西安 710071) 摘要 不可能差分是通过寻找不可能出现的差分关系, 排除满足这种关系的密 钥, 并最终恢复出秘密密钥的一种攻击方法. 研究了高级加密标准(AES) 的不可 能差分分析, 利用 AES-192 和 AES-256 的密钥编排方案, 结合时间-存储权衡攻 击, 提出了不可能差分密码分析7 轮 AES-192 和8 轮AES-256 的方法. 新方法分 析7 轮AES-192 需要294.5 选择明文, 记忆存储空间为2129 分组, 以及约2157 的7 轮AES-192 加密. 新方法分析8 轮AES-256 需要2101 选择明文, 记忆存储空间为 201 228 2 分组, 以及约2 的8 轮AES-256 加密. 关键词 分组密码 不可能差分密码分析 高级加密标准 密码分析 Rijndael1) (AES)2) . Square [1] 是美国新的高级加密标准 征集比赛中的获胜者 它是在 密码 基 础上设计的一种结构为替换置换网络的分组密码. 因为 Square 密码可以抵抗差分攻击和线性 攻击, 所以 AES 也可以抵抗这两种攻击. 但是由于 AES 线性层扩散的不完全性, 先后出现了 [2] [3] [4] [5] 许多新的攻击方法, 包括不可能差分攻击 、飞来器攻击 、矩形攻击 、渗透攻击 、代数攻 [6] [7] 击 、碰撞攻击 等. 2001 年 Cheon 等人又将不可能差分应用于 6 轮 AES[8], 该攻击需要 291.5 的选择明文, 2122 的6 轮加密, 以及289 分组的记忆存储空间, 恢复密钥的错误概率为 2−34.5 . 2004 年 Raphael 利用 192 比特和 256 比特密钥扩展方案, 又将不可能差分攻击应用于 7 轮 AES-192 和 AES-256 的 密码分析中[9], 此方法分别需要 292 和 292.5 的选择明文, 分别需要 2186 和 2250.5 的 7 轮加密, 并 且都需要2153 分组的记忆存储空间. 2006 年, Biham 将相关密钥和不可能差分相结合, 提出了相 关密钥不可能差分分析 8 轮 AES-192 的方法[10]. 此方法分析 8 轮 AES-192 需要 268.5 的选择明 文, 需要 2184 的 8 轮 AES-192 加密, 以及269 分组的记忆存储空间. 但该方法需要相关密钥, 目 前已知的最佳不可能差分密码分析的结果就是文献[9]中的结论. 本文主要就 AES 的不可能差 分进行分析, 将 AES 的不可能差分结合AES 的密钥扩展算法和时间-存储权衡攻击, 提出 7 轮 AES-192 和 8 轮 AES-256 的不可能差分分析方法. 收稿日期: 2006-07-12; 接受日期: 2006-09-28 国家自然科学基金(批准号: 6