|
METODE GENERISANJA VELIKIH PROSTIH BROJEVA
Tajnost kriptosistema sa javnim ključem zasniva se na teško rješivim ili još uvijek nerješivim matematičkim problemima. Rezultat toga je da brojevi i njihova složenost imaju veoma veliku ulogu u održavanju sigurnosti sistema. Za asimetrične šifarske algoritme, kao što je RSA, po značaju se posebno izdvaja jedna klasa brojeva - prosti brojevi. Ako bi postojao efikasan algoritam za faktorizaciju prostih brojeva sigurnost asimetričnih algoritama bila bi dovedena u pitanje. U većini asimetričnih algoritama za generisanje ključeva se koriste veliki prosti brojevi sa stotinu i više decimalnih cifara. Predmet ovog rada su metode generisanja prostih brojeva i testovi za ispitivanje da li je broj prost. |