AES算法的综合分析.pdfVIP

AES算法的综合分析 范元书陆浪如 橱强浩王政 信息工程大学信息安全实验室 摘要；本文给出了AE$提出的背景，对第一阶段提出的AES的l5个候选算法作了 分析比较，给出了它们的设计思想、运算速度的估计班及其安全性的一些最新研究成 果．井总结了密码算法的设计原则，提出了我们的工作方向。 关键词：AES密码分析线性分析差分分}行弱密钥 第一节：AES的发起 i997年4月1 Standard)算法的活动．并专门成立了AEg工作组，目的是为了确定一个 Encrypzion 非保密的、公开披露的、全球免费使用的分组密码算法．用于保护下一个世纪政府的 99 敏感信息，也希望能够成为秘密雨1公开部门的数据加密标准(DES)。17年9月 1 2日在联邦登记处公布了征集AEg侯选算法的通告。AES的基本要求是比三重DES快 7 2 8 l 9 56 且至少和它～样安全，分组长度为i2 8比特，密钥长度为1 2／2 比特。l9 9 8年8月10日NIST召开了第一次AES候选会议，井公布了15个候 选算法，作第一轮的评测。第一轮的评测在1999年4月1j号结束，此时NIST已收到 超过j6项‘加上提交到AES2会议的论文)评议，第二轮的评测正在进行，除了NIST对 这些候选算法做大量的分析和测试之外．也欢迎每个对此感兴趣的部门和个人提出自 0 0 1年出台AES。 己的开发和意见，是终选出一个算法作为AEs，预计于2 第二节；十五种候选算法设计思想简要介绍 分组长度 密钥长度 子告组 子钥长度 非线性函数 类 长度 型 2’4分组 lZ8．160．19z， i(rotate) CAST—-2j6 a2 DR．S一盒 llFh 32(task) 64位／分组 224，256 s一盒 CR忡To、 128 64+32k 32*4 32*4 SPN (O=k(=6) DEAL 128 128192256 32十2 64 s一盒 FN DFC 64 i28 FN 128 128，192，256 S一盘 E2 64 16 雕 t28 128，192，256 s～盒 FROG l(64、1024，40锯k0=k，288 s一盒 Interp 20 1024 HPc 任意 任意 256 s一盘 0HNI