New applications of time memory data tradeoffs

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

Volumn 3788 LNCS, Issue , 2005, Pages 353-372

  Hong, Jin ^a   Sarkar, Palash ^b  

^a National Security Research Institute (NSRI)   (South Korea)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Time memory data tradeoff

Indexed keywords

COMPUTER CRIME; CRYPTOGRAPHY; DATA PRIVACY; FUNCTIONS; SET THEORY;

STREAMCIPHER; TIME MEMORY DATA TRADEOFF; TMTO ATTACKS;

CACHE MEMORY;

EID: 33646801962     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11593447_19     Document Type: Conference Paper

References (25)

1. 3GPP TS 55.215 V6.2.0 (2003-09), A5/3 and GEA3 Specifications. Available from http://www.gsmworld.com
2. Consortium for efficient embedded security. Efficient embedded security standards (EESS) #1. Version 2.0, June 2003. Available from http://wvw. ceesatandards.org/
3. ECRYPT. Call for stream cipher primitives. Version 1.2, Feb. 2004. http://www.ecrypt.eu.org/stream/
4. S. H. Babbage, Improved exhaustive search attacks on stream ciphers. European Convention on Security and Detection, IEE Conference publication No. 408, pp. 161-166, IEE, 1995.
5. A. Biryukov, S. Mukhopadhyay and P. Sarkar, Improved time-memory trade-offs with multiple data, Proceedings of Selected Areas in Cryptography, 2005, to appear.
6. A. Biryukov, Some thoughts on time-memory-data tradeoffs. Cryptology ePrint Archive, Report 2005/207, http://eprint.iacr.org/2005/207, 30 June, 2005.
7. A. Biryukov and A. Shamir, Cryptanalytic time/memory/data tradeoffs for stream ciphers. Asiacrypt 2000, LNCS 1976, pp. 1-13, Springer-Verlag, 2000.
8. C. De Cannière, J. Lano, and B. Preneel, Comment on the rediscovery of time memory data tradeoffs. Available as a link on the ECRYPT Call for Stream Cipher Primitives [3] page version 1.3, April 2005.
9. Denning, Cryptography and data security, Addison-Wesley, 1982.
10. A. Fiat and M. Naor, Rigorous time/space tradeoffs for invering functions. SIAM J. on Computing, vol 29, no 3, pp. 790-803, SIAM, 1999.
11. S. Fluhrer, I. Mantin, and A. Shamir, Weakness in the key scheduling algorithm of RC4. SAC 2001, LNCS 2259, pp. 1-24, Springer-Verlag, 2001.
12. J. Dj. Golić, Cryptanalysis of alleged A5 stream cipher. Eurocrypt'97, LNCS 1233, pp. 239-255, Springer-Verlag, 1997.
13. Z. Gutterman and D. Malkhi, Hold your sessions: An attack on Java session-id generation. CT-RSA 2005, LNCS 3376, pp. 44-57, Springer-Verlag, 2005.
14. S. Halevi and P. Rogaway, A tweakable enciphering mode. Crypto 2003, LNCS 2729, pp. 482-499, Springer-Verlag, 2003.
15. S. Halevi and P. Rogaway, A parallelizable enciphering mode. CT-RSA 2004, LNCS 2964, pp. 292-304, Springer-Verlag, 2004.
16. M. E. Hellman, A cryptanalytic time-memory trade-off, IEEE Trans. on Infor. Theory, 26 (1980), pp. 401-406.
17. J. Hong and P. Sarkar, Rediscovery of time memory tradeoffs. Cryptology ePrint Archive, Report 2005/090, http://eprint.iacr.org/2005/090, 22 March, 2005.
18. N. Howgrave-Graham, J. H. Silverman, and W. Whyte, Choosing parameter sets for NTRUEncrypt with NAEP and SVES-3. CT-RSA 2005, LNCS 3376, pp. 118-135, Springer-Verlag, 2005.
19. T. Iwata and K. Kurosawa, OMAC: One-Key CBC MAC. Fast Software Encryption, FSE 2003, LNCS 2887, pp. 129-153. Springer-Verlag.
20. I.-J. Kim and T'. Matsumoto, Achieving higher success probability in time-memory trade-off cryptanalysis without increasing memory size. IEICE Trans. Fundamentals, E82-A, pp. 123-129, 1999.
21. M. Liskov, R. L. Rivest, and D. Wagner, Tweakable block ciphers. Crypto 2002, LNCS 2442, pp. 31-46, Springer-Verlag, 2002.
22. S. Mukhopadhyay and P. Sarkar, TMTO with multiple data: Analysis and new single table trade-offs. Cryptology ePrint Archive, Report 2005/214, http://eprint.iacr.org/2005/214, 4 July, 2005.
23. P. Oechslin. Making a fast cryptanalytic time-memory trade-off. Crypto 2003, LNCS 2729, pp. 617-630, 2003.
24. P. Rogaway, M. Bellare, J. Black, and T. Krovetz, OCB: A block-ciper mode of operation for efficient authenticated ecryption. 8th ACM CCS, ACM Press, pp. 196-205, 2001.
25. A. Shamir, Stream ciphers: Dead or alive? Presentation slides for invited talk given at Asiacrypt 2004. Available from http://www.iris.re.kr/ac04/