applying time-memory-data trade-off to plaintext recovery attack

ISCAS OpenIR

	applying time-memory-data trade-off to plaintext recovery attack
	Li Zhenqi; Zhang Bin; Lu Yao; Zou Jing; Lin Dongdai
	2012
会议名称	14th International Conference on Information and Communications Security, ICICS 2012
会议录名称	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
页码	321-330
会议日期	October 29, 2012 - October 31, 2012
会议地点	Hong Kong, China
收录类别	EI
ISSN	0302-9743
ISBN	9783642341281
部门归属	(1) Institute of Software Chinese Academy of Sciences Beijing China; (2) State Key Laboratory of Information Security Institute of Information Engineering Chinese Academy of Sciences Beijing China
摘要	In this paper, we propose a new attack for block ciphers by applying the well known time-memory-data (TMD) trade-off to plaintext recovery attack (PRA), thus creating two new schemes: TMD-PRA-I and TMD-PRA-II. Compared with the traditional trade-off attacks, these two schemes possess several robust properties which can greatly increase the success probability and enhance the process of analysis. We also evaluate the performance of our schemes by applying them to several block ciphers like DES, Triple-DES, Skipjack and AES. Results show that they have favourable performance especially when the key size is larger than the block size, which gives us a reminder that PRA based on TMD trade-off should be considered when designing a new cryptographic scheme. © 2012 Springer-Verlag.; In this paper, we propose a new attack for block ciphers by applying the well known time-memory-data (TMD) trade-off to plaintext recovery attack (PRA), thus creating two new schemes: TMD-PRA-I and TMD-PRA-II. Compared with the traditional trade-off attacks, these two schemes possess several robust properties which can greatly increase the success probability and enhance the process of analysis. We also evaluate the performance of our schemes by applying them to several block ciphers like DES, Triple-DES, Skipjack and AES. Results show that they have favourable performance especially when the key size is larger than the block size, which gives us a reminder that PRA based on TMD trade-off should be considered when designing a new cryptographic scheme. © 2012 Springer-Verlag.
关键词	Cryptography Lyapunov Methods Recovery
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/15876
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Li Zhenqi,Zhang Bin,Lu Yao,et al. applying time-memory-data trade-off to plaintext recovery attack[C],2012:321-330.