46
lvfasing-masir:g
partisipan
menggunakan
klli'1ci
umum yang berbeda
{dua
arah)
untuk
melaku.kan
validasi,
setelah
itu
baru
dilah.llkan
pertukaran
secret
kev.
3. Skema Hibrid
Pendekatlln
ini
digunakan
oleh
mainfra111e
lBM
dalam
mendistribusikan
secret
key.
Skema
ini
menggunakan
sistem
pendistribusian
k'u.ncl
temusat
untuk
membagi
kunci
1naster
r&iasia kepada
semua
user
dengan
menggunakan public key.
2.5.6
Angka (Number
Theory)
Di
bawah
ini
akan
dijelaskan
secara
ringkas tentang
dasar-dasar
matematika
yang
digunakan
da!a :n
algoritrne
RSAba!k
dalam
menghasijkan
ku:1ci (key), proses
en
ripsi dan
deskripsi.
2
:.':'l v
.1
A
n
-
tmetr
.
n
.
a
'
_
"
·u
"
.(h
"
.tU
-
tar
('r-
i'r-
...
f
.
o
d
u.11r /1
_,
1r
.
ill?meu
!
•c)
Aritmatika
modWar
adaleh
perhitungan
aritmatika yang
berhubung"'ttn
dengan pencarian
hasil sisa
pembagian.
M
saiKan
sembarang
bilangan
integer
positif
n
dan
a,
jtka a dioagi
n
aka:menghasi kan
hasil
bagi q
dan
sisa
bagi r
r
j
·a
ng
a¹
,;;©::
an
J
j
ne
ut
n
....
--n
.,;.
'
.
!-
n
F
er
'
sam
• I
a
-:.n
h
!
U
-
>
,.,
...i
.
...
l·11'
\¹.U
'
'f
l.¹
,¹.;
.
'
a=qn r,O<=r<n;q
[a'n]
mod
n) dan
ditulis
sebagai
a
::=:
t
mud
n.
Sebagai
contoh 73
=
4
mod
 |