Calculateur de probabilité de collision de hachage
Estimez la probabilité de collision d’identifiants aléatoires uniformes, ou calculez le nombre d’éléments pour une probabilité donnée.
Approximation des anniversaires pour des valeurs uniformes et indépendantes uniquement ; ni audit cryptographique, ni estimation du coût d’une attaque, ni garantie de somme de contrôle, ni évaluation d’un algorithme.
Inclus
- Chaque entrée visible et l’unité sélectionnée
- Valeurs intermédiaires rapprochées et détail du résultat
- État reproductible dans l’URL
Non inclus
- Approximation des anniversaires pour des valeurs uniformes et indépendantes uniquement ; ni audit cryptographique, ni estimation du coût d’une attaque, ni garantie de somme de contrôle, ni évaluation d’un algorithme.
Ce que cela signifie
Estimez la probabilité de collision d’identifiants aléatoires uniformes, ou calculez le nombre d’éléments pour une probabilité donnée.
Cette approximation des anniversaires suppose des valeurs uniformes et indépendantes ; ce n’est ni un audit cryptographique, ni une estimation du coût d’une attaque, ni une garantie de somme de contrôle, ni une évaluation d’un algorithme.
Les valeurs intermédiaires ne sont pas arrondies ; seul l’affichage localisé met le résultat en forme.
Formule et exemple détaillé
p ≈ 1 − exp(−n(n−1)/(2 × 2^bits))
Un million de valeurs uniformément réparties dans un espace de 128 bits
- Entrées
- n = 1 000 000 et taille de l’espace = 2^128
- Calcul
- λ = n(n−1) ÷ (2 × 2^128) ; p = 1 − e^(−λ)
Selon le modèle uniforme et indépendant, la probabilité approximative est d’environ 1,47 × 10^−27.
Comment ce calcul fonctionne
Le calcul suit les formules, définitions et hypothèses présentées sur cette page. Les références ci-dessous étayent la méthode et les limites indiquées.
Sources officielles
- NIST — Hash Functions — Définitions publiques et principes techniques utilisés dans ce calcul