Re: Umgang mit Dubletten

[Alexander Holler <holler@xxxxxxxxxxxxx>]

Hallo,

Am 21.08.2009 16:20, schrieb Philipp Schafft:
> > Also ich habe so mitbekommen, dass es einfacher wurde eine Kollision zu
> > berechnen, und nicht, dass Kollisionen wahrscheinlicher wurden.
> 
> Beides haengt natuerlich zusammen. Die verfahren welche kuenstlich zu
> erzeugen basiren auf schaechen im Algo.. Diese fueren aber in aller
> regel auch dazu das es warscheinlicher wird eine zufaellig zu erzeugen.
> Einfach aus der tatsache heraus weil sie aufzeigen das man micht
> bestimten aenderungen zum selben hash wert kommt ->  es mehr inputs zu
> einem output gibt als es geben sollte ->  ungleichverteilung.
> 
> Natuerlich ist ein Angriff immer effektiver als der zufall wenn es um
> einen nicht idealen hash sich handelt. Aber dennoch geht die
> warscheinlichkeit einer zufaelligen kollision mit hoch bei neuen
> schwaechen.

Das ist schlicht Unsinn. Das wuerde bedeuten, dass sobald z.B. MD5 geknackt ist
(d.h. man sagen kann wo Kollisionen sind), jede Datei die gleiche Hashsumme
liefert.

Gruss,

Alexander


--
http://mailman.uugrn.org/mailman/listinfo/uugrn
Wiki: http://wiki.uugrn.org/wiki/UUGRN:Mailingliste
Archiv: http://lists.uugrn.org/