Generatori slučajnih brojeva i njihova primjena u kriptografskim sustavima ; Random number generators and their applications in cryptosystems

U današnjem modernom svijetu gdje je sve udaljeno samo par klikova mišem, naša sigurnost je postala ugrožena. Privatnost se sve više narušava, a osobni podaci se neovlašteno koriste u razne kriminalne svrhe. Da bi se to onemogućilo sve veću upotrebu ima kriptografija, nova grana znanosti koja se neprestano razvija usporedo s tehnologijom. Kriptografija omogućuje zaštitu podataka upotrebom digitalnih potpisa i certifikata, šifriranje e-poruka i dokumenata koji se šalju nesigurnim komunikacijskim kanalima, za elektroničko plaćanje i još u mnoge druge svrhe. Da bi prijenos podataka bio što sigurniji putem Interneta, razvijeni su različiti algoritmi koji šifriraju podatke. Tim algoritmima su potrebni ključevi za šifriranje koji se sastoje od slučajnih brojeva. Generator slučajnih brojeva je računalni ili fizički sustav dizajniran za generiranje niza brojeva koji se pojavljuju slučajno. Prave slučajne brojeve je teško dobiti, zato što su računala koja generiraju slučajne brojeve determinističke prirode. Pravi slučajni brojevi u svakodnevnome životu se javljaju samo u prirodnim pojavama i situacijama koje je nemoguće predvidjeti. Upotrebom računala mogu se dobiti pseudoslučajni brojevi čije je glavno svojstvo da budu što više slični pravim slučajnim brojevima. Da bi se dobio zadovoljavajući niz brojeva, koriste se generatori pseudoslučajnih brojeva. Svaki generator ima svoj odgovarajući algoritam, te su ovdje obrađeni najčešće korišteni LCG, RSA, ANSI X9.17 i BBS algoritmi. Da bi provjerili slučajnost dobivenog niza koriste se standardizirani testovi, a neki od najrasprostranjenijih su ovdje opisani, kao što su Hi kvadrat test, Kolmogorov-Smirnov test, skup empirijskih testova, te posebno osmišljeni skupovi testova DIEHARD i NIST. Ovi testovi eliminiraju loše a potvrđuju potencijalno dobre algoritme za generiranje pseudoslučajnih brojeva koji će se kasnije koristiti kao ključevi šifriranja u kriptografiji ; In today's modern world everything is at reach of a couple of mouse clicks, but our security has become ...