7轮AES-128的非对称不可能飞来器攻击

ISCAS OpenIR > 信息安全国家重点实验室

	7轮AES-128的非对称不可能飞来器攻击
	董晓丽; 胡予濮; 陈杰; 韦永壮
	2011
发表期刊	计算机学报
ISSN	2544164
卷号	34 期号:7 页码:1300-1307
摘要	分组密码是信息安全中实现数据加密、认证和密钥管理的核心密码算法,其安全性分析是密码学的重要课题之一.基于差分分析原理,文中提出了分组密码新的分析方法:非对称不可能飞来器攻击.该方法是通过构造非对称不可能飞来器区分器,排除满足这种关系的密钥,并最终恢复出秘密密钥的一种攻击方法.利用密钥编排方案,基于差分表查询技术和数据多次利用技术,把新方法应用于AES-128.研究结果表明:攻击7轮AES-128所需的数据复杂度为2105.18个选择明文,时间复杂度为2115.2次加密,存储复杂度为2106.78个AES分组.就攻击轮数、数据复杂度和时间复杂度而言,新分析优于已有针对AES-128的攻击.
其他摘要	Block cipher is the core of cryptography that provides data encryption, authentication and key management in information security. The security of block cipher is an important issue in the cryptanalysis. Based on the principle of differential cryptanalysis, this paper introduces a new cryptanalytic technique on block cipher: asymmetric impossible boomerang attack. The technique used asymmetric impossible boomerang distinguisher to eliminate wrong key material and leave the right key candidate. With key schedule considerations, techniques of looking up differential tables and re-using the data, the authors apply asymmetric impossible boomerang attack to AES-128. It is shown that attack on 7-round AES-128 requires data complexity of about 2^105.18 chosen plaintexts, time complexity of about 2^115.2 encryptions and memory complexity of about 2^106.78 AES blocks. The presented result is better than any previous published cryptanalytic results on AES-128 in terms of the numbers of attacked rounds, the data complexity and the time complexity.
关键词	密码分析 Public Key Cryptography 分组密码 Aes 飞来器时间复杂度authentication
部门归属	西安电子科技大学计算机网络与信息安全教育部重点实验室;中国科学院软件研究所信息安全国家重点实验室;桂林电子科技大学信息与通信学院
语种	中文
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/14097
专题	信息安全国家重点实验室
推荐引用方式 GB/T 7714	董晓丽,胡予濮,陈杰,等. 7轮AES-128的非对称不可能飞来器攻击[J]. 计算机学报,2011,34(7):1300-1307.
APA	董晓丽,胡予濮,陈杰,&韦永壮.(2011).7轮AES-128的非对称不可能飞来器攻击.计算机学报,34(7),1300-1307.
MLA	董晓丽,et al."7轮AES-128的非对称不可能飞来器攻击".计算机学报 34.7(2011):1300-1307.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
7轮AES_128的非对称不可能飞来器攻（458KB）			开放获取	--	请求全文