Variants of the distinguished point method for cryptanalytic time memory trade-offs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4991 LNCS, Issue , 2008, Pages 131-145

  Hong, Jin ^a   Jeong, Kyung Chul ^a   Kwon, Eun Young ^a   Lee, In Sok ^a   Ma, Daegun ^a  

^a Seoul National University   (South Korea)

Author keywords

Distinguished points; Hellman trade off; Rainbow table; Time memory trade off

Indexed keywords

COMPUTATIONAL METHODS; CRYPTOGRAPHY; DATA STORAGE EQUIPMENT;

DISTINGUISHED POINT METHOD (DP); HELLMAN TRADE-OFF; RAINBOW TABLE; TIME MEMORY TRADE-OFF;

ALGORITHMS;

EID: 41549083388     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79104-1_10     Document Type: Conference Paper

References (16)

1. 3GPP TS 35.202 V7.0.0, Kasumi specification (2007-06), http://www.3gpp.org
2. Avoine, G., Junod, P., Oechslin, P.: Time-Memory Trade-Offs: False Alarm Detection Using Checkpoints. In: Maitra, S., Veni Madhavan, O.E., Venkatesan, R. (eds.) INDOCRYPT 2005. LNCS, vol. 3797, pp. 183-196. Springer, Heidelberg (2005)
3. Babbage, S.: Improved "Exhaustive Search" Attacks on Stream Ciphers. In: European Convention on Security and Detection, Conference publication, vol. 408, pp. 161-166, IEEE (1995)
4. Barkan, E.: Cryptanalysis of Ciphers and Protocols, Ph. D. Thesis. (2006), http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi?2006/PHD/ PHD-2006-04
5. Barkan, E., Biham, E., Shamir. A.: Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs. In: Dwork, C. (ed.) CRYPTO 2006. LNCS, vol. 4117, pp. 1-21. Springer, Heidelberg (2006)
6. Biryukov, A., Shamir, A.: Cryptanalytic Time/Memory/Data Tradeoffs for Stream Ciphers. In: Okamoto, T. (ed.) ASIACRYPT 2000. LNCS. vol. 1976, pp. 1-13. Springer, Heidelberg (2000)
7. Biryukov. A., Shamir, A.. Wagner. D.: Real Time Cryptanalysis of A5/1 on a PC. In: Schneier, B. (ed.) FSE 2000. LNCS, vol. 1978, pp. 1-18. Springer, Heidelberg (2001)
8. Borst, J., Preneel, B., Vandewalle, J.: On the Time-Memory Tradeoff Between Exhaustive Key Search and Table Precomputation. In: Proceedings of the 19th Symposium in Information Theory in the Benelux, WIC, pp. 111-118 (1998)
9. Denning, D.E.: Cryptography and Data Security, p. 100. Addison-Wesley, Reading (1982)
10. Golic, J.D.: Cryptanalysis of Alleged A5 Stream Cipher. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 239-255. Springer, Heidelberg (1997)
11. Hellman, M.E.: A Cryptanalytic Time-Memory Trade-Off. IEEE Transactions on Information Theory IT-26(4), 401-406 (1980)
12. Hong, J., Jeong, K.C., Kwon, E. Y., Lee, I.-S., Ma, D.: Variants of the Distinguished Point Method for Cryptanalytic Time Memory Trade-offs (Full version). Cryptology ePrint Archive, Report 2008/054 (2008), http://eprint.iacr.org/2008/054
13. Hong, J., Sarkar, P.: New Applications of Time Memory Data Tradeoffs. In: Roy, B. (ed.) ASIACRYPT 2005. LNCS, vol. 3788. pp. 353-372. Springer. Heidelberg (2005)
14. Kim, I.-J., Matsumoto, T.: Achieving Higher Success Probability in Time-Memory Trade-Off Cryptanalysis without Increasing Memory Size. IEICE Transactions on Fundamentals E82-A(1), 123-129 (1999)
15. Oechslin, P.: Making a Faster Cryptanalytic Time-Memory Trade-Off. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol. 2729. pp. 617-630. Springer, Heidelberg (2003)
16. Standaert, F.-X. Rouvroy, G., Quisquater, J.-J., Legat, J.-D.: A Time-Memory Tradeoff Using Distinguished Points: New Analysis & FPGA Results. In: Kaliski Jr., B.S., Koç, Ç.K., Paar, C. (eds.) CHES 2002. LNCS, vol. 2523, pp. 593-609. Springer, Heidelberg (2003)