U današnjem digitalnom svijetu računala se svakodnevno koriste za generiranje brojeva koji se čine nasumičnim – od videoigara i simulacija do kriptografskih operacija. Ipak, većina tih brojeva proizvedena je algoritamski, a ne iz stvarne slučajnosti. Kako znati je li takav niz dovoljno nasumičan? Koji su kriteriji i alati za mjerenje nasumičnosti, i kako se oni povezuju s pojmom entropije?
Sadržaj...
Uvod
Nasumičnost je temelj mnogih tehnologija. Bez pouzdanih nasumičnih brojeva, računalne igre bi postale predvidive, simulacije bi izgubile realističnost, a kriptografske operacije bi postale ranjive. Stoga je važno znati kako ocijeniti kvalitetu generiranih brojeva i kako se to povezuje s teorijom informacija.
Što je nasumičnost i pseudonasumičnost?
Nasumičnost označava svojstvo podataka koji nemaju predvidljivu strukturu. U teoriji informacija, nasumični niz je onaj koji ne može biti skraćen bez gubitka informacija. Pseudonasumični generator (PNG) je algoritam koji, počevši od početnog semena, proizvodi niz brojeva koji statistički izgledaju nasumični, ali su deterministički. To znači da je svaki broj u nizu izračunat iz prethodnog i semena, pa je niz potpuno predvidljiv ako se zna početni uvjet.
Kako se mjeri nasumičnost?
Za procjenu nasumičnosti koristi se skup statističkih testova. Svaki test provjerava specifičan aspekt niza – od raspodjele do uzoraka ponavljanja. Najčešće se primjenjuju sljedeći testovi:
- Chi‑kvadrat test – uspoređuje stvarnu frekvenciju pojavljivanja svakog broja s očekivanim brojem. Ako je odstupanje statistički značajno, niz se smatra nedosljednim.
- Test nizova (runs test) – analizira dužinu nizova brojeva koji su veći ili manji od srednje vrijednosti. Nepravilna duljina nizova ukazuje na nedostatak nasumičnosti.
- Kolmogorov‑Smirnovov test – izračunava maksimalnu udaljenost između kumulativne distribucije generiranog niza i teorijske normalne distribucije.
- Spektralni test – analizira frekvencijski sadržaj niza. Pojava periodičnih uzoraka u spektru signalizira nedostatak nasumičnosti.
Svaki test daje p‑vrijednost; vrijednost manja od 0,05 obično ukazuje na nedostatak nasumičnosti. Za pouzdan rezultat preporučuje se kombinacija više testova, jer pojedini testovi mogu biti osjetljivi samo na određene nedostatke.
Entropija – mjera nesigurnosti
Entropija je koncept iz teorije informacija koji mjeri količinu nesigurnosti ili neurednosti u sustavu. U kontekstu generiranja nasumičnih brojeva, entropija označava stupanj nesigurnosti u generiranom nizu. Što je veća entropija, to je niz nasumičniji. Entropija se obično izražava u bitovima po simbolu i može se izračunati pomoću formule:
H = -∑ p(x) · log₂ p(x)
gdje je p(x) vjero
