Osječki matematički list, Vol. 5 No. 2, 2005.
Stručni rad
RSA Kriptosustav
B. Ibrahimpašić
Sažetak
Osobama koje sudjeluju u komunikaciji nije uvijek dostupan siguran komunikacijski kanal pa razmjena kljuvčeva može predstavljati veliki problem. Jedan od načina za rješenje ovog problema je korištenje kriptosustava javnog ključa. To su kriptosustavi kod kojih je iz poznavanja funkcije za šifriranje, praktički nemoguće, u nekom razumnom vremenu, izračunati funkciju za dešifriranje. Najpoznatiji
kriptosustav s javnim ključem je RSA. Njegova sigurnost je
zasnovana na teškoći faktorizacije velikih prirodnih brojeva.
Ključne riječi
RSA kriptosustav; verižni razlomci; diofantske aproksimacije; faktorizacija
Hrčak ID:
4051
URI
Datum izdavanja:
30.12.2005.
Posjeta: 5.816 *