Kolo generátoru náhodných čísel: Jak to funguje a proč na tom záleží

Náhodnost je jemnější, než se zdá. Rozeberme si typy:

Generátory pseudonáhodných čísel (PRNG)
Většina „náhodných“ čísel ve výpočetní technice je pseudonáhodná. Používají matematické vzorce, které vytvářejí sekvence, které vypadají náhodně, ale jsou deterministické. Pokud znáte seed (počáteční hodnotu), můžete reprodukovat celou sekvenci.

True Random Number Generators (TRNG)
Ty využívají fyzikální jevy, jako je atmosférický šum, radioaktivní rozpad nebo tepelný šum. Výsledky jsou skutečně nepředvídatelné, protože závisí na událostech na kvantové úrovni.

Cryptographically Secure PRNG (CSPRNG)
Střední cesta: matematické algoritmy navržené tak, aby byly výpočetně nepředvídatelné. I když znáte předchozí výstupy, nemůžete předvídat budoucí v žádném praktickém časovém rámci. To používá wheel.expert.

Proč na tom záleží?
• Pro hry a běžné použití: jakákoli náhoda je v pořádku
• Pro spravedlnost v soutěžích: CSPRNG zajišťuje žádnou manipulaci
• Pro bezpečnost: přijatelné jsou pouze CSPRNG nebo TRNG
• Pro vědu: závisí na aplikaci

wheel.expert používá rozhraní Web Crypto API crypto.getRandomValues() – CSPRNG, které splňuje bezpečnostní standardy pro kryptografické aplikace.

Zde je technický proces za každým roztočením:

Krok 1: Shromažďování entropie
Web Crypto API vašeho prohlížeče shromažďuje entropii (náhodnost) z hardwarových zdrojů: variace časování CPU, pohyby myši a další nepředvídatelné vstupy.

Krok 2: Zpracování CSPRNG
Entropie se přivádí do kryptografického algoritmu, který vytváří rovnoměrně rozložené náhodné bajty.

Krok 3: Mapování rozsahu
Náhodné bajty jsou mapovány do vámi zadaného rozsahu (např. 1–100) pomocí vzorkování odmítnutí, aby bylo zajištěno rovnoměrné rozdělení. Žádné číslo není pravděpodobnější než jiné.

Krok 4: Vizuální reprezentace
Animace kola je synchronizována tak, aby přistála na vygenerovaném čísle. O čísle se rozhoduje PŘED animací – roztočení je jen pro ukázku.

Proč vzorkování odmítnutí?
Pouhé použití modulo (zbytek) by mělo sklon k nižším číslům. Vzorkování odmítnutí zajišťuje, že každé číslo ve vašem rozsahu má přesně stejnou pravděpodobnost.

wheel.expert's Number Wheel je vysoce konfigurovatelné:

Základní rozsah
Nastavte minimální a maximální hodnoty. Chcete 1-100? 1-6? 0-999? Funguje jakýkoli rozsah.

Vlastní seznamy čísel
Místo rozsahu zadejte konkrétní čísla: 3, 7, 12, 42, 99. Na kole se zobrazí pouze tato čísla.

Vyloučit čísla
Vygenerujte 1-10, ale vylučte 7 (které se již například používají ve hře).

Povolit/zakázat opakování
„Odebrat po výběru“ zajistí, že se nebude opakovat žádné číslo, dokud nebudou vybrána všechna. Ideální pro aplikace ve stylu binga.

Vážená čísla
Udělejte určitá čísla pravděpodobnější. Užitečné pro hry, kde by vyšší čísla měla být vzácnější, nebo pro vzdělávací ukázky pravděpodobnosti.

Vícenásobné otočení
Generujte více náhodných čísel najednou pro kombinace ve stylu loterie.

Kdy byste měli používat digitální kolo oproti fyzickým kostkám?

Výhody wheel.expert:
• Jakýkoli rozsah: Kostky jsou omezeny na standardní konfigurace. Kolečka fungují pro libovolná čísla.
• Zaručená spravedlivost: Žádné nedokonalé kostky, žádné zaujaté hody
• Nepotřebujete žádné fyzické objekty: Funguje kdekoli s prohlížečem
• Přizpůsobení: Váhy, vyloučení, vlastní seznamy
• Vizuální podívaná: Animace otáčení dodává dramatičnost
• Auditable: Používá zdokumentované kryptografické standardy

Výhody fyzických kostek:
• Hmatové uspokojení z rolování
• Není potřeba žádná technologie
• Tradiční herní estetika
• Funguje bez napájení/internetu
• Okamžité (žádné zpoždění animace)

Kdy zvolit digitální:
• Nestandardní číselné řady
• Férovost je kritická (soutěže, dárky)
• Je nutná vzdálená/virtuální účast
• Chcete záznamy výsledků
• Nejsou k dispozici žádné kostky

Číselná kola jsou vynikajícími nástroji pro výuku konceptů pravděpodobnosti:

Demonstrace jednotné distribuce
Otočte 1-6 kolečkem 100krát a zaznamenejte výsledky. Diskutujte o tom, proč se každé číslo objevuje zhruba 16-17krát. Zavést pojmy očekávaná hodnota a rozptyl.

Vážená pravděpodobnost
Vytvořte kolo, kde 1 má váhu 1, 2 má váhu 2 atd. Předvídejte výsledky. Otočte 50krát. Porovnejte předpovědi s výsledky. Diskutujte o vážené pravděpodobnosti.

Nezávislost zkoušek
Po roztočení 3 se studentů zeptejte: 'Je 3 více či méně pravděpodobné, že další roztočení bude?' Použijte toto k naučení, že náhodné události jsou nezávislé – kolo nemá žádnou paměť.

Zákon velkých čísel
S několika zatočeními se výsledky mohou zdát „nespravedlivé“. S mnoha spiny se distribuce blíží očekávaným hodnotám. Předveďte se 10, 50, 100, 500 otočeními.

Gambler's blud
Pokud se 6 neobjevilo v 10 zatočeních, studenti si často myslí, že je to „splatné“. Pomocí kola demonstrujte, proč to není pravda.

Pro technicky zvědavé je zde návod, jak základní technologie funguje:

Volání API
crypto.getRandomValues() vyplní zadané pole kryptograficky silnými náhodnými hodnotami.

Zdroje entropie
Prohlížeče shromažďují entropii z:
• Hardwarové generátory náhodných čísel (pokud jsou k dispozici)
• Pool entropie na úrovni OS
• Jitter časování z operací CPU
• Události uživatelského vstupu

Algoritmy CSPRNG
Běžně založené na ChaCha20 nebo AES-CTR, v závislosti na implementaci prohlížeče.

Vlastnosti zabezpečení
• Dopředné utajení: znalost aktuálního výstupu neodhalí minulé výstupy
• Zpětné utajení: znalost současného výstupu nepředpovídá budoucí výstupy
• Rovnoměrné rozdělení: všechny hodnoty jsou stejně pravděpodobné

Proč ne Math.random()?
Math.random() JavaScriptu je PRNG, není kryptograficky zabezpečená. Je to rychlejší, ale předvídatelné. Pro jakoukoli aplikaci, kde záleží na spravedlnosti, použijte Web Crypto.

Wheel.expert používá Web Crypto pro veškerou náhodnost, což zajišťuje, že každé otočení splňuje kryptografické standardy.