2 Nov
2003
2 Nov
'03
6:16 p.m.
Am 02. November 2003 schrieb Konrad Rosenbaum:
Falsch: "alle 2^128 Dateien" -> die Kollissionswahrscheinlichkeit ist 2^64.
Kommt darauf an. Für eine bestimmte Datei ist die Wahrscheinlichkeit eine Kollision zu finden 1/2^128. Dagegen ist unter 2^64 beliebigen Dateien die Kollisionswahrscheinlichkeit bereits 1/2. Das ist das sogenannte Geburtstagsparadoxon: unter 23 (!) beliebigen Leuten gibt mit der Wahrscheinlichkeit 1/2 mindestens zwei Leute mit dem gleichen Geburtsdatum.
Das ganze gilt nur bei kleinen Wahrscheinlichkeiten p mit der Näherung ln(1 - p) = -p.
Torsten
--
Torsten Werner email@twerner42.de
http://www.twerner42.de/ +49 162 3123004