Cuando las personas desean una identificación universal única, usualmente usan uuid o algo similar para evitar colisiones.
Pero los nuevos sistemas / protocolos como bitcoin y scuttlebutt utilizan una clave pública RSA / AES derivada de una clave privada como una identificación única para el usuario o la billetera.
¿Cuál es la probabilidad de una colisión si tiene miles de millones de cuentas?
Una ID de Bitcoin es una clave pública ECC que utiliza la curva SECP 256K1 , lo que significa que tiene una longitud de 256 bits. La cuestión de si una de sus mil millones de llaves ($ 10 ^ {12} $) choca, se resuelve con el problema de cumpleaños . La probabilidad de que ocurra una colisión es aproximadamente $ p (10 ^ 12; 2 ^ 256) = 1 - (\ frac {2 ^ 256-1} {2 ^ 256}) ^ {10 ^ 12 \ frac {10 ^ 12- 1} {2}} $ que es aproximadamente $ 4 * 10 ^ {- 54} $.
¿Cuál es la probabilidad de una colisión si tiene miles de millones de cuentas?
La posibilidad de colisión con una clave pública RSA 2048 bit es muy baja, y me refiero a que es muy muy baja, incluso con muchas cuentas asumidas que se ha generado mediante un generador de números aleatorios (pseudo) adecuadamente seguro.
Lea otras preguntas en las etiquetas public-key-infrastructure