7
•-v
1.
7
40
S"VVIFT (Soctety
f'or YVcrldY..:ide Interbank Financial
Telecotnrrzur:ication.")
juga
dalam
sta:1dar AJ'JSI X9.3 l, untuk
industri perban.. a:1 ,'\Inerika Serikat
2.5.2
Prinsip Kerja Algoritma RSA
Prinsip
kerja
da:1perhitungan algoritrna adalah sebagai berikut (Stallings,
p124):
1. Pembuatan kunci
e
Ambit
dua
buah
b11angan prima
yaEg besa:,
p
dar. q.
Kemudian
hitung :3
(Cl =
pq)
(2.0}
®
Hitung Fu:0.gsi
Eu!er Totient
n
-Q(r:)
t;(n)
(p-l)(q-0
(2.1)
@
?illsebuar
ar gka
yang
!ebih kec:l
dart 6{n)
rr:i
tl iv:::!v prinu: terhadan
.
G(n), sebut
bilangan
in!
sebagai
e
sehingga
bi:angan
perr.bagi
terbesar
(greates! com.mon. dn:isor)
dari
e
dan ¢(n)
ada!ah
•
t,.
I
<e<"1
·
n)
.
(2.2)
q,
Hi tung
d
sebagai
fungs:_ in>;.rers rnodulo, seh1ngga
ea
.
mod
. v
n
)
=
.
1
lj}
Darl
rumusan diatas
d1!:asilkan nilal n, e,
dan
d,
Algoritma RSA
rne:;ggunakan
(n,e) sebagai kur.ci umum
dan
(r: d) sebaga: kunci
privat
2.
Enkripsi
Ptaintext: :v1 < n
 |