Re: Re: CRC

From: Bruce Guenter <bruceg(at)em(dot)ca>
To: pgsql-hackers(at)postgresql(dot)org
Subject: Re: Re: CRC
Date: 2000-12-11 17:54:18
Message-ID: 20001211115418.A3838@em.ca
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Sun, Dec 10, 2000 at 02:36:38PM -0500, Tom Lane wrote:
> > MD4 would be a better choice than MD5, despite that a theoretical attack
> > on MD4 has been described (albeit never executed). We don't even care
> > about real attacks, never mind theoretical ones. What matters is that
> > MD4 is entirely good enough, and faster to compute than MD5.
>
> > I find these results very encouraging. BSD-licensed MD4 code is readily
> > available, e.g. from any of the BSDs themselves.
>
> MD4 would be worth looking at, especially if it has less
> startup/shutdown overhead than MD5. I think a 64-bit true CRC might
> also be worth looking at, just for completeness. But I don't know
> where to find code for one.

The startup/shutdown for MD4 is identical to that of MD5, however the
inner loop is much smaller (a total of 48 operations instead of 64, with
fewer constants). The inner MD4 loop is about 1.5 times the speed of
MD5.
--
Bruce Guenter <bruceg(at)em(dot)ca> http://em.ca/~bruceg/

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Mikheev, Vadim 2000-12-11 18:00:54 RE: Is VACUUM still crash-safe?
Previous Message Tom Lane 2000-12-11 17:36:55 Re: Is VACUUM still crash-safe?