Quando le persone vogliono un ID universalmente unico, solitamente usano uuid o qualcosa di simile per evitare collisioni.
Ma i nuovi sistemi / protocolli come bitcoin e scuttlebutt utilizzano una chiave pubblica RSA / AES derivata da una chiave privata come ID univoco per l'utente o il portafoglio.
Qual è la possibilità di una collisione se hai miliardi di account?
Un Bitcoin ID è una chiave pubblica ECC che usa la curva SECP 256K1 , il che significa che è lunga 256 bit. La domanda se uno dei tuoi miliardi di chiavi ($ 10 ^ {12} $) si scontrano, viene risolto dal problema del compleanno . La probabilità che si verifichi una collisione è di circa $ p (10 ^ 12; 2 ^ 256) = 1 - (\ frac {2 ^ 256-1} {2 ^ 256}) ^ {10 ^ 12 \ frac {10 ^ 12- 1} {2}} $ che è approssimativamente $ 4 * 10 ^ {- 54} $.
What is the chance of a collision if you have billions of accounts?
La possibilità di una collisione con una chiave pubblica RSA 2048 bit è molto bassa, e intendo molto molto bassa anche se molti account presumono che siano stati generati usando un generatore di numeri casuali opportunamente sicuro (pseudo).
Leggi altre domande sui tag public-key-infrastructure