Metode generisanja velikih prostih brojeva

Izdanje: Naučno stručno savetovanje Ziteh 2010

Apstrakt:
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.
Ključne reči: Prosti brojevi, generisanje, testovi, kriptografija, asimetrični algoritmi, RSA, PKI
Priložene datoteke:

Preuzimanje citata:

BibTeX format
@article{article,
  author  = {B. Brkić and M. Ćajić}, 
  title   = {Metode generisanja velikih prostih brojeva},
  journal = {Naučno stručno savetovanje Ziteh 2010},
  year    = 2010}
RefWorks Tagged format
RT Conference Proceedings
A1 Bogdan Brkić
A1 Miroslav Ćajić
T1 Metode generisanja velikih prostih brojeva
AD Naučno stručno savetovanje ZITEH, Beograd, Srbija
YR 2010
Unapred formatirani prikaz citata
B. Brkić and M. Ćajić, Metode generisanja velikih prostih brojeva, Naučno stručno savetovanje ZITEH, 2010