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/