Professional Documents
Culture Documents
Javni Kljuc Uputstvo PDF
Javni Kljuc Uputstvo PDF
Boban je izabrao dva prosta broja p i q sa oko 150 dekadnih cifara. Zatim je izračunao
n=pq i ϕ (n)=(p-1)(q-1). Nakon toga je odredio neki broj e takav da je nzd(e, ϕ (n))=1 i
odredio je tajni broj d=e-1(modϕ (n)). Brojeve n i e je objavio na svom sajtu, a brojeve
d,p,q čuva u tajnosti.
Alisa kriptuje poruku M pomoću javnog ključa (n,e). Ona izračunava C=Me(mod n), i
dobijeno C šalje Bobanu. Boban izračunava Cd(mod n) i dobija M, jer je
Cd=(Me)d=Med=M1=M (mod n).
Težina javnog ključa ogleda se u tome što je određivanje činioca broja n sporo i
neefikasno. Očekuje se da će postojeći razvoj hardvera ovaj posao olakšati za oko
petnaestak godina.
Primer.
Neka je dat javni ključ (n,e)=(697,33). Alisa Bobanu hoće da pošalje poruku 207.
a) Šta je šifrat poruke 207?
b) Odrediti tajni broj d.
c) Dešifrovati 110.
a)
Alisa računa šifrat: 207e(mod n)=20733(mod 697)=156
b)
Za pronalaženje tajnog broja d najpre je potrebno izvršiti faktorizaciju broja n. U
nekoliko pokušaja deleći broj n sa prostim brojevima redom, dobija se 697=17⋅41. Tada
je ϕ(697)=16⋅40=640.
Euklidovim algoritmom određuje se d=33-1(mod 640):
640=19⋅33+13
33=2⋅13+7
13=1⋅7+6
7=1⋅6+1
1=7-1⋅6
1=7-(13-1⋅7)
1=2⋅7-13
1=2⋅(33-2⋅13)-13
1=2⋅33-5⋅13
1=2⋅33-5⋅(640-19⋅33)
1=2⋅33+95⋅33-5⋅640
1=97⋅33-5⋅640
15697(mod 697)=207
c)
11097(mod 697)=586