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, Svibanj
Anonim

Uz pretpostavku da je savršen izvor entropije na svakom uređaju koji generira nasumično GUID-ovi , postoji 50% prilika od sudar nakon 2.7e18 nasumično GUID-ovi su generirane. To je više od 2,7 milijuna milijuna. To je puno.

Štoviše, kakve su šanse za generiranje istog GUID-a?

Uvjet vodič općenito ga koriste programeri koji rade s Microsoftovim tehnologijama, dok se UUID koristi posvuda. 128 bita je dovoljno veliko i algoritam generiranja je dovoljno jedinstven da ako 1.000.000.000 GUID-ovi u sekundi generirani su za 1 godinu vjerojatnost duplikata bi bilo samo 50%.

Slično tome, za što se koristi GUID? A vodič (globalni jedinstveni identifikator) je pojam korišten od Microsoft za broj koji njegovo programiranje generira za stvaranje jedinstvenog identiteta za entitet kao što je Worddocument. GUID-ovi su naširoko korišteno u Microsoftovi proizvodi za identificiranje sučelja, skupova replika, zapisa i drugih objekata.

S obzirom na ovo, koliko GUID kombinacija postoji?

Generiranje vodič 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 dizajnirani su da budu jedinstveni, ne nasumično . The vodič Generacijski algoritam je dizajniran za jedinstvenost. Nije dizajniran za slučajnost ili nepredvidljivost. Doista, ako pogledate raniju raspravu, možete vidjeti da takozvani algoritam 1 nije nasumično i potpuno predvidljiv.

Preporučeni: