C=M.
mod r
(
-
.., tl:
= (M mod")
=
41
Dekripsi
Chipertext:
C
Tiagkakeamanan RSA
tergantu.ng dari ukuran
kunci
yang
digunakan
karena semakin
besa:kunci
atau bi1angan yang
digunakan akan
semakin suEt
U!ltuk
memfuktcrkarmya, tetapi
semakin !ambat
pula operasinya.
Pembuktian
A!go:ritma RSA
Berikut
ini
adalah
penje1asan bagaitnana
algoritrna
RSA
menggunakan
arit.netika
modular dan
beberapa teori angka
yang
te1ah
dibahas sebelumnva
t:ntuk
per:rinmgannya
juga
bagair:1ana
pesan yang
terenkripsi
akan dapat
dikembalikan menjaGi
bentuknya
sernu!a.(Sta1lings, 1.99:5
pl22) ""
Untuk
mengenkripsi pesan M. dilakukan
opera;
pemangkatar., sehingga
:
e
4...
-)
'*
Den:ikianjuga dengan proses
dekripsi:
:\1-
=
C
d
rr:od n
.:s
Jika
d!gunakan te
Jrema
t·errnat
Ul"!tuk
setiap ;\rf
yang
retatlf
prlma
terhadap
rL,
rr:aka:
(2.6)
rumusarc
2.4 Can 2.5
dihasllKan:
c
,d
cd
M
mod n
M
mod n
 |