pg.ddx.io pgsql-admin@postgresql.org mailing list archive
help / color / mirror / Atom feedmd5 collision generator
8+ messages / 6 participants
[nested] [flat]
* md5 collision generator
@ 2005-11-16 13:25 Wim Bertels <wim.bertels@khleuven.be>
0 siblings, 2 replies; 8+ messages in thread
From: Wim Bertels @ 2005-11-16 13:25 UTC (permalink / raw)
To: pgsql-admin
LS,
the sourcecode of a md5 collision generator has been released,
it takes about 45 minutes to generate.
..so to an "eve" with this knowledge md5 is almost the same as plain text..
maybe its not bad to include eg. sha2 hashes into the options for passwords
kr,
Wim Bertels
^ permalink raw reply [nested|flat] 8+ messages in thread
* Re: md5 collision generator
@ 2005-11-16 15:29 Tom Lane <tgl@sss.pgh.pa.us>
parent: Wim Bertels <wim.bertels@khleuven.be>
1 sibling, 2 replies; 8+ messages in thread
From: Tom Lane @ 2005-11-16 15:29 UTC (permalink / raw)
To: Wim Bertels <wim.bertels@khleuven.be>; +Cc: pgsql-admin
Wim Bertels <wim.bertels@khleuven.be> writes:
> the sourcecode of a md5 collision generator has been released,
> it takes about 45 minutes to generate.
> ..so to an "eve" with this knowledge md5 is almost the same as plain text..
Really?
The fact that you can construct pairs of strings with matching md5
hashes does not mean that you can find a string with the same md5 hash
as a given string.
The existence of this algorithm is disturbing, since it implies that MD5
is weaker than people thought, but it IS NOT a useful password cracker,
and there's no reason for immediate panic.
regards, tom lane
^ permalink raw reply [nested|flat] 8+ messages in thread
* Re: md5 collision generator
@ 2005-11-16 17:31 Wim Bertels <wim.bertels@khleuven.be>
parent: Tom Lane <tgl@sss.pgh.pa.us>
1 sibling, 1 reply; 8+ messages in thread
From: Wim Bertels @ 2005-11-16 17:31 UTC (permalink / raw)
To: Tom Lane <tgl@sss.pgh.pa.us>; +Cc: pgsql-admin
On Wed, 2005-11-16 at 10:29 -0500, Tom Lane wrote:
> Wim Bertels <wim.bertels@khleuven.be> writes:
> > the sourcecode of a md5 collision generator has been released,
> > it takes about 45 minutes to generate.
> > ..so to an "eve" with this knowledge md5 is almost the same as plain text..
>
> Really?
>
> The fact that you can construct pairs of strings with matching md5
> hashes does not mean that you can find a string with the same md5 hash
> as a given string.
>
> The existence of this algorithm is disturbing, since it implies that MD5
> is weaker than people thought, but it IS NOT a useful password cracker,
> and there's no reason for immediate panic.
agreed, the given "picture" was too simple
>
> regards, tom lane
^ permalink raw reply [nested|flat] 8+ messages in thread
* Re: md5 collision generator
@ 2005-11-16 17:43 Matthew D. Fuller <fullermd@over-yonder.net>
parent: Tom Lane <tgl@sss.pgh.pa.us>
1 sibling, 1 reply; 8+ messages in thread
From: Matthew D. Fuller @ 2005-11-16 17:43 UTC (permalink / raw)
To: Tom Lane <tgl@sss.pgh.pa.us>; +Cc: Wim Bertels <wim.bertels@khleuven.be>; pgsql-admin
On Wed, Nov 16, 2005 at 10:29:09AM -0500 I heard the voice of
Tom Lane, and lo! it spake thus:
>
> The existence of this algorithm is disturbing, since it implies that
> MD5 is weaker than people thought,
It occurs to me that, controlling everything that would be poking into
that part of the database, it would be possible to store the password
with several DIFFERENT hash algorithms, which would save us in the
future from any of them being easily crackable (or even ALL of them,
unless you can somehow create a collision across them all
simultaneously). It seems that even with 2 or 3 weak hashes, that
might be safer long-term than with just 1 strong hash. I s'pose it
would add a little cost to the connection-establishing process...
--
Matthew Fuller (MF4839) | fullermd@over-yonder.net
Systems/Network Administrator | http://www.over-yonder.net/~fullermd/
On the Internet, nobody can hear you scream.
^ permalink raw reply [nested|flat] 8+ messages in thread
* Re: md5 collision generator
@ 2005-11-16 17:53 Wim Bertels <wim.bertels@yucom.be>
parent: Wim Bertels <wim.bertels@khleuven.be>
0 siblings, 0 replies; 8+ messages in thread
From: Wim Bertels @ 2005-11-16 17:53 UTC (permalink / raw)
To: Tom Lane <tgl@sss.pgh.pa.us>; +Cc: pgsql-admin
On Wed, 2005-11-16 at 18:31 +0100, Wim Bertels wrote:
> On Wed, 2005-11-16 at 10:29 -0500, Tom Lane wrote:
> > Wim Bertels <wim.bertels@khleuven.be> writes:
> > > the sourcecode of a md5 collision generator has been released,
> > > it takes about 45 minutes to generate.
> > > ..so to an "eve" with this knowledge md5 is almost the same as plain text..
> >
> > Really?
> >
> > The fact that you can construct pairs of strings with matching md5
> > hashes does not mean that you can find a string with the same md5 hash
> > as a given string.
> >
> > The existence of this algorithm is disturbing, since it implies that MD5
> > is weaker than people thought, but it IS NOT a useful password cracker,
> > and there's no reason for immediate panic.
>
> agreed, the given "picture" was too simple
looked around a bit,
didn't know it was so easy:
http://www.antsight.com/zsl/rainbowcrack/#Rainbow%20Table
http://www.antsight.com/zsl/rainbowcrack/demo_rainbowcrack_cfg_md5_loweralpha-numeric,1-8.txt
plaintext of a1668f5f1ca8bb7214be760580a17dba is cf4sl1q5 ..
>
> >
> > regards, tom lane
^ permalink raw reply [nested|flat] 8+ messages in thread
* Re: md5 collision generator
@ 2005-11-16 20:43 Bruno Wolff III <bruno@wolff.to>
parent: Wim Bertels <wim.bertels@khleuven.be>
1 sibling, 1 reply; 8+ messages in thread
From: Bruno Wolff III @ 2005-11-16 20:43 UTC (permalink / raw)
To: Wim Bertels <wim.bertels@khleuven.be>; +Cc: pgsql-admin
On Wed, Nov 16, 2005 at 14:25:44 +0100,
Wim Bertels <wim.bertels@khleuven.be> wrote:
> LS,
>
> the sourcecode of a md5 collision generator has been released,
> it takes about 45 minutes to generate.
> ..so to an "eve" with this knowledge md5 is almost the same as plain text..
>
> maybe its not bad to include eg. sha2 hashes into the options for passwords
There is no sha2. sha1 has similar problems to md5.
The collision attack doesn't allow you to produce data that hashes to specific
hashes. So this isn't a problem for postgres.
^ permalink raw reply [nested|flat] 8+ messages in thread
* Re: md5 collision generator
@ 2005-11-16 21:35 Joe Conway <mail@joeconway.com>
parent: Matthew D. Fuller <fullermd@over-yonder.net>
0 siblings, 0 replies; 8+ messages in thread
From: Joe Conway @ 2005-11-16 21:35 UTC (permalink / raw)
To: Matthew D. Fuller <fullermd@over-yonder.net>; +Cc: Tom Lane <tgl@sss.pgh.pa.us>; Wim Bertels <wim.bertels@khleuven.be>; pgsql-admin
Matthew D. Fuller wrote:
> On Wed, Nov 16, 2005 at 10:29:09AM -0500 I heard the voice of
> Tom Lane, and lo! it spake thus:
>
>>The existence of this algorithm is disturbing, since it implies that
>>MD5 is weaker than people thought,
>
> It occurs to me that, controlling everything that would be poking into
> that part of the database, it would be possible to store the password
> with several DIFFERENT hash algorithms, which would save us in the
> future from any of them being easily crackable (or even ALL of them,
> unless you can somehow create a collision across them all
> simultaneously). It seems that even with 2 or 3 weak hashes, that
> might be safer long-term than with just 1 strong hash. I s'pose it
> would add a little cost to the connection-establishing process...
We really should be using an HMAC instead of a simple hash anyway. I
don't believe, even given the attacks available on MD5 and SHA1, that
anyone has theorized or demonstrated any weakening of HMACs based on
these hash algorithms (someone please correct me if they know otherwise).
Joe
^ permalink raw reply [nested|flat] 8+ messages in thread
* Re: md5 collision generator
@ 2005-11-16 22:50 Wim Bertels <wim.bertels@khleuven.be>
parent: Bruno Wolff III <bruno@wolff.to>
0 siblings, 0 replies; 8+ messages in thread
From: Wim Bertels @ 2005-11-16 22:50 UTC (permalink / raw)
To: Bruno Wolff III <bruno@wolff.to>; +Cc: pgsql-admin
On Wed, 2005-11-16 at 14:43 -0600, Bruno Wolff III wrote:
> On Wed, Nov 16, 2005 at 14:25:44 +0100,
> Wim Bertels <wim.bertels@khleuven.be> wrote:
> > LS,
> >
> > the sourcecode of a md5 collision generator has been released,
> > it takes about 45 minutes to generate.
> > ..so to an "eve" with this knowledge md5 is almost the same as plain text..
> >
> > maybe its not bad to include eg. sha2 hashes into the options for passwords
>
> There is no sha2. sha1 has similar problems to md5.
sha2 meaning sha-512
^ permalink raw reply [nested|flat] 8+ messages in thread
end of thread, other threads:[~2005-11-16 22:50 UTC | newest]
Thread overview: 8+ messages (download: mbox mbox.gz follow: Atom feed)
-- links below jump to the message on this page --
2005-11-16 13:25 md5 collision generator Wim Bertels <wim.bertels@khleuven.be>
2005-11-16 15:29 ` Tom Lane <tgl@sss.pgh.pa.us>
2005-11-16 17:31 ` Wim Bertels <wim.bertels@khleuven.be>
2005-11-16 17:53 ` Wim Bertels <wim.bertels@yucom.be>
2005-11-16 17:43 ` Matthew D. Fuller <fullermd@over-yonder.net>
2005-11-16 21:35 ` Joe Conway <mail@joeconway.com>
2005-11-16 20:43 ` Bruno Wolff III <bruno@wolff.to>
2005-11-16 22:50 ` Wim Bertels <wim.bertels@khleuven.be>
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox