49
2.7.3
Proses Enkripsi Dan Dekripsi
Algoritma
Elliptic
Curve
Cryptography
menggunakan
prinsip
kurva
elliptic
di
mana
yang
menjadi permasalahan adalah kesulitan
untuk
menghitung
nilai
dari k,
pada
operasi
Q
=
kP,
di
mana
Q
dan
P
merupakan
titik
yang
terletak
pada
bidang
kurva
elliptic
E
p
(a,
b).
Walau
pun
sebenarnya
tidak
begitu
sulit
untuk
menghitung
harga
Q
apabila
diketahui
k
dan
P,
tetapi
sangat
sulit
untuk
menghitung
nilai
k,
apabila
hanya
diberikan P dan Q.
Langkah
awal
yang
harus
dilakukan
adalah
menentukan nilai
p,
a
dan
b,
untuk
membentuk himpunan E
p
(a, b). Anggota
himpunan E
p
(a, b)
merepresentasikan karakter
karakter
yang
akan
dienkripsi
dan
didekripsi.
Selanjutnya, proses
enkripsi
dilakukan
dengan menggunakan perhitungan berikut:
C
m
= {kG, P
m
+
kP
A
}
Keterangan:
C
m
=
titik yang telah dienkripsi.
P
m
=
titik yang akan dienkripsi.
k
merupakan sebuah bilangan
asli
yang
lebih
kecil
dari
p1.
Besarnya k
ditentukan secara acak untuk setiap karakter.
G
merupakan
titik
basis,
di
mana
G
merupakan
salah
satu
anggota
himpunan
E
p
(a,
b)
selain
titik
O
yang
dipilih
secara
acak.
Nilai
G
konstan
untuk
setiap
karakter dalam file yang sama.
P
A
ditentukan dengan cara berikut.
¾
Cari bilangan asli n sedemikian sehingga nG = O.
¾
Pilih secara acak bilangan asli n
A
,
di mana n
A
<
n.
|