IMPLEMENTASI KOMBINASI ALGORITMA RSA DAN
ELGAMAL DALAM PENGAMANAN DATA
PADA
FILE
DOKUMEN
SKRIPSI
M BUDIMAN KHANAFI M
120803008
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
IMPLEMENTASI KOMBINASI ALGORITMA RSA DAN
ELGAMAL DALAM PENGAMANAN DATA
PADA
FILE
DOKUMEN
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat untuk mencapai gelar Sarjana Sains
M BUDIMAN KHANAFI M
120803008
PERSETUJUAN
Nomor Induk Mahasiswa : 120803008
Program Studi : Sarjana (S1) Matematika
Departemen : Matematika
Fakultas : Matematika Dan Ilmu Pengetahuan Alam
(FMIPA) Universitas Sumatera Utara
PERNYATAAN
IMPLEMENTASI KOMBINASI ALGORITMA RSA DAN
ELGAMAL DALAM PENGAMANAN DATA
PADA
FILE
DOKUMEN
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, Juli 2016
PENGHARGAAN
Assalamu’alaikum Wr. Wb.
Puji syukur penulis ucapkan kehadirat Allah SWT atas rahmat dan hidayah-Nya
sehingga penulis dapat menyelesaikan skripsi yang berjudul Implementasi
Kombinasi Algoritma RSA dan ElGamal Dalam Pengamanan Data Pada File
Dokumen ini dalam waktu yang telah ditetapkan. Terimakasih penulis sampaikan kepada:
1. Bapak Dr. Syahriol Sitorus, M.IT dan Ibu Dr. Mardiningsih, M.Si selaku
dosen pembimbing yang berkenan dan rela mengorbankan waktu, tenaga dan
pikiran guna memberikan petunjuk dan bimbingannya dalam penulisan skripsi
ini.
2. Bapak Drs. Marihat Situmorang, M.Kom dan Bapak Dr. Sawaluddin, M.IT
selaku dosen pembanding atas kritik dan saran yang membangun dalam
penyempurnaan skripsi ini.
3. Bapak Prof. Dr. Tulus, M.Si dan Ibu Dr. Mardiningsih, M.Si selaku Ketua dan
Sekretaris Departemen Matematika FMIPA USU beserta staf pegawai.
4. Bapak Dr. Kerista Sebayang, MS selaku Dekan FMIPA USU beserta staf
pegawai.
5. Terkhusus untuk Ayahanda Kardimad Manurung, Ibunda Suriati Sirait, serta
keluarga besar penulis yang telah memberikan banyak bantuan baik materi,
moral maupun spiritual.
6. Hasina Toni yang selalu memberikan semangat dan dukungannya.
7. Teman-teman penulis Rahmat, Fahmi, Viki, Wanda dan teman-teman
Matematika 2012 lainnya yang tidak dapat disebutkan satu per satu atas segala
bentuk dukungannya.
Semoga segala bentuk bantuan yang telah diberikan kepada penulis
mendapatkan balasan yang lebih baik dari Allah SWT. Akhir kata penulis
mengharapkan kritik dan saran yang membangun demi penyempurnaan skripsi ini
IMPLEMENTASI KOMBINASI ALGORITMA RSA DAN
ELGAMAL DALAM PENGAMANAN DATA
PADA
FILE
DOKUMEN
ABSTRAK
Kriptografi merupakan teknik pengamanan dengan menyandikan pesan menjadi sederetan karakter yang tidak bermakna. Algoritma Kriptografi terus mengalami perkembangan, pegembangan dilakukan untuk mengatasi celah keamanan yang semakin terbuka. Algoritma RSA dan ElGamal adalah algoritma yang cukup populer digunakan saat ini. Dimana kedua algoritma ini memiliki 2 buah kunci yaitu kunci publik dan kunci privat dalam proses enkripsi dan dekripsi. Pada penelitian ini, algoritma RSA dan ElGamal dikombinasikan untuk dapat mengamankan data pada file dokumen yang bertujuan agar dapat memberikan perlindungan ganda yang lebih baik dalam menjaga kerahasiaan dari isi file
dokumen tersebut. Hasil akhir dari penelitian ini adalah sebuah program yang dapat diaplikasikan untuk mengamankan data pada file dokumen.
IMPLEMENTATION COMBINATION OF RSA AND
ELGAMAL ALGORITHM OF SECURING DATA
ON THE DOCUMENT FILE
ABSTRACT
Cryptography is a security technique to encode the message into a series of characters that don’t have meaning. Cryptographic algorithm continues to go through development, development was done to resolve the security gaps that increasingly open. RSA and ElGamal algorithm are algorithms that are quite popular to be used nowadays, where these two algorithms have two keys, namely a public key and a private key in encryption and description process. In this research, the RSA and ElGamal algorithms are combined to be able to secure data on a file document that aims to provide a better double protection in maintaining the confidentiality of the contents of the document file. The end result of this research is a program that can be applied to secure the data on document file.
DAFTAR ISI
1.7 Metodologi Penelitian 4
BAB 2 LANDASAN TEORI
2.1 Kriptografi 5
2.1.1 Pengertian Kriptografi 5
2.1.2 Sejarah Kriptografi 6
2.1.3 Terminologi Kriptografi 8
2.1.4 Tujuan Kriptografi 10
2.1.5 Jenis-Jenis Kriptografi 10
2.2 Algoritma Kriptografi 12
2.2.1 Algoritma RSA 12
2.2.1.1 Proses Pembangkitan Kunci 13
2.2.1.2 Proses Enkripsi 14
2.2.1.3Proses Dekripsi 14
2.2.2 Algoritma ElGamal 14
2.2.2.1 Proses Pembangkitan Kunci 15
2.2.2.2 Proses Enkripsi 16
2.2.2.3 Proses Dekripsi 16
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.3.3 Flowchart Algoritma ElGamal 20 3.3.4 Flowchart Kombinasi Algoritma RSA dan ElGamal 23
BAB 4 IMPLEMENTASI
4.1 Kebutuhan Perangkat Lunak dan Perangkat Keras 24
4.2 Implementasi 24
4.2.1 Proses Enkripsi 25
4.2.2 Proses Dekripsi 29
4.3 Analisis dalam Aplikasi 31
4.3.1 Pengamanan Pesan 31
4.3.2 Pengungkapan Pesan 36
4.4 Pengujian Sistem 39
4.4.1 Hasil Algoritma RSA 39
4.4.1.1 Pengamanan Pesan 39
4.4.1.2 Pengungkapan Pesan 42
4.4.2 Hasil Algoritma ElGamal 43
4.4.2.1 Pengamanan Pesan 43
4.4.2.2 Pengungkapan Pesan 45
4.4.3 Perbandingan Hasil kombinasi Algoritma RSA dan ElGamal
dengan Hasil Masing-Masing Algoritma 47
BAB 5 KESIMPULAN DAN SARAN
5.1 Kesimpulan 49
5.2 Saran 49
DAFTAR PUSTAKA 51
DAFTAR TABEL
Nomor Judul Halaman Tabel
4.1 Kode ASCII Plainteks 1 31
4.2 Plainteks ElGamal 34
4.3 Cipherteks RSA 37
4.4 Kode ASCII Plainteks 2 38
4.5 Kode ASCII Plainteks 3 39
4.6 Kode ASCII Plainteks 4 42
4.7 Kode ASCII Plainteks 5 43
4.8 Kode ASCII Plainteks 6 46
DAFTAR GAMBAR
3.1 Flowchart pembangkit kunci RSA 19
3.2 (a) Flowchart enkripsi RSA, (b) Flowchart dekripsi RSA 20
3.3 Flowchart pembangkit kunci ElGamal 21
3.4 Flowchart enkripsi ElGamal 22
3.5 Flowchart dekripsi ElGamal 22
3.6 (a) Flowchart enkripsi kombinasi RSA dan ElGamal,
(b) Flowchart dekripsi kombinasi RSA dan ElGamal 23
4.12 Halaman dekripsi 3 30
DAFTAR LAMPIRAN
Nomor Judul Halaman
1 Fungsi utama 51
2 Fungsi enkripsi 52
