Sebagai contoh misalnya kita pilih sebuah bilangan p = 37, maka p – 1 = 37 – 1 = 36. Setelah itu kita pilih b = 2, karena 2
2
= 4 merupakan bilangan 2
n
terbesar yang dapat membagi 36. 37 = 1 + 2
2
.m atau 36 = 4.m sehingga m = 9. Pilih sebuah bilangan a, misalkan a = 3. j = 0, z = 3
9
mod 37 = 36. Jika z = 1 atau z = 36 maka p lulus dari pengujian dan merupakan bilangan prima.
3.2 Perancangan Flowchart
Perancangan sistem dibuat untuk dapat mengetahui gambaran umum dari sistem yang akan dibuat secara umum. Flowchart adalah metode untuk menggambarkan tahap –
tahap penyelesaian suatu masalah beserta proses mengalirnya data dengan simbol – simbol tertentu yang mudah dipahami. Tujuan utama dari flowchart adalah untuk
menyederhanakan rangkaian proses – proses yang terjadi pada sistem agar mudah dipahami oleh pengguna. Oleh karena itu juga maka desain dari sebuah flowchart
harus ringkas, jelas dan padat. Diagram di bawah ini akan menerangkan proses yang terjadi pada aplikasi ElGamal Elliptic Curve Crytosystem.
Universitas Sumatera Utara
Mulai
Selesai Input
bilangan prima
Bilangan prima valid
Tidak
Ya Hitung nilai Quadratic
Residue
Cari elemen Ep
Pilih nilai titik P
Tentukan kunci rahasia1 dan kunci rahasia2
Hitung nilai kunci publik
Output kunci publik dan kunci privat
Flowchart Proses Pembentukan Kunci Kriptografi Kurva Eliptik
Gambar 3.3 Flowchart Pembentukan Kunci Kriptografi Kurva Eliptik
Universitas Sumatera Utara
Mulai
Input kunci publik
Input pesan
Pilih nilai k
Hitung key1_gen
Ambil nilai x dari key1_gen
Hitung nilai C1 dan C2
Output cipher C1 dan C2
Selesai
Flowchart Proses Enkripsi Kriptografi Kurva Eliptik dengan Algoritma ElGamal
Gambar 3.4 Flowchart Enkripsi Kriptografi Kurva Eliptik ElGamal
Universitas Sumatera Utara
Mulai
Input kunci privat
Input cipher
Hitung key2_gen
Ambil nilai x dari key2_gen
Hitung pesan asli
Output pesan asli
Selesai
Flowchart Proses Dekripsi Kriptografi Kurva Eliptik dengan Algoritma ElGamal
Gambar 3.5 Flowchart Dekripsi Kriptografi Kurva Eliptik ElGamal
3.3 Perancangan Data Flow Diagram DFD
Data Flow Diagram DFD adalah suatu diagram yang menggunakan notasi – notasi tertentu untuk menggambarkan arus data dari suatu sistem untuk memahami proses
yang terjadi secara logis, terstruktur, dan jelas. DFD juga merupakan alat bantu untuk menggambarkan atau menjelaskan sistem yang sedang berjalan.
Universitas Sumatera Utara
User
Pesan Nilai Input
Cipher Pesan Asli
Kunci Privat Kunci Publik
Hasil Perhitungan
Kriptografi Kurva Eliptik dengan Algoritma
El Gamal
1.0
Proses Pembentukan Kunci
2.0
Proses Enkripsi
3.0
Proses Dekripsi
User
Kunci Privat Kunci Publik
Nilai Input
Pesan Cipher
Cipher Pesan Asli
Hasil Perhitungan Hasil Perhitungan
Hasil Perhitungan
3.3.1 DFD Level 0
Gambar 3.6 DFD Level 0
3.3.2 DFD Level 1
Gambar 3.7 DFD Level 1 Proses Enkripsi dan Dekripsi
Universitas Sumatera Utara
3.4 Perancangan User Interface