pg.ddx.io  pgsql-sql@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Neil Saunders <n.j.saunders@gmail.com>
To: Mark R. Dingee <mark.dingee@cox.net>
Cc: pgsql-sql@postgresql.org
Cc: mario.splivalo@mobart.hr
Subject: Re: PGSQL encryption functions
Date: Wed, 2 Nov 2005 14:04:05 +0000
Message-ID: <ddcd549e0511020604g32d6556fo7864f03f2373578e@mail.gmail.com> (raw)
In-Reply-To: <200511020829.48299.mark.dingee@cox.net>
References: <200511011438.06610.mark.dingee@cox.net>
	<28738.1130883210@sss.pgh.pa.us>
	<1130923587.7739.11.camel@ekim>
	<200511020829.48299.mark.dingee@cox.net>

OK, you're not really "breaking" md5. If the attacker already knows
the information being encrypted, then all you're testing is the
concatenation order- Surely the information is more important than the
order? md5 is a one way hash function, and so using an alternate
algorithm will provide no benefit whatsoever; you're just running
through 9 permutations.

Kind Regards,

Neil.

On 11/2/05, Mark R. Dingee <mark.dingee@cox.net> wrote:
> Mike & Tom,
>
> The script I'm using to "break" md5 presumes that the cracker knows the 3
> elements being concatenated together to form the plain-text sting which is
> then passed into md5.  The method I'm using then begins running through
> various permutations.  Do you believe that the methodology is appropriate or
> that I'm being a bit paranoid?
>
> Thanks
>
> On Tuesday 01 November 2005 05:13 pm, Tom Lane wrote:
> > "Mark R. Dingee" <mark.dingee@cox.net> writes:
> > > md5 works, but I've been able to
> > > brute-force crack it very quickly,
> >
> > Really?  Where's your publication of this remarkable breakthrough?
> >
> >                       regards, tom lane
> >
> > ---------------------------(end of broadcast)---------------------------
> > TIP 1: if posting/reading through Usenet, please send an appropriate
> >        subscribe-nomail command to majordomo@postgresql.org so that your
> >        message can get through to the mailing list cleanly
>
> On Wednesday 02 November 2005 04:26 am, Mario Splivalo wrote:
> > On Tue, 2005-11-01 at 17:13 -0500, Tom Lane wrote:
> > > "Mark R. Dingee" <mark.dingee@cox.net> writes:
> > > > md5 works, but I've been able to
> > > > brute-force crack it very quickly,
> > >
> > > Really?  Where's your publication of this remarkable breakthrough?
> >
> > I'd say you can't bruteforce md5, unless you're extremley lucky.
> > However, md5 is easily broken, you just need to know how to construct
> > the hashes.
> >
> > One could switch to SHA for 'increaased' security.
> >
> > Although I don't think he'd be having problems using MD5 as he described
> > it. I'd also lilke to see he's example of brute-force 'cracking' the MD5
> > digest.
> >
> >       Mike
>
> ---------------------------(end of broadcast)---------------------------
> TIP 1: if posting/reading through Usenet, please send an appropriate
>       subscribe-nomail command to majordomo@postgresql.org so that your
>       message can get through to the mailing list cleanly
>



view thread (13+ messages)  latest in thread

Message-ID: <ddcd549e0511020604g32d6556fo7864f03f2373578e@mail.gmail.com>
Permalink:  ../ddcd549e0511020604g32d6556fo7864f03f2373578e@mail.gmail.com/
Also on:    postgresql.org/message-id/ddcd549e0511020604g32d6556fo7864f03f2373578e@mail.gmail.com

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: pgsql-sql@postgresql.org
  Cc: n.j.saunders@gmail.com, mark.dingee@cox.net, mario.splivalo@mobart.hr
  Subject: Re: PGSQL encryption functions
  In-Reply-To: <ddcd549e0511020604g32d6556fo7864f03f2373578e@mail.gmail.com>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

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