Analysis of the non-perfect table fuzzy rainbow tradeoff

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

Volumn 7959 LNCS, Issue , 2013, Pages 347-362

  Kim, Byoung Il ^a   Hong, Jin ^a  

^a Seoul National University   (South Korea)

Author keywords

distinguished point; fuzzy rainbow; rainbow table; time memory tradeoff

Indexed keywords

COMPLEXITY ANALYSIS; DISTINGUISHED POINT; FUZZY RAINBOW; ONE-WAY FUNCTIONS; PRE-COMPUTATION; RAINBOW TABLES; TIME-MEMORY TRADE-OFFS;

AUTHENTICATION; SECURITY OF DATA;

ALGORITHMS;

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

References (26)

1. Cryptohaze, GPU Rainbow Cracker, https://www.cryptohaze.com/
2. L0phtCrack, L0phtCrack 6, http://www.l0phtcrack.com/
3. Objectif Sécurité, Ophcrack, http://ophcrack.sourceforge. net/
4. RainbowCrack Project, RainbowCrack and RainbowCrack for GPU, http://project-rainbowcrack.com/
5. Avoine, G., Junod, P., Oechslin, P.: Characterization and improvement of timememory trade-off based on perfect tables. ACM Trans. Inform. Syst. Secur. 11(4), 17:1-17:22 (2008);
6. Preliminary version presented at INDOCRYPT 2005
7. Barkan, E.P.: Cryptanalysis of Ciphers and Protocols. Ph.D. Thesis, Technion - Israel Institute of Technology (March 2006)
8. 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) (Pubitemid 137636966)
9. 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) (Pubitemid 44532106)
10. Biryukov, A., Mukhopadhyay, S., Sarkar, P.: Improved time-memory trade-offs with multiple data. In: Preneel, B., Tavares, S. (eds.) SAC 2005. LNCS, vol. 3897, pp. 110-127. Springer, Heidelberg (2006) (Pubitemid 43986789)
11. 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)
12. 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)
13. Borst, J.: Block Ciphers: Design, Analysis, and Side-Channel Analysis. Ph.D. Thesis, Katholieke Universiteit Leuven (September 2001)
14. Borst, J., Preneel, B., Vandewalle, J.: On the time-memory tradeoff betweeen exhaustive key search and table precomputation. In: Proceedings of the 19th Symposium on Information Theory in the Benelux, WIC (1998)
15. 1. Addison-Wesley (1982)
16. Golić, J.D.: Cryptanalysis of alleged A5 stream cipher. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 239-255. Springer, Heidelberg (1997)
17. Hellman, M.E.: A cryptanalytic time-memory trade-off. IEEE Trans. on Infor. Theory 26, 401-406 (1980)
18. Hong, J., Lee, G.W., Ma, D.: Analysis of the parallel distinguished point tradeoff. In: Bernstein, D.J., Chatterjee, S. (eds.) INDOCRYPT 2011. LNCS, vol. 7107, pp. 161-180. Springer, Heidelberg (2011)
19. Hong, J., Moon, S.: A comparison of cryptanalytic tradeoff algorithms. To appear in J. Cryptology, http://dx.doi.org/10.1007/s00145-012-9128-3
20. Kim, B.-I., Hong, J.: Analysis of the non-perfect table fuzzy rainbow tradeoff. IACR Cryptology ePrint Archive, Report 2012/612, version 20121116:123317 (2012)
21. Lee, G.W., Hong, J.: A comparison of perfect table cryptanalytic tradeoff algorithms. IACR Cryptology ePrint Archive, Report 2012/540 (2012)
22. Nohl, K.: Attacking phone privacy. Presented at Black Hat USA 2010, Las Vegas (July 2010)
23. Nohl, K., Paget, C.: GSM-SRSLY? Presented at 26th Chaos Communication Congress (26C3), Berlin (December 2009)
24. 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)
25. 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) (Pubitemid 137638963)
26. van den Broek, F., Poll, E.: A comparison of time-memory trade-off attacks on stream ciphers. In: Youssef, A., Nitaj, A., Hassanien, A.E. (eds.) AFRICACRYPT 2013. LNCS, vol. 7918, pp. 406-423. Springer, Heidelberg (2013)