The cost of false alarms in Hellman and rainbow tradeoffs

Designs, Codes, and Cryptography

Volumn 57, Issue 3, 2010, Pages 293-327

  Hong, Jin ^a  

^a Seoul National University   (South Korea)

Author keywords

Checkpoint; Hellman; Rainbow table; Time memory tradeoff

Indexed keywords

ERRORS; ITERATIVE METHODS;

CHECKPOINT; HELLMAN; INVERSION TECHNIQUES; MULTIPLICATIVE FACTORS; ONE-WAY FUNCTIONS; RAINBOW TABLES; TIME-MEMORY TRADE-OFFS; TRADEOFF PARAMETERS;

ALARM SYSTEMS;

EID: 77956876380     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10623-010-9368-x     Document Type: Article

References (16)

1. Avoine G., Junod P., Oechslin P.: Time-memory trade-offs: false alarm detection using checkpoints. Indocrypt 2005. LNCS, vol. 3797, pp. 183-196. Springer-Verlag, Heidelberg (2005).
2. Avoine G., Junod P., Oechslin P.: Characterization and improvement of time-memory trade-off based on perfect tables. ACM Trans. Inform. Syst. Secur. 11(4), 17:1-17:22 (2008), (See also [1]).
3. Babbage S.H.: Improved exhaustive search attacks on stream ciphers. In: European Convention on Security and Detection, IEE conference publication no. 408, pp.161-166. IEE, (1995).
4. Barkan E., Biham E., Shamir A.: Rigorous bounds on cryptanalytic time/memory tradeoffs. Crypto 2006. LNCS, vol. 4117, pp. 1-21, Springer-Verlag, Heidleberg (2006).
5. Biryukov A., Mukhopadhyay S., Sarkar P.: Improved time-memory trade-offs with multiple data. SAC 2005. LNCS, vol. 3897, pp. 110-127. Springer-Verlag, Heidleberg (2006).
6. Biryukov A., Shamir A.: Cryptanalytic time/memory/data tradeoffs for stream ciphers. Asiacrypt 2000. LNCS, vol. 1976, pp. 1-13. Springer-Verlag, Heidleberg (2000).
7. Denning D.E.: Cryptography and data security. (p. 100, Ron Rivest's distinguished points observation). Addison-Wesley, Menlo Park (1982).
8. A. Fiat M. Naor 1999 Rigorous time/space tradeoffs for invering functions SIAM J. Comput. 29 3 790 803 10.1137/S0097539795280512 1740572
9. Flajolet P., Odlyzko A.M.: Random mapping statistics. Eurocrypt 1989. LNCS, vol. 434, pp. 329-354. Springer-Verlag, Heidleberg (1990).
10. Dj.Golić J.: Cryptanalysis of alleged A5 stream cipher. Eurocrypt 1997. LNCS, vol. 1233, pp. 239-255. Springer-Verlag, Heidleberg (1997).
11. M.E. Hellman 1980 A cryptanalytic time-memory trade-off IEEE Trans. on Inform. Theory 26 401 406 0436.94016 10.1109/TIT.1980.1056220 581786
12. 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. ISPEC 2008. LNCS, vol. 4991. Springer-Verlag, Heidleberg, pp. 131-145 (2008).
13. I.-J. Kim T. Matsumoto 1999 Achieving higher success probability in time-memory trade-off cryptanalysis without increasing memory size IEICE Trans. Fundament. E82-A 123 129
14. Ma D.: Studies on the cryptanalytic time memory trade-offs. Ph.D. Thesis, Seoul National University, Aug 2008.
15. Menezes A.J., vanOorschot P.C., Vanstone S.A.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1997).
16. Oechslin P.: Making a faster cryptanalytic time-memory trade-off. Crypto 2003. LNCS, vol. 2729, pp. 617-630 (2003).