On Sun, Nov 02, 2003 at 04:59:46PM +0100, Konrad Rosenbaum wrote: Content-Description: signed data
On Sunday 02 November 2003 00:03, Ulf Lorenz wrote:
Genau, wenn wir gleiche Chancen fuer alle md5-Summen annehmen, passiert das aller etwa 2^128 Dateien einmal... MD5 war doch 128 Bits, oder?
Richtig: MD5 hat 128 Bit.
Falsch: "alle 2^128 Dateien" -> die Kollissionswahrscheinlichkeit ist 2^64. Sprich unter 2^64+1 Dateien sind statistisch zwei mit identischem MD5. Die Kollissionswahrscheinlichkeit ist immer die Quadratwurzel der Anzahl der moeglichen Werte.
Wir vergleichen aber immer nur wenige Dateien, und da ist die Kollisionswahrscheinlichkeit in der selben Groessenordnung wie die Anzahl der Kombinationen (wir werden uns hier ja nicht um einige poplige Zweierpotenzen streiten).
Ulf