Was ist die Zusammenstöße für MD5? [abgeschlossen

Question

Wie hoch ist die Wahrscheinlichkeit für den Zusammenstoß für den MD5 -Algorithmus? Ich glaube, es ist extrem niedrig.

Answer 1

Sie müssen etwa 2^64 Werte hasht, um im Durchschnitt eine einzige Kollision zu erhalten, wenn Sie nicht versuchen, absichtlich Kollisionen zu erstellen. Hash -Kollisionen sind dem sehr ähnlich Geburtstagsproblem.

Wenn Sie sich zwei willkürliche Werte ansehen, beträgt die Kollisionswahrscheinlichkeit nur 2^-128.

Das Problem mit MD5 ist, dass es relativ einfach ist, zwei verschiedene Texte zu erstellen, die den gleichen Wert haben. Dies erfordert jedoch einen absichtlichen Angriff und erfolgt nicht versehentlich. Und selbst bei einem absichtlichen Angriff ist es derzeit nicht machbar, einen einfachen Text zu erhalten, der einem bestimmten Hash entspricht.

Kurz gesagt, MD5 ist für nicht Sicherheitszwecke sicher, in vielen Sicherheitsanwendungen jedoch unterbrochen.

Answer 2

Es erzeugt einen 128-Bit-Wert. Die versehentliche Zusammenstöße sollte daher 2 betragen^-64 (Wegen des Geburtstagsparadoxons).