a new variant of time memory trade-off on the improvement of thing and ying's attack

ISCAS OpenIR

	a new variant of time memory trade-off on the improvement of thing and ying's attack
	Li Zhenqi; Lu Yao; Wang Wenhao; Zhang Bin; 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)
页码	311-320
会议日期	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 present a rigorous evaluation of Thing and Ying's attack (TY attack) [11] along with practical implementations. We find that the cryptanalysis time of their attack is too high to be practical. We also propose a more general time memory trade-off by combining the distinguished points strategy with TY attack. Both theoretical analysis and experimental results show that our new design can save about 53.7% cryptanalysis time compared to TY attack and can reduce about 35.2% storage requirement compared to the original rainbow attack. © 2012 Springer-Verlag.; In this paper, we present a rigorous evaluation of Thing and Ying's attack (TY attack) [11] along with practical implementations. We find that the cryptanalysis time of their attack is too high to be practical. We also propose a more general time memory trade-off by combining the distinguished points strategy with TY attack. Both theoretical analysis and experimental results show that our new design can save about 53.7% cryptanalysis time compared to TY attack and can reduce about 35.2% storage requirement compared to the original rainbow attack. © 2012 Springer-Verlag.
关键词	Cryptography
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/15856
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Li Zhenqi,Lu Yao,Wang Wenhao,et al. a new variant of time memory trade-off on the improvement of thing and ying's attack[C],2012:311-320.