Improved time-memory trade-offs with multiple data

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

Volumn 3897 LNCS, Issue , 2006, Pages 110-127

  Biryukov, Alex ^a   Mukhopadhyay, Sourav ^b   Sarkar, Palash ^b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Block cipher; Key sizes; Time memory data trade off

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; CRYPTOGRAPHY; LARGE SCALE SYSTEMS; SECURITY OF DATA; UNIX;

BLOCK-CIPHER; KEY SIZES; TIME/MEMORY/DATA TRADE-OFF; UNIX PASSWORD SCHEME;

DATA ACQUISITION;

EID: 33745626422     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11693383_8     Document Type: Conference Paper

References (13)

1. S. Babbage, "Improved "exhaustive search" attacks on stream ciphers," in ECOS 95 (European Convention on Security and Detection), no. 408 in IEE Conference Publication, May 1995.
2. 28 steps," Information Processing Letters, vol. 84, pp. 117-124, 2002.
3. 28 Steps", Technical report CS 884, August 1996.
4. E. Biham, A. Biryukov, and A. Shamir, "Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials," in Proceedings of Eurocrypt'99 (J. Stern, ed.), no. 1592 in Lecture Notes in Computer Science, pp. 12-23, Springer-Verlag, 1999. To appear in the Journal of Cryptology.
5. A. Biryukov and A. Shamir, "Cryptanalytic time/memory/data trade-offs for stream ciphers," in Proceedings of Asiacrypt'00 (T. Okamoto, ed.), no. 1976 in Lecture Notes in Computer Science, pp. 1-13, Springer-Verlag, 2000.
6. A. Biryukov, A. Shamir and D. Wagner. Real Time Cryptanalysis of A5/1 on a PC, Proceedings of Fast Software Encryption 2000.
7. J. D. Golic, "Cryptanalysis of alleged A5 stream cipher," in Advances in Cryptology - EUROCRYPT'97 (W. Fumy, ed.), vol. 1233 of Lecture Notes in Computer Science, pp. 239-255, Springer-Verlag, 1997.
8. M. E. Hellman, "A cryptanalytic time-memory tradeoff," IEEE Transactions on Information Theory, vol. 26, pp. 401-406, 1980.
9. J. Hong and P. Sarkar, "Time memory tradeoff attacks on streamciphers," 2004. Rump session talk at ASIACRYPT'04.
10. J. Hong and P. Sarkar, "Rediscovery of time memory tradeoffs," 2005. http://eprint.iacr.org/2005/090.
11. N. Mentens, L. Batina, B. Preneel, and I. Verbauwhede, "Cracking Unix passwords using FPGA platforms," 2005. Presented at SHARCS'05, in submission.
12. P. Oechslin, "Making a faster cryptanalytic time-memory trade-off," in Advances in Cryptology - CRYPTO 2003 (D. Boneh, ed.), vol. 2729 of Lecture Notes in Computer Science, pp. 617-630, Springer-Verlag, 2003.
13. M.-J. O. Saarinen, "A time-memory trade-off attack against LILI-128," in Proceedings of Fast Software Encryption - FSE'02 (J. Daemen and V. Rijmen, eds.), no. 2365 in Lecture Notes in Computer Science, pp. 231-236, Springer-Verlag, 2002.