SRPS ISO/IEC 18032:2018

Informacione tehnologije – Tehnike bezbednosti – Generisanje prostog broja

Information technology — Security techniques — Prime number generation

Apstrakt

Ovaj standard specificira metode za generisanje i testiranje prostih brojeva. Prosti brojevi se koriste u različitim kriptografskim algoritmima, uglavnom u asimetričnim algoritmima šifrovanja i algoritmima digitalnog potpisa. Pre svega, ovaj standard određuje metode za ispitivanje da li je dati broj prost. Metode ispitivanja uključene u ovom standardu mogu se podeliti u dve grupe:
– Probabilistička ispitivanja prvenstva, koja imaju malu verovatnoću greške. Svi probabilistički testovi koji su opisani ovde mogu deklarisati složeni broj da bude prost. Jedno ispitivanje koje je ovde opisano može proglasiti prost broj da bude složen.
– Determinističke metode, koje garantuju tačan rezultat. Ove metode koriste tzv. sertifikate prioriteta. Takođe, ovaj standard specificira metode za generisanje prostih brojeva. Ponovo su predstavljene i probabilističke i determinističke metode.