Osječki matematički list, Vol. 5 No. 2, 2005.
Professional paper
RSA Kriptosustav
B. Ibrahimpašić
Abstract
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.
Keywords
RSA kriptosustav; verižni razlomci; diofantske aproksimacije; faktorizacija
Hrčak ID:
4051
URI
Publication date:
30.12.2005.
Visits: 5.816 *