05722001

j

05722001 Ma, Daegun Hong, Jin Success probability of the Hellman trade-off. Inf. Process. Lett. 109, No. 7, 347-351 (2009). 2009 Elsevier Sciences Publishers (North-Holland), Amsterdam EN analysis of algorithms cryptography time memory trade-off Hellman table

doi:10.1016/j.ipl.2008.12.002

Summary: Cryptanalytic time memory trade-off is a probabilistic algorithm for inverting a generic one-way function. Since its first introduction by Hellman, many variants and their analysis results have appeared. We present a new estimate for the success probability of the original Hellman trade-off, that is more accurate than the lower bound that is widely being used today.