Institutional Repository
| 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 | |
| Conference Name | 14th International Conference on Information and Communications Security, ICICS 2012 |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 311-320 |
| Conference Date | October 29, 2012 - October 31, 2012 |
| Conference Place | Hong Kong, China |
| Indexed Type | EI |
| ISSN | 0302-9743 |
| ISBN | 9783642341281 |
| Department | (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 |
| English Abstract | 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. |
| Keyword | Cryptography |
| Language | 英语 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/15856 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation 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. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment