What is to be said about pre-image resistance?

Ian G iang at systemics.com
Wed Mar 23 05:48:29 EST 2005

Collision resistance of message digests is effected by the birthday
paradox, but that does not effect pre-image resistance.  (correct?)

So can we suggest that for pre-image resistance, the strength of
the SHA-1 algorithm may have been reduced from 160 to 149?  Or can
we make some statement like "reduced by some number of bits that may
be related to 11?"

Or is there no statement we can make?


PS: There is a nice description (with a bad title) here for the
amateurs like myself:


News and views on what matters in finance+crypto:

The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at metzdowd.com

More information about the cryptography mailing list