BAB2
LANDASAN TEORI
2.1.
Teori
Bilang:m
Teori Bilangan
( Number Themy ) me;:upakan
cabang
dari matematika
yang
me:nba.has tenta11g
karakteristik
dari
bilangan -
bilangan seperti
bilangan
bulat,
rasional,
irasional,
dan
riil. Babkan
sering
Ialli
bi!angan
kompleks
dan
imaginer
juga
termasuk di
dalamnya ( www.wimtis.techtarget.com ) .
Menurut
Trape
(2002,
p59),
Teori bilangan
memegang peranan
yang
fhndamental
dalam
kriptografi
.
Dimana
di
dalam
sistem
kriptografi
moderen
,
pesan
pesan
direpresentasikan
oleh
biiangan - bilangan
yang
dalam
pemrosesannya
digunakan
operasi
maternatika
untuk
mentransformasikan
nilai
input
yang
berupa
bilanga<1 menjadi
ni!ai output yang
berupa
bilangan
pula.
Berikut
ini
adalah
teori
-
teori
bilangan
dasar
yang umum digunakan
dalam kriptografi :
2.1.1.
Divisibility
Teori
Bi!angan
banyak
berhubungan
dengan
kara1.--teristik
dari
b!langan
bulat
(
Integer)
dan salah satunya
yang penting adalah sifat divisibilitas ( divisibihty ).
Del:inisi :
Misalkan
a
dan
b
adalal1
bilangan Integer
dengan
a
*
0
.
Bilangan a
membagi
b
jika
ada sebuah
bilangan
integer
k
dimana
b
= ak
dan
diberi
notasi
dengan a
!
b.
Cara
lain untuk
mengekspresikannya :
b
adalah kelipatan dari a.
Contoh
:
3
j15
;
-15 I
60
 |