改进的7轮AES-128的不可能差分攻击

摘要：

AES的不可能差分分析是AES众多分析方法中最为有效的方法之一.本文之前,AES-128的不可能差分攻击最好结果是由Mala等人在2010年提出的.他们构造了一个新的4轮不可能差分区分器并攻击了7轮AES-128,攻击需要2106.2个选择明文,时间复杂度为2110.2次AES加密,存储量为294.2个字节.在本文中,我们采用并行攻击技术和明文对早夭技术,运用基于快速排序原理的明文对筛选方法,对Mala等人的7轮AES-128的不可能差分攻击进行了改进,更为有效地排除错误的候选密钥,降低了时间复杂度和存储复杂度.我们的攻击需要21062个选择明文,时间复杂度为2108.6次加密,存储量为285.2字节,这个结果是目前为止最好的7轮AES-128的不可能差分攻击结果.

关键词：AES-128、不可能差分分析、并行攻击技术、明文对旱夭技术

所属期刊栏目：2

分类号：TN918.1

资助基金：Lai-Massey分组密码模型的安全性研究61272488;分组密码不可能差分分析技术研究61402523

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

页数：共9页

页码：92-100