Rechner für Hash-Kollisionswahrscheinlichkeit
Schätze die Kollisionswahrscheinlichkeit gleichverteilter zufälliger Kennungen oder berechne die Anzahl für eine gewählte Wahrscheinlichkeit.
Nur Geburtstagsnäherung für unabhängige Gleichverteilung; kein Kryptografie-Audit, keine Angriffskostenschätzung, Prüfsummengarantie oder Algorithmenbewertung.
Enthalten
- Alle sichtbaren Eingaben und Einheiten
- Nachvollziehbare Zwischenwerte und Ergebnisaufschlüsselung
- Reproduzierbarer URL-Zustand
Nicht enthalten
- Nur Geburtstagsnäherung für unabhängige Gleichverteilung; kein Kryptografie-Audit, keine Angriffskostenschätzung, Prüfsummengarantie oder Algorithmenbewertung.
Was das bedeutet
Schätze die Kollisionswahrscheinlichkeit gleichverteilter zufälliger Kennungen oder berechne die Anzahl für eine gewählte Wahrscheinlichkeit.
Nur Geburtstagsnäherung für unabhängige Gleichverteilung; kein Kryptografie-Audit, keine Angriffskostenschätzung, Prüfsummengarantie oder Algorithmenbewertung.
Zwischenwerte werden nicht gerundet. Erst die Anzeige formatiert das Ergebnis passend zur Sprache.
Formel und Rechenbeispiel
p ≈ 1 − exp(−n(n−1)/(2 × 2^bits))
Eine Million gleichverteilte Werte in einem 128-Bit-Raum
- Eingaben
- n = 1.000.000 und Raumgröße = 2^128
- Berechnung
- p ≈ 1 − exp(−n(n−1)/(2 × 2^bits))
Die Näherungswahrscheinlichkeit beträgt im gleichverteilten, unabhängigen Modell rund 1,47 × 10^−27.
So funktioniert die Berechnung
Die Berechnung verwendet die Formeln, Definitionen und Annahmen, die auf dieser Seite erläutert werden. Die Quellen unten dokumentieren die Methode und ihre Grenzen.
Offizielle Quellen
- NIST — Hash Functions — Öffentliche Definitionen und technische Semantik für diese Berechnung