viii DAFTAR ISI
HALAMAN PERNYATAAN ORISINALITAS ...i
LEMBAR PENGESAHAN ... ii
POSTER ... iii
KATA PENGANTAR ... iv
HALAMAN PERNYATAAN PERSETUJUAN PUBLIKASI SKRIPSI UNTUK KEPENTINGAN AKADEMIS ... v
ABSTRAK ... vi
ABSTRACT ... vii
DAFTAR ISI ... viii
DAFTAR GAMBAR ... xi
DAFTAR TABEL ... xii
BAB I PENDAHULUAN ... 1
1.1. Latar Belakang ... 1
1.2. Rumusan Masalah ... 3
1.3. Tujuan Penelitian ... 3
1.4. Ruang Lingkup ... 3
1.5. Tinjauan Pustaka ... 4
1.6. Table Pustaka ... 6
1.7. Kontribusi Penelitian ... 9
1.8. Sistematika Penulisan ... 9
BAB II LANDASAN TEORI ... 11
2.1. Kriptografi ... 11
2.1.1. Tujuan Kriptografi ... 11
2.1.2. Algoritma Kriptografi ... 12
2.2. Diffie-Hellman ... 13
2.3. RSA ( Rivest Shamir Adleman ) ... 18
2.3.1. Proses Pembangkitan Kunci RSA ... 19
2.3.2. Proses Enkripsi RSA ... 22
2.3.3. Proses Dekripsi ... 23
2.4. RSA-CRT ... 24
2.5. Studi Kasus ... 27
2.5.1. Studi Kasus Algoritma Diffie-Hellman... 27
ix
2.5.2. Studi Kasus Algoritma RSA ... 30
2.5.3. Studi Kasus Dekripsi RSA-CRT ... 33
BAB III METODE PENELITIAN ... 37
3.1. Alur Kerja Sistem ... 37
3.2. Block Diagram ... 38
3.3. Metode yang digunakan ... 40
3.3.1. Flowchart Menghitung Nilai Secret Key Diffie-Hellman ... 42
3.3.2. Flowchart Menghitung Nilai Public Key Dan Private Key RSA ... 45
3.3.3. Flowchart Proses Enkripsi Plaintext Menggunakan RSA ... 47
3.3.4. Flowchart Proses Dekripsi Ciphertext Menggunakan RSA ... 48
3.3.5. Flowchart Proses Dekripsi Ciphertext Menggunakan RSA-CRT ... 49
3.4. Perangkat ... 51
3.4.1. Perangkat Keras ... 51
3.4.2. Perangkat Lunak ... 51
BAB IV IMPLEMENTASI DAN PENGUJIAN ... 52
4.1. Implementasi Graphical User Interface ... 52
4.1.1. Login ... 52
4.1.2. Key Generator Diffie-Hellman ... 52
4.1.3. Key Generator RSA ... 53
4.1.4. Chat Area ... 53
4.2. Pengujian sistem ... 54
4.2.1. Pengujian Alpha Login ... 55
4.2.2. Pengujian Alpha Pembangkitan Public Key Diffie-Hellman ... 56
4.2.3. Pengujian Alpha Pembangkitan Secret Key Diffie-Hellman ... 58
4.2.4. Pengujian Alpha Waktu Proses Key Generator Diffie-Hellman ... 59
4.2.5. Pengujian Alpha Hasil Perhitungan Key Generator RSA... 61
4.2.6. Pengujian Alpha Menampilkan Waktu Proses RSA ... 63
4.2.7. Pengujian Alpha Pengiriman Pesan RSA dan Menampilkan Pesan RSA . 64 4.2.8. Pengujian Alpha Pengiriman Pesan RSA dan Menampilkan Pesan RSA-CRT ... 69
4.2.9. Pengujian Alpha Waktu Pengiriman Pesan Dan Penerimaan Pesan Menggunakan RSA Dan RSA-CRT ... 75
4.2.10. Pengujian Alpha Menampilkan Chipertext ... 77
x
4.3. Pengujian Kinerja Sistem ... 78
4.3.1. Uji-01 ... 79
4.3.2. Uji-02 ... 81
4.3.3. Uji-03 ... 84
4.3.4. Uji-04 ... 86
4.3.5. Uji-05 ... 89
BAB V PENUTUP ... 92
5.1. Kesimpulan ... 92
DAFTAR PUSTAKA ... 94
xi
DAFTAR GAMBAR
Gambar 1 Alur kerja Diffie-Hellman ... 14
Gambar 2 Tabel ASCII Code ... 22
Gambar 3 Alur kerja sistem ... 37
Gambar 4 Block Diagram ... 38
Gambar 5 Flowchart sistem ... 40
Gambar 6 Flowchart secret key client 1 ... 42
Gambar 7 Flowchart secret key client 2 ... 44
Gambar 8 Flowchart pembangkitan public key RSA ... 45
Gambar 9 Flowchart pembangkitan private key RSA ... 46
Gambar 10 Flowchart proses enkripsi RSA ... 47
Gambar 11 Flowchart proses dekripsi RSA ... 48
Gambar 12 Flowchart proses dekripsi RSA-CRT ... 49
Gambar 13 GUI Login ... 52
Gambar 14 GUI Key generator Diffie-Hellman ... 52
Gambar 15 GUI Key generator RSA ... 53
Gambar 16 GUI Chat area RSA ... 53
Gambar 17 GUI Chat area RSA-CRT ... 53
Gambar 18 Waktu proses Diffie-Hellman ... 80
Gambar 19 Waktu proses pembangkitan kunci RSA... 82
Gambar 20 Lama waktu enkripsi RSA ... 85
Gambar 21 Perbandingan waktu dekripsi RSA dan RSA-CRT ... 87
Gambar 22 Lama waktu proses enkripsi ... 90
Gambar 23 Perbandingan waktu RSA dan RSA-CRT ... 91
xii
DAFTAR TABEL
Tabel 1 Tabel Pustaka ... 6
Tabel 2 Variabel dan aturan Diffie-Hellman ... 13
Tabel 3 Keterangan warna ... 14
Tabel 4 Variabel dan aturan pada RSA ... 19
Tabel 5 Daftar pengujian sistem... 54
Tabel 6 Pengujian alpha login ... 55
Tabel 7 Pengujian alpha pembangkitan public key ... 56
Tabel 8 Pengujian alpha pembangkitan privat key ... 58
Tabel 9 Pengujian alpha key generator Diffie-Hellman ... 59
Tabel 10 Pengujian alpha hasil perhitungan RSA ... 61
Tabel 11 Pengujian alpha waktu proses RSA ... 63
Tabel 12 Pengujian alpha chatting RSA... 65
Tabel 13 Pengujian alpha chatting RSA dan RSA-CRT ... 69
Tabel 14 Pengujian alpha waktu enkripsi RSA dan dekripsi RSA dan RSA-CRT ... 75
Tabel 15 Pengujian alpha menampilkan chipertext... 77
Tabel 16 Tabel Pengujian ... 79
Tabel 17 Nilai masukkan Uji-01 ... 80
Tabel 18 Nilai secret key Uji-01 ... 81
Tabel 19 Nilai masukkan Uji-02 ... 82
Tabel 20 Nilai hasil pembangkitan kunci RSA Uji-02 ... 83
Tabel 21 Nilai masukkan Uji-03 ... 84
Tabel 22 Nilai chipertext Uji-03 ... 85
Tabel 23 Nilai masukkan Uji-04 ... 86
Tabel 24 Nilai hasil dekripsi RSA dan RSA-CRT Uji-04 ... 88
Tabel 25 Nilai masukkan Uji-05 ... 89
Tabel 26 Nilai chipertext Uji-05 ... 90
Tabel 27 Nilai dekripsi RSA dan RSA-CRT Uji-05 ... 91
