Care sunt șansele unei coliziuni GUID?
Care sunt șansele unei coliziuni GUID?

Video: Care sunt șansele unei coliziuni GUID?

Video: Care sunt șansele unei coliziuni GUID?
Video: Care e treaba cu Fibonacci și cum faci surf pe Elliott Waves - #CryptoTrader 006 2024, Noiembrie
Anonim

Presupunând o sursă perfectă de entropie pe fiecare dispozitiv care generează aleatoriu GUID-uri , există 50% şansă de coliziune după 2.7e18 aleatoriu GUID-uri au fost generate. Adică peste 2,7 milioane de milioane de milioane. Asta e mult.

Mai mult, care sunt șansele de a genera același GUID?

Termenul GUID este folosit în general de dezvoltatorii care lucrează cu tehnologii Microsoft, în timp ce UUID este folosit peste tot. 128 de biți este suficient de mare și algoritmul de generare este suficient de unic încât dacă 1, 000, 000, 000 GUID-uri pe secundă au fost generate timp de 1 an probabilitate a unui duplicat ar fi doar 50%.

În mod similar, pentru ce este folosit GUID? A GUID (identificator unic global) este un termen folosit de Microsoft pentru un număr pe care programarea sa îl generează pentru a crea o identitate unică pentru o entitate, cum ar fi un document Word. GUID-uri sunt pe scară largă folosit in Produsele Microsoft pentru a identifica interfețe, seturi de replici, înregistrări și alte obiecte.

Având în vedere acest lucru, câte combinații GUID există?

Generarea GUID Trivia: " Acolo sunt 122 de biți aleatori (128 - 2 pentru variantă - 4 pentru versiune), deci se calculează la 2^122 sau 5, 316, 911, 983, 139, 663, 491, 615, 228, 241, 121, 400, 00 combinatii posibile ."

GUID-urile sunt aleatorii?

GUID-uri sunt concepute pentru a fi unice, nu Aleatoriu . The GUID algoritmul de generare a fost proiectat pentru unicitate. Nu a fost conceput pentru a fi aleatoriu sau impredictibil. Într-adevăr, dacă te uiți la o discuție anterioară, poți vedea că așa-numitul algoritm 1 este non- Aleatoriu și total previzibil.

Recomandat: