2. Algoritme 2 Enkripsi
A menyandikan atau me-enkripsi sebuah pesan m ke B. Langkah-langkah yang harus
dilakukan oleh A adalah a.
Memperoleh kunci publik , . b.
Merepresentasikan pesan tersebut sebagai suatu titik
. c.
Memilih integer acak k, d.
Menghitung dan
. e.
Mengirim siferteks , ke B.
3. Algoritme 3 Dekripsi
Untuk menemukan kembali m dari c, B harus melakukan hal-hal berikut
a. Menggunakan kunci pribadi a untuk
menghitung .
b. Menemukan kembali pesan m dengan
menghitung , sehingga
diperoleh .
Contoh ElGamal Kurva Eliptik Lihat Lampiran 4 :
Diilustrasikan Andi mengirim pesan kepada Beni. Hal pertama yang dilakukan
Beni adalah membuat kunci pribadi dan kunci publik. Dimisalkan menggunakan
aritmetik kurva eliptik Non-
Supersingular. Hal ini dikarenakan langkah- langkah yang dilakukan sama.
1. Algoritme 1 Pembangkitan Kunci.
a. Beni memilih generator yang
merupakan suatu titik pada kurva eliptik.
, , , , , , , ,
, , , .
b. Beni memilih integer acak yang
nantinya merupakan kunci pribadi .
c. Kemudian menghitung
, , , , , , , .
d. Kunci Publik adalah , dengan
nilai , , , , , , , , , ,
, , , , , , , ,
. 2.
Algoritme 2 Enkripsi Setelah menerima kunci publik dari Beni,
Andi menyandi pesan tersebut dengan menggunakan kunci tersebut. Kemudian yang
dilakukan Andi adalah a.
Membangkitkan pesan. Di sini dimisalkan pesan yang dibangkitkan
Andi adalah suatu titik , , , , , , , , ,
. b.
Kemudian Andi memilih sembarang integer
. c.
Setelah itu Andi mencari nilai , , , , , , , , , ,
. Kemudian, mencari nilai
, , , , , , , , , .
d. Nilai yang diperoleh tersebut dikirim
kepada Beni dalam bentuk siferteks ,
, , , , , , , , , , ,
, , , , , , , , , .
3. Algoritme 3 Dekripsi
Setelah Beni menerima siferteks, barulah dia menemukan kembali pesan yang telah
disandikan tersebut dengan menggunakan kunci pribadi yang hanya dia sendiri yang
mengetahuinya dengan cara
a. Mencari – dimana a merupakan
kunci pribadi, sehingga diperoleh –
, , , , , , , , , , .
b. Menemukan kembali m dengan
menghitung sehingga
diperoleh pesan yang sama seperti pesan yang belum disandikan
, , , , , , , , , .
Terlihat dengan jelas bahwa dalam melakukan penyandian tersebut, digunakan
empat prinsip hukum grup dari kurva eliptik . Titik yang diperoleh di atas merupakan
suatu himpunan. Himpunan-himpunan tersebut merupakan pangkat dari definisi
. Misalkan contoh pesan yang digunakan pada contoh di atas. Pasangan titik
, , , , , , , , , sama dengan
pasangan polinomial .
. .
. .
. , . .
. .
. Sedangkan untuk nilai merupakan nilai untuk a. Ini dikarenakan berapapun nilai
a dan dimodulokan dengan dua, hasilnya hanya mempunyai nilai 0 atau 1.
IV SIMPULAN DAN SARAN
4.1 Simpulan