Re: md5 hashes zu kurz (zu viele collisionen)
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.
Michelle begeht einfach einen grundsätzlichen Fehler (den md5- Hash als
primary zu verwenden.).
cu
ulf
--
Ulf Volmer
u.volmer@u-v.de
www.u-v.de
Reply to: