[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Gnu-arch-users] Re: MD5 is broken
From: |
Andrew Suffield |
Subject: |
Re: [Gnu-arch-users] Re: MD5 is broken |
Date: |
Thu, 17 Mar 2005 16:57:52 +0000 |
User-agent: |
Mutt/1.5.6+20040907i |
On Wed, Mar 16, 2005 at 09:49:24PM +0100, Andreas Rottmann wrote:
> >>> Is this better for you? i.e. there is a possibility to find two
> >>> values which hash to the same hash without using
> >>> brute force attack.
> >>
> >> That is the case for all known hashing algorithms. Uninteresting
> >> distinction.
> >
> I *think* *that* (as opposed to the above) is *not* the case for all
> known hash algorithms. Andrew, can you elaborate?
Every single known hashing algorithm (excluding the snake-oil fluff)
has a possible attack to find collisions more efficiently than
brute-force. For some (like SHA-1) an attack is known; for others
(like MD5) an attack is merely demonstrated possible, but it's there
for all of them. There are no hash functions without demonstrated or
known collision attacks (none of the current algorithms, like MD5,
RIPE-MD, and SHA-1, have demonstrated second preimage attacks).
--
.''`. ** Debian GNU/Linux ** | Andrew Suffield
: :' : http://www.debian.org/ |
`. `' |
`- -><- |
signature.asc
Description: Digital signature
- Re: [Gnu-arch-users] Re: MD5 is broken, (continued)
- Re: [Gnu-arch-users] Re: MD5 is broken, Andrew Suffield, 2005/03/16
- Re: [Gnu-arch-users] Re: MD5 is broken, Karel Gardas, 2005/03/16
- Re: [Gnu-arch-users] Re: MD5 is broken, Andrew Suffield, 2005/03/16
- Re: [Gnu-arch-users] Re: MD5 is broken, Karel Gardas, 2005/03/16
- [Gnu-arch-users] Re: MD5 is broken, Andreas Rottmann, 2005/03/16
- Re: [Gnu-arch-users] Re: MD5 is broken, Karel Gardas, 2005/03/16
- Re: [Gnu-arch-users] Re: MD5 is broken, Adrian Irving-Beer, 2005/03/17
- Re: [Gnu-arch-users] Re: MD5 is broken, Jan Hudec, 2005/03/17
- Re: [Gnu-arch-users] Re: MD5 is broken, Tom Lord, 2005/03/21
- Re: [Gnu-arch-users] Re: MD5 is broken, James Blackwell, 2005/03/21
- Re: [Gnu-arch-users] Re: MD5 is broken,
Andrew Suffield <=
- Re: [Gnu-arch-users] Re: MD5 is broken, Matthew Dempsky, 2005/03/16
- Re: [Gnu-arch-users] Re: MD5 is broken, Bruce Stephens, 2005/03/16
- Re: [Gnu-arch-users] Re: MD5 is broken, Jan Hudec, 2005/03/16
- [Gnu-arch-users] Re: MD5 is broken, Ivan Boldyrev, 2005/03/16
- Re: [Gnu-arch-users] Re: MD5 is broken, Bruce Stephens, 2005/03/16
- Re: [Gnu-arch-users] Re: MD5 is broken, Jan Hudec, 2005/03/17