A comparison of time-memory trade-off attacks on stream ciphers

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

Volumn 7918 LNCS, Issue , 2013, Pages 406-423

  Van Den Broek, Fabian ^a   Poll, Erik ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; CRYPTOGRAPHY;

MEMORY COST; MULTIPLE SAMPLES; ONE-WAY FUNCTIONS; RAINBOW TABLES; STREAM CIPHERS; TIME-MEMORY TRADE-OFFS; TMTO ATTACKS; TRADE-OFF CURVES;

ECONOMIC AND SOCIAL EFFECTS;

EID: 84884479923     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-38553-7_24     Document Type: Conference Paper

References (17)

1. Hellman, M.: A cryptanalytic time-memory trade-off. IEEE Transactions on Information Theory 26(4), 401-406 (1980)
2. Denning, D.: Cryptography and Data Security. Addison-Wesley (1992)
3. 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)
4. 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)
5. 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)
6. Barkan, E., Biham, E., Keller, N.: Instant ciphertext-only cryptanalysis of GSM encrypted communication. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol. 2729, pp. 600-616. Springer, Heidelberg (2003)
7. Nohl, K., Munaut, S.: Wideband GSM sniffing. Presentation at 26C3 (2010), http://events.ccc.de/congress/2010/Fahrplan/events/4208.en.html
8. Nohl, K.: A5/1 decrypt website (November 2012), http://opensource.srlabs. de/projects/a51-decrypt/
9. Erguler, I., Anarim, E.: A new cryptanalytic time-memory trade-off for stream ciphers. In: Yolum, p., Gungor, T., Gurgen, F., Ozturan, C. (eds.) ISCIS 2005. LNCS, vol. 3733, pp. 215-223. Springer, Heidelberg (2005)
10. 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)
11. 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. In: Chen, L., Mu, Y., Susilo, W. (eds.) ISPEC 2008. LNCS, vol. 4991, pp. 131-145. Springer, Heidelberg (2008)
12. Krhovjak, J., Siler, O., Leyland, P., Kur, J.: TMTO attacks on stream ciphers theory and practice. Security and Protection of Information 2011 (2011)
13. Nohl, K.: Cracking A5 GSM encryption. Presentation at HAR 2009 (2009), https://har2009.org/program/events/187.en.html
14. Golic, J.: Cryptanalysis of Alleged A5 Stream Cipher (1997), http://jya.com/a5-hack.htm
15. Hong, J.: The cost of false alarms in Hellman and rainbow tradeoffs. Designs, Codes and Cryptography 57, 293-327 (2010)
16. Flajolet, P., Odlyzko, A.M.: Random mapping statistics. In: Quisquater, J.-J., Vandewalle, J. (eds.) EUROCRYPT 1989. LNCS, vol. 434, pp. 329-354. Springer, Heidelberg (1990)
17. Fiat, A., Naor, M.: Rigorous time/space tradeoffs for inverting functions. In: STOC 1991, pp. 534-541. ACM (1991)