Hvad er chancerne for en GUID-kollision?
Hvad er chancerne for en GUID-kollision?

Video: Hvad er chancerne for en GUID-kollision?

Video: Hvad er chancerne for en GUID-kollision?
Video: Den ultimative guide til italiensk aflukning 2024, November
Anonim

Forudsat en perfekt kilde til entropi på hver enhed, der genererer tilfældigt GUID'er , der er 50 % chance af kollision efter 2.7e18 tilfældig GUID'er er blevet genereret. Det er mere end 2,7 millioner millioner millioner. Det er en del.

Desuden, hvad er chancerne for at generere den samme GUID?

Begrebet GUID bruges generelt af udviklere, der arbejder med Microsoft-teknologier, mens UUID bruges alle andre steder. 128-bit er stort nok, og genereringsalgoritmen er unik nok til, at hvis 1, 000, 000, 000 GUID'er sekund blev genereret i 1 år sandsynlighed af et duplikat ville kun være 50 %.

På samme måde, hvad bruges GUID til? EN GUID (global unik identifikator) er et udtryk brugt af Microsoft for et nummer, som dets programmering genererer for at skabe en unik identitet for en enhed, såsom et Worddokument. GUID'er er vidt udbredt brugt i Microsoft-produkter til at identificere grænseflader, replikasæt, registreringer og andre objekter.

I betragtning af dette, hvor mange GUID-kombinationer er der?

Genererer GUID Trivia: " Der er 122 tilfældige bits (128 - 2 forvariant - 4 for version), så dette beregnes til 2^122 eller 5, 316, 911, 983, 139, 663, 491, 615, 228, 241, 121, 4000, 0 mulige kombinationer ."

Er GUID'er tilfældige?

GUID'er er designet til at være unikke, ikke tilfældig . Det GUID generationsalgoritme blev designet til unikhed. Det var ikke designet til tilfældighed eller uforudsigelighed. Faktisk, hvis du ser på en tidligere diskussion, kan du se, at den såkaldte Algoritme 1 er ikke- tilfældig og fuldstændig forudsigelig.

Anbefalede: