Re: md5 hashes zu kurz (zu viele collisionen)
Am Freitag, 13. Oktober 2006 02:22 schrieb Ulf Volmer:
> On Thu, Oct 12, 2006 at 09:37:47PM +0200, Markus Schulz wrote:
> > Am Mittwoch, 11. Oktober 2006 11:53 schrieb Michelle Konzack:
> > > Ich habe einen FileServer auf dem derzeit 130 millionen Dateien
> > > von wenigen Bytes bis zu hunderten von MBytes gespeichert sind.
> > >
> > > Alle Dateien haben md5 hashes und bei der eintragung in meine
> > > PostgreSQL sind Fehler aufgetaucht... (die md5 hashes sind die
> > > primary keys)
> > >
> > > Ich habe weit über 2000 collisionen!
> > > Was somit über 2000 zuviel sind.
> >
> > auch wenn ich das nicht wirklich glauben kann, nimm doch einfach
> > sha256 oder ähnliche Hash Verfahren.
>
> Wird nicht helfen.
>
> _Jedes_ Hash- Verfahren kann bereits bei zwei Dateien Koalisionen
> aufweisen. Shit happens.
das ist mir schon klar, aber man kann die Grösse des Zielraums ja
erhöhen um das Risiko von Kollisionen zu minimieren.
> Michelle begeht einfach einen grundsätzlichen Fehler (den md5- Hash
> als primary zu verwenden.).
ja, das ist wahrlich eine recht dumme Idee.
--
Markus Schulz
Programming today is a race between software engineers striving to build
bigger and better idiot-proof programs, and the Universe trying to
produce bigger and better idiots. So far, the Universe is winning. -
Rich Cook
Reply to: