[17137] in cryptography@c2.net mail archive
What is to be said about pre-image resistance?
daemon@ATHENA.MIT.EDU (Ian G)
Fri Mar 25 10:14:02 2005
X-Original-To: cryptography@metzdowd.com
X-Original-To: cryptography@metzdowd.com
Date: Wed, 23 Mar 2005 10:48:29 +0000
From: Ian G <iang@systemics.com>
To: <cryptography@metzdowd.com>
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@metzdowd.com