Calcolatore della probabilità di collisione hash
Stima la probabilità di collisione per identificatori casuali uniformemente distribuiti oppure ricava il numero di elementi per una probabilità scelta.
Solo approssimazione del limite del compleanno con distribuzione uniforme e indipendenza; non costituisce un audit crittografico, una stima del costo di un attacco, una garanzia sul checksum o una valutazione dell'algoritmo.
Incluso
- Ogni valore visibile inserito e ogni unità selezionata
- Valori intermedi riconciliati e dettaglio del risultato
- Stato riproducibile nell'URL
Non incluso
- Solo approssimazione del limite del compleanno con distribuzione uniforme e indipendenza; non costituisce un audit crittografico, una stima del costo di un attacco, una garanzia sul checksum o una valutazione dell'algoritmo.
Cosa significa
Stima la probabilità di collisione per identificatori casuali uniformemente distribuiti oppure ricava il numero di elementi per una probabilità scelta.
Solo approssimazione del limite del compleanno con distribuzione uniforme e indipendenza; non costituisce un audit crittografico, una stima del costo di un attacco, una garanzia sul checksum o una valutazione dell'algoritmo.
I valori intermedi non vengono arrotondati; solo la visualizzazione localizzata formatta il risultato.
Formula ed esempio svolto
p ≈ 1 − exp(−n(n−1)/(2 × 2^bits))
Un milione di valori uniformemente distribuiti in uno spazio a 128 bit
- Dati inseriti
- n = 1.000.000 e dimensione dello spazio = 2^128
- Calcolo
- λ = n(n−1) ÷ (2 × 2^128); p = 1 − e^(−λ)
Secondo il modello uniforme con indipendenza, la probabilità approssimata è circa 1,47 × 10^−27.
Come funziona il calcolo
Il calcolo segue le formule, le definizioni e le ipotesi illustrate in questa pagina. Le fonti riportate di seguito documentano il metodo e gli eventuali limiti indicati.
Fonti ufficiali
- NIST — Hash Functions — Definizioni pubbliche e semantica tecnica utilizzate per questo calcolo