What is to be said about pre-image resistance?

[Ian G]

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?

iang

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

http://www.k2crypt.com/sha1.html

-- 
News and views on what matters in finance+crypto:
         http://financialcryptography.com/

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