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 |
会议日期 | October 29, 2012 - October 31, 2012 |
会议地点 | Hong Kong, China |
关键词 | Cryptography |
页码 | 311-320 |
中文摘要 | 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. |
收录类别 | EI |
会议录 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
![]() |
语种 | 英语 |
ISSN号 | 0302-9743 |
ISBN号 | 9783642341281 |
内容类型 | 会议论文 |
源URL | [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]. 见:14th International Conference on Information and Communications Security, ICICS 2012. Hong Kong, China. October 29, 2012 - October 31, 2012. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论