29
2.4.1. RSA
-Key (iener«tor
Dalam
aigoritma
RSA,
setiap
penguu-n pesan
dan
penerima
pesan
hams
mempunyai
public
key
dan
secret
key
masing -
masing
, Untuk
menghasilkan
public
key
dan secret
key
tersebut
algoritma yang dijalaP.kan yaitu :
1,
PiHh dua buah bi!angan prirna p dar1 q
2, Hitung
modulus : n
=
p,q
3. Hitung
nilai e dimanagcd (e, (p-1)
(q-1)) =
1
4. Hitung
nilai d
dimana
de= 1 (mod (p-J)(q-1))
Dari
proses
perhitungan tersebut
dihasilkan
nilai
modulus
(n)
dan public
exponent
(encryption
exponent
(e))
sebagai
public
key
,
serta
nilai
modulus
(n)
dan
secret exponent
(decryption exponent
(d)) sebagai
secret key,
Define
2
primes as p ar-d
q, and e
1
n
=
p.q
;
m = (p-1). (q-1)
e
=
e
+ l
no
gcd {e,rr.}
1
Find
d
such
as
de
::=
1
( rr.od tn
)
public
key """'
(e r n} ;
private
key ""' (d,
n}
Gam bar 2.3. Flowchart algoritma RSA Key Generator
 |