Online kalkulačka
Náhodné identifikátory: pravdepodobnosť kolízie
Odhadnite riziko opakovanej hodnoty z počtu identifikátorov a náhodných bitov. Zobrazí sa aj použitá presná alebo približná metóda.
Bezplatná online kalkulačka
Pravdepodobnosť aspoň jednej kolízie
–
Zadajte údaje do polí nižšie.
Rovnomerný náhodný priestor
–
Riziko kolízie pri nezávislých náhodných identifikátoroch
Aj veľký priestor náhodných identifikátorov môže obsahovať opakovanú hodnotu. Riziko sa nevzťahuje len na zhodu s jedným konkrétnym identifikátorom, ale na všetky dvojice v celej vygenerovanej skupine.
Zadajte počet skutočne náhodných bitov od ôsmich po 128 a počet vygenerovaných identifikátorov. Pevné predpony, verziové bity alebo časti odvodené z času nezapočítavajte automaticky ako náhodné. Hodnoty sa v modeli generujú nezávisle a rovnomerne s opakovaním.
Pri najviac 100 000 hodnotách sa počíta súčin pravdepodobností bez kolízie. Pri väčších počtoch sa používa aproximácia narodeninového paradoxu. Ak počet hodnôt presiahne počet možností, kolízia je nevyhnutná a výsledkom je 100 %.
Pri milióne identifikátorov so 64 náhodnými bitmi je riziko približne 0,0000027105 %. Veľkosť priestoru je dva na 64 a počet porovnávaných dvojíc 499 999 500 000. Veľký počet dvojíc vysvetľuje, prečo riziko rastie rýchlejšie než samotný počet hodnôt.
Veľmi malé percentá sa zobrazujú vedeckým zápisom, aby nevyzerali ako presná nula. Očakávané kolidujúce dvojice sú samostatný priemer a nemusia byť rovné pravdepodobnosti aspoň jednej kolízie. Počet pri približne 50 % riziku je orientačný.
Nástroj neoveruje kvalitu generátora ani kryptografickú bezpečnosť. Nerovnomerné a závislé hodnoty môžu mať úplne iné riziko. Pri väčšej skupine a malom priestore treba aproximáciu čítať podľa uvedeného spôsobu výpočtu, nie ako presný výsledok všeobecného systému.
Na nadväzujúci výpočet môžete použiť Kalkulačka pravdepodobnosti aspoň jedného úspechu.
Predpoklady a obmedzenia
Generovanie musí byť nezávislé a rovnomerné s opakovaním. Do 100 000 hodnôt sa vyhodnocuje súčin; nad tým narodeninová aproximácia. Nástroj neposudzuje bezpečnosť generátora.
Zdroje a metodika
Časté otázky
Ktoré bity identifikátora sa počítajú ako náhodné?
Iba skutočne náhodné bity. Pevné predpony a verziové časti samy nezväčšujú náhodný priestor.
Čo znamená aspoň jedna kolízia identifikátorov?
Najmenej dve hodnoty v celej skupine sú rovnaké.
Kedy sa riziko kolízie počíta presným súčinom?
Pri najviac 100 000 vygenerovaných hodnotách, ak ich počet nepresahuje priestor možností.
Prečo sa malé riziko kolízie zobrazuje s písmenom e?
Ide o vedecký zápis, ktorý zachová aj percentá príliš malé na bežné desatinné zobrazenie.
Dokazuje nízke riziko kolízie bezpečnosť generátora?
Nie. Model predpokladá rovnomernosť a nezávislosť, ale tieto vlastnosti sám neoveruje.
