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 [EMAIL PROTECTED]