Professional Documents
Culture Documents
Tutorijal 7 - Asimetricni Kripto Algoritmi - RSA
Tutorijal 7 - Asimetricni Kripto Algoritmi - RSA
sigurnost sistema
Tutorijal 7
Asimetrini kripto algoritmi
RSA
pokuaj
sa
RSA
RSA
Ron Rivest, Leonard Adleman, Adi Shamir (MIT)
1977. godine
jednosmjerna
algebri
2 pimitivna broja p i q se mnoe i prave broj N
RSA
RSA
Zadatak:
Rjeenje:
N=pq=187
odabrati e tako da su e i (p-1)(q-1) relativno
prosti e i 160 relativno prosti e=7
N=187 i e=7 su javni kljuevi
RSA
Zadatak:
Rjeenje:
kriptovanje: C=Me(modN)
C=887(mod187)=(88(mod187)882(mod187)
884(mod187))mod187=88*77*132(mod187)=
11(mod187)
dekriptovanje
M=Cd(modN)
RSA
hibridni
sistem