Hi, Jan Kohnert wrote: > Ulf Volmer schrieb: >> On Fri, Oct 13, 2006 at 04:45:10PM +0200, Armin Berres wrote: > >>> Naja, da habe ich aber anderes in Erinnerung. >>> Kurzes googeln hat mich da auch eher unterstützt. Siehe zum Beispiel [1] >>> Vorsätzlich Kollisionen zu erzeugen ist dagegen wohl kein allzugroßes >>> Problem. Siehe [2]
ROTFLOL Das Problem ist eher theoretischer Natur. _Ja_, es ist Forschern gelungen eine Kollision herbeizuführen. Dabei ging es konkret darum, zwei unterschiedliche Dateien mit dem gleichen MD5-Hash zu erzeugen. Das ist jedoch nur unter unter eng begrenzten Voraussetzungen und einer relativ hohen Rechleistung möglich. MD5 Hashes sind auch heute noch eine sichere Möglichkeit Daten eindeutig zu kennzeichnen. Es ist keineswegs so, das MD5-Hashes häufige kollidieren. Kollisionen sind hier nur sehr mutwillig und unter günstigen Bedingungen herbeizuführen. Der Aufwand ist hier sehr gross. Als primärer Schlüsssel eigenen sich MD5 Hashes daher sehr gut. Dazu ist es hilfreich sich mal die Dimensionen klar zu machen. Ein MD5 Hash besteht aus 32 Hexwerten. Die lassen sich mit 16 Byte darstellen. 16 Byte (bei einer Byte Grösse von 8Bit, es gibt auch andere Byte-Grössen) sind 16 * 8Bit. Das sind 128 Bit. Das sind 2^128 Möglichkeiten. Der geneigte Leser kann gerne mal ausprobieren wie Sein Rechner auf diese Aufgabe reagiert (Registerbreite ist 32 oder 64 Bit). Übrigens, die Anzahl der Atome im Weltall wird auf 10^80 geschätzt. Zusammenfassung: 2^128 sind ca. 3.4 × 10^38 Möglichkeiten, also eine Dezimalzahl mit etwas mit mehr als 38 Stellen. Und mal im Ernst, was sind da schon 130 millionen Dateien (130 000.000). Lächerlich. -Joerg -- Haeufig gestellte Fragen und Antworten (FAQ): http://www.de.debian.org/debian-user-german-FAQ/ Zum AUSTRAGEN schicken Sie eine Mail an [EMAIL PROTECTED] mit dem Subject "unsubscribe". Probleme? Mail an [EMAIL PROTECTED] (engl)
