Analysis of the perfect table fuzzy rainbow tradeoff

Journal of Applied Mathematics

Volumn 2014, Issue , 2014, Pages

  Kim, Byoung Il ^a   Hong, Jin ^a  

^a Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84903643084     PISSN: 1110757X     EISSN: 16870042     Source Type: Journal    
DOI: 10.1155/2014/765394     Document Type: Article

References (18)

1. Hellman M. E., A cryptanalytic time-memory trade-off. IEEE Transactions on Information Theory 1980 26 4 401 406 10.1109/TIT.1980.1056220 MR581786 ZBL0436.94016
2. Denning D. E., Cryptography and Data Security 1982 Reading, Mass, USA Addison-Wesley
3. Oechslin P., Making a faster cryptanalytic time-memory trade-off. Advances in Cryptology-CRYPTO 2003 2003 2729 Berlin, Germany Springer 617 630 Lecture Notes in Computer Science 10.1007/978-3-540-45146-4-36 MR2093218 ZBL1122.94393 (Pubitemid 137636967)
4. Barkan E. P., Cryptanalysis of Ciphers and Protocols [Ph.D. thesis] 2006 Technion-Israel Institute of Technology
5. Barkan E., Biham E., Shamir A., Rigorous bounds on cryptanalytic time/memory tradeoffs. Advances in Cryptology-CRYPTO 2006 2006 4117 Berlin, Germany Springer 1 21 Lecture Notes in Computer Science 10.1007/11818175-1 MR2422152 ZBL1161.94384 (Pubitemid 44532106)
6. Nohl K., Attacking phone privacy. Proceedings of the Black Hat USA July 2010 Las Vegas, Nev, USA
7. Nohl K., Paget C., GSM-SRSLY? Proceedings of the 26th Chaos Communication Congress December 2009 Berlin, Germany
8. van den Broek F., Poll E., A comparison of time-memory trade-off attacks on stream ciphers. Progress in Cryptology-AFRICACRYPT 2013 2013 7918 Berlin, Germany Springer 406 423 Lecture Notes in Computer Science 10.1007/978-3-642- 38553-7-24 ZBL06172067
9. Kim B. I., Hong J., Analysis of the non-perfect table fuzzy rainbow tradeoff. Information Security and Privacy 2013 7959 New York, NY, USA Springer 347 362 Lecture Notes in Computer Science 10.1007/978-3-642-39059-3-24 ZBL06182578
10. Biryukov A., Mukhopadhyay S., Sarkar P., Improved time-memory trade-offs with multiple data. Selected Areas in Cryptography 2006 3897 Berlin, Germany Springer 110 127 Lecture Notes in Computer Science 10.1007/11693383-8 MR2240993 ZBL1151.94481 (Pubitemid 43986789)
11. Biryukov A., Shamir A., Cryptanalytic time/memory/data tradeoffs for stream ciphers. Advances in Cryptology-ASIACRYPT 2000 2000 1976 Berlin, Germany Springer 1 13 Lecture Notes in Computer Science 10.1007/3-540-44448-3-1 MR1864318 ZBL0980.94013
12. Hong J., Moon S., A comparison of cryptanalytic tradeoff algorithms. Journal of Cryptology 2013 26 4 559 637 10.1007/s00145-012-9128-3 MR3097109 ZBL1283.94069
13. Lee G. W., Hong J., A comparison of perfect table cryptanalytic tradeoff algorithms. Cryptology ePrint Archive 2012 2012/540
14. Avoine G., Junod P., Oechslin P., Characterization and improvement of time-memory trade-off based on perfect tables. ACM Transactions on Information and System Security 2008 11 4, article 17 1 17. Preliminary version presented at INDOCRYPT 2005 2-s2.0-49449086865 10.1145/1380564.1380565
15. Biryukov A., Shamir A., Wagner D., Real time cryptanalysis of A5/1 on a PC. Fast Software Encryption 2001 1978 Berlin, Germany Springer 1 18 Lecture Notes in Computer Science (Pubitemid 33236937)
16. Borst J., Block Ciphers: Design, Analysis, and Side-Channel Analysis [Ph.D. thesis] 2001 Katholieke Universiteit Leuven
17. Standaert F.-X., Rouvroy G., Quisquater J.-J., Legat J.-D., A time-memory tradeoff using distinguished points: new analysis & FPGA results. Cryptographic Hardware and Embedded Systems-CHES 2002 2002 2523 Berlin, Germany Springer 593 609 Lecture Notes in Computer Science ZBL1020.94526 (Pubitemid 137638963)
18. Kim B. I., Hong J., Analysis of the non-perfect table fuzzy rainbow tradeoff. Cryptology ePrint Archive 2012 2012/612