Koje su šanse za GUID koliziju?
Koje su šanse za GUID koliziju?

Video: Koje su šanse za GUID koliziju?

Video: Koje su šanse za GUID koliziju?
Video: Юлька_Рассказ_Слушать 2024, Novembar
Anonim

Pretpostavljajući savršen izvor entropije na svakom uređaju koji generiše nasumično GUID-ovi , postoji 50% šansa of sudara nakon 2.7e18 nasumično GUID-ovi su generisani. To je više od 2,7 miliona miliona. To je mnogo.

Štaviše, koje su šanse za generiranje istog GUID-a?

Pojam GUID generalno ga koriste programeri koji rade sa Microsoft tehnologijama, dok se UUID koristi svuda. 128 bita je dovoljno veliko i algoritam generisanja je dovoljno jedinstven da ako 1.000.000.000 GUID-ovi u sekundi su generisani za 1 godinu vjerovatnoća duplikata bi bilo samo 50%.

Slično tome, za šta se koristi GUID? A GUID (globalni jedinstveni identifikator) je pojam koristi Microsoft za broj koji njegovo programiranje generiše za kreiranje jedinstvenog identiteta za entitet kao što je Worddocument. GUID-ovi su široko koristi se u Microsoft proizvodi za identifikaciju interfejsa, skupova replika, zapisa i drugih objekata.

S obzirom na ovo, koliko GUID kombinacija postoji?

Generiranje GUID Zanimljivosti: " Tamo su 122 nasumična bita (128 - 2 za varijantu - 4 za verziju) tako da se izračunava na 2^122 ili 5, 316, 911, 983, 139, 663, 491, 615, 228, 241, 121, 400, 0 moguće kombinacije ."

Jesu li GUID-ovi nasumični?

GUID-ovi su dizajnirani da budu jedinstveni, ne nasumično . The GUID algoritam generacije je dizajniran za jedinstvenost. Nije dizajniran za slučajnost ili nepredvidljivost. Zaista, ako pogledate raniju diskusiju, možete vidjeti da takozvani algoritam 1 nije nasumično i potpuno predvidljivo.

Preporučuje se: