DAFTAR ISI
PERSETUJUAN ii
PERNYATAAN iii
UCAPAN TERIMA KASIH iv
ABSTRAK vi
ABSTRACT vii
DAFTAR ISI viii
DAFTAR TABEL x
DAFTAR GAMBAR xi
BAB 1 PENDAHULUAN
1.1 Latar Belakang
1 1.2
Rumusan Masalah 2
1.3 Batasan Masalah
2 1.4
Tujuan Penelitian 3
1.5 Manfaat Penelitian
3 1.6
Metodologi Penelitian 4
1.7 Sistematika Penulisan
5
BAB 2 TINJAUAN PUSTAKA
2.1 Kriptografi
6 2.2
Keamanan Data 9
2.3 Bilangan Prima dan Komposit
9 2.4
Bilangan Prima Aman 9
2.5 Faktor Persekutuan Terbesar Greatest Common Divisor
10 2.6
Relatif Prima 10
2.7 Kekongruenan
11 2.8
Fungsi Euler 11
2.9 Ordo Modulo
11 2.10
Modulo Invers 12
2.11 Akar Primitif Primitive Roots
12 2.12
Metode Pembangkit Bilangan Prima Lehmann 13
2.13 Algoritma ElGamal
15 2.14
Pembentukan Kunci 15
2.15 Proses Pembentukan Kunci
16 2.16
Enkripsi 16
2.17 Dekripsi
19 2.18
Baby-step Giant-step 20
2.19 Penelitian yang Relevan
22
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1 Analisis Sistem
24 3.1.1
Analisis Masalah 24
Universitas Sumatera Utara
3.1.2 Analisis Kebutuhan
25 3.1.2.1
Kebutuhan Fungsional 25
3.1.2.2 Kebutuhan Non-Fungsional
26 3.2
Pemodelan 27
3.2.1 Use Case Diagram
27 3.2.2
Sequence Diagram 31
3.2.3 Activity Diagram
32 3.3
Pseudocode dan Flowchart Program
33 3.3.1
Pseudocode dan Flowchart Lehmann Primality Test 33
3.3.2 Pseudocode dan Flowchart Primitive Roots
36 3.3.3
Pseudocode dan Flowchart Enkripsi ElGamal 37
3.3.4 Pseudocode dan Flowchart Dekripsi ElGamal
41 3.3.5
Pseudocode dan Flowchart Modulo Inverse 44
3.3.6 Pseudocode dan Flowchart Baby-step Giant-step
45 3.4
Perancangan Antarmuka Interface 48
3.4.1 Form Utama
48 3.4.2
Form Enkripsi 49
3.4.3 Form Baby-step Giant-step
50 3.4.4
Form Dekripsi 51
3.4.5 Form Tentang
52 3.4.6
Form Bantuan 52
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi Sistem
54 4.1.1
Form Utama 54
4.1.2 Form Enkripsi
55 4.1.3
Form Baby-step Giant-step 56
4.1.4 Form Dekripsi
57 4.1.5
Form Tentang 59
4.1.6 Form Bantuan
60 4.2
Pengujian 60
4.2.1 Pengujian Sistem Algoritma ElGamal Aplikasi
61 4.2.2
Pengujian Proses Bangkit Kunci Algoritma ElGamal 67
4.2.3 Pengujian Proses Enkripsi Algoritma ElGamal
68 4.2.4
Pengujian Proses Dekripsi Algoritma ElGamal 70
4.2.5 Pengujian Proses Baby-step Giant-step
71
BAB 5 KESIMPULAN DAN SARAN