1
48
(a* (b-e)) mod n
=
(
((a*b) mod
n) + ((a*c)
mod n)) mod::
2.5.6.2
Bilangan Prima
Sebuah
bilangan
integer
p,
yang
!ebih
besar satu
(p >
1)
dikatakan
sebagai
bilangan
prima
apabila
p
habis
dibagi
±
1
dan
±
p
Misalnya
bilangan
5
dikatakan
sebagai
biiangan
priina
karena
habis
dibagi
oleh
±
1
dan±
5.
Bilangan
prima
memegang peranan
ya!1g
sangat
penting
dalam
a!gor:itma RSA,
semakin
besar
bilangan
prima
yang
digunakan
maka
akan
semakin
su!it !ITltuk
dijeboL
Sebagai contoh, a
ac:!alah bilangan
prima maka
dapat difaktorkan secara unik
dengan
persrunaan:
a= P:
<.<:;
x
P:
:r.:2
x
p1
t:r::3
x
dirr..ana:
2. =
sembarang
bi!anga:. integer
posit:f yar.g 1ebih besar
dari
p
=
bilangan
prima denga:P! <
p:: < "··
<
p;l
n
indeks
bi!angan
cc
=
pemangkatan
terhadapdan
lebih besar dan
0.
"
v Jn
t •
onnya.
·
_
!]
v
"11
,.1..,
J
x
1!
-
x
1
,.
-·d
)
2.5.6.3 !'emhagi (Divisors)
Bilangan
b
dikatakarr
habis
dibagi a apc.bila
memenuhi
syarat-syarat
berikut
ini:
L
b -:: 0
:;-:: 0
2_ a=
mb
dimana n1 adala:-t bilangan
asli.
Notasi yang digunakar: adalah
a
i
b
yang
berarti
a habis
rnembagi b.
Sebagai contoh
pernbagi dari 24
adalah 1. 2,
34, 6,
8, l2, da._'1 ::24,
 |