Hash-Kollisionswahrscheinlichkeit

Formel

n ist die Anzahl der Hashwerte und b die Breite in Bit. Für n ≤ 10,000 gilt P = 1 − ∏(1 − k/2^b), k = 0…n−1. Bei größeren Anzahlen gilt näherungsweise P ≈ 1 − exp[−n(n−1)/(2×2^b)]. Wenn n > 2^b, gilt P = 1.

Schätzung von Geburtstagskollisionen in einem gleichverteilten Zufalls-Hashraum.

Durchgerechnetes Beispiel

Anwendungsbereich und Grenzen

Nur einheitliche, unabhängige Hashwerte. Bis einschließlich 10,000 verwenden Hashwerte das kollisionsfreie Produkt im log-Raum; größere Zahlen verwenden die Geburtstagapproximation. Mehr Hashwerte als mögliche Ausgaben garantieren eine Kollision. Dies ist kein kryptografischer Sicherheitsbeweis und kein Modell für adversarielle Kollisionen.

Eingabewerte werden auf fehlende Werte und zulässige Bereiche geprüft. Ergebnisse außerhalb des endlichen numerischen Bereichs werden nicht angezeigt. Rundungen beeinflussen die Anzeige, die Berechnung verwendet jedoch die numerische Genauigkeit des Modells.

Überprüfen Sie Ihre Einheiten und Annahmen, bevor Sie sich auf ein Ergebnis verlassen. Das Ändern einer Bezeichnung führt nicht zur Umrechnung einer Währung oder physikalischen Einheit.

Formelversion: 769d59f888b0 · Beispiel geprüft: 2026-10-30

Methodik

Verwandte Tools