8～10轮AES-128的biclique攻击

• 作 者: 董晓丽 张雪锋 侯红霞 赵庆兰
• 机 构: 西安邮电大学通信与信息工程学院,
• 出 处: 武汉大学学报(理学版)
• 发表日期: 2013年06期
• 关键词: 分组密码 密码分析 时间复杂度 密码学 差分攻击 AES-128 biclique 数据加密 安全性分析 高级加密标准

高级加密标准(AES)是信息安全中实现数据加密、认证和密钥管理的核心分组密码算法,其安全性分析是密码学的重要课题之一.本文利用AES独立的相关密钥差分,构造了3轮biclique;基于该biclique,使用重计算技术,针对8~10轮AES-128给出新攻击.研究结果表明,攻击8轮AES-128所需的数据复杂度为264选择密文,时间复杂度为2125.29次加密;攻击9轮AES-128所需的数据复杂度为264选择密文,时间复杂度为2125.80次加密;攻击10轮AES-128所需的数据复杂度为264选择密文,时间复杂度为2126.25次加密.与已有的同轮攻击结果相比,新分析所需要的时间复杂度或数据复杂度降低.

Advanced Encryption Standard (AES) is the core block cipher algorithm for data encryption, authentication and key management in information security, and its security analysis is one of the most important topics in cryptography.In this paper, we use AES independent key difference to construct Based on the biclique, a new attack is given for eight to ten rounds of AES-128 based on the biclique.The results show that the data complexity required to attack eight rounds of AES-128 is 264 and the time complexity is complex The degree of 2125.29 encryption; attack 9 rounds of AES-128 required data complexity of 264 selected ciphertext, the time complexity of 2125.80 encryption; attack 10 rounds of AES-128 required data complexity of 264 select ciphertext, The time complexity is 2126.25 encryptions, which reduces the time complexity or data complexity of the new analysis compared with the existing round of attack results.