Re: md5 hashes zu kurz (zu viele collisionen)
On Fri, Oct 13, 2006 at 03:16:09PM +0200, Jan Kohnert wrote:
> Markus Schulz schrieb:
> > Am Freitag, 13. Oktober 2006 02:22 schrieb Ulf Volmer:
>
> > > _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.
>
> Es ist aber auch schon bei md5 relativ unwahrscheinlich *eine* Kollision zu
> bekommen. AFAIK hat man das mit viel Aufwand bis jetzt *einmal* geschafft,
> bei sha1 glaube ich auch, aber bei den höheren sha-Algorithmen noch nicht.
Kollosionen bei md5 sind alltäglich.
Was du vermutlich meinst, ist, gezielt eine Kollision für eine
bestehende md5- Summe zu erzeugen.
> Und auch, wenn diese Information nicht stimmt, glaube ich nicht, das *eine*
> Person über *2000* Kollisionen auf einem Rechner haben kann (bei
> nichtidentischen Dateien und korrekter Implementation).
Wieso nicht?
cu
ulf
--
Ulf Volmer
u.volmer@u-v.de
www.u-v.de
Reply to: