Metode generisanja velikih prostih brojeva
Metode generisanja velikih prostih brojeva
Autori:
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:
- ZT10 - Metode generisanja velikih prostih brojeva ( veličina: 348,79 KB, broj pregleda: 4974 )
Kategorije objave:
Radovi na naučno stručnom savetovanju Ziteh 2010
Zahvaljujemo se što ste preuzeli publikaciju sa portala Singipedia.
Ukoliko želite da se prijavite za obaveštenja o sadržajima iz oblasti ove publikacije, možete nam ostaviti adresu svoje elektronske pošte.
Preuzimanje citata:
BibTeX format
RefWorks Tagged format
Unapred formatirani prikaz 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}
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
B. Brkić and M. Ćajić, Metode generisanja velikih prostih brojeva, Naučno stručno savetovanje ZITEH, 2010