42
kareaaedmod<!J(n)= 1 (2.3), makaed=
t¢(n)
0
l,untukintegert.
10
Jikcinformasi ini
dimasukkart
da1am rurrmsan 2.7..
n:aka:
.rv·
00
mo
d
n
::;o
M1t.M
'
n}I
1Tt0
d
n
(2.8)
"
Berdasarkan
rumusan 2.6
(ivf'<"¹mod
n
=
1),
maka:
i\t'fd mod
n
=
M
(1.9)
Jj!;
Dari
rumc.san
2.9,
setiap
pesan
(M) yang
di;nmgkat
dengan
hasil
kali
e
dan
d.,
akan
mer,ghasilkan
M
kembali,
sehingga
syarat untuk
kriptografi
terpenuhi,
yaitu
dapat
mengemba!lkan ke be;;.tuk sewula.
2.5.4
Omtoh
Proses
Enkripsi
!
vekripsi
Ami:- ingin
menerapkan atgorit..ua RSA
untuk berk1:1man pesardengan
Cicl.
Lntuk itu,
A;11ir
harus
membuat publ:c kf:y dan
private
key
t
ntuk
proses
penyandian. Langkah-iar:.gkah
yar:g
han1s
di!akukan
Amir
dalam mernb;;at kunci
adalah
..
l\1isa1kan Amir memihh
dua
bilangan
prima;
p
dart q
=11 .
2.
Hitung r,[lai n =
pq
:_::o
13 x 11
3.
H\tung<j;(n)=(p-l)(q-1)=
t:'O
4
Pil1h
e
d1mana
e ada
ah bil< ngan
pembagi
terbesar
dari 6{n)
dan lebih
kecil
dari
(lin): dalam
contoh ini didanat e
=
1
.3
5
Tent:.tkaD d sehingga de
mod
20 =
i
dan
d
<
<ji(n), d<dapat d = 37.
Hasitnya
adalah puh!ic key=
{!
n
pnvuie key= {37143 J
 |