ANALISIS KOMBINASI ALGORITMA ONE TIME PAD DAN ALGORITMA ELGAMAL DALAM PENGAMANAN PESAN TESIS

Transkripsi

1 ANALISIS KOMBINASI ALGORITMA ONE TIME PAD DAN ALGORITMA ELGAMAL DALAM PENGAMANAN PESAN TESIS ZULFIDAR PROGRAM STUDI MAGISTER (S2) TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

2 ANALISIS KOMBINASI ALGORITMA ONE TIME PAD DAN ALGORITMA ELGAMAL DALAM PENGAMANAN PESAN TESIS Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Magister Teknik Informatika ZULFIDAR PROGRAM STUDI MAGISTER (S2) TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

3 ii

4 iii PERNYATAAN ANALISIS KOMBINASI ALGORITMA ONE TIME PAD DAN ALGORITMA ELGAMAL DALAM PENGAMANAN PESAN TESIS Saya mengakui bahwa tesis ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, 16 Juli 2014 Zulfidar

5 iv PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN AKADEMIS Sebagai sivitas akademika, saya yang bertanda tangan di bawah ini: Nama : Zulfidar NIM : Program Studi : Teknik Informatika Jenis Karya Ilmiah : Tesis Dengan pengembangan ilmu pengetahuan, menyetujui untuk memberikan kepada Hak bebas Royalti Non-Eksklusif (non-exlusive Royalty Free Right) atas tesis saya yang berjudul: ANALISIS KOMBINASI ALGORITMA ONE TIME PAD DAN ALGORITMA ELGAMAL DALAM PENGAMANAN PESAN Beserta perangkat yang ada (jika diperlukan). Dengan Hak Bebas Royalti Non- Eksklusif ini, berhak menyimpan, mengalih media, memformat, mengelola dalam bentuk data-base, merawat dan mempublikasikan Tesis saya tanpa minta izin dari saya selama tetap mencantumkan nama saya sebagai penulis dan sebagai pemegang dan atau sebagai pemilik hak cipta. Dengan pernyataan ini dibuat dengan sebenarnya. Medan, 16 Juli 2014 Zulfidar NIM

6 v Telah diuji pada Tanggal : 17 Juli 2014 PANITIA PENGUJI TESIS Ketua : Prof. Dr. Muhammad Zarlis Anggota : 1. Prof. Dr. Tulus, Vor. Dipl. Math, M.Si 2. Prof. Dr. Herman Mawengkang 3. Dr. Syahril Efendi, S.Si, M.IT 4. Dr. Erna Budhiarti Nababan, M.IT

7 vi RIWAYAT HIDUP DATA PRIBADI Nama Lengkap (berikut gelar) : Zulfidar, S.Kom, M.Kom Tempat dan Tanggal Lahir : Medan, 24 Juli 1989 Alamat Rumah : Jl. Beo Indah No. 34 Sei Sikambing B Telepon/Faks/HP : / zulfidarkun@gmail.com Instansi Tempat Bekerja : ZEON Animation Studio Alamat Kantor : Jl. Beo Indah No. 34 Sei Sikambing B DATA PENDIDIKAN SD : SD Swasta SUTOMO TAMAT : 2004 SLTP : SMP Swasta HARAPAN I TAMAT : 2007 SLTA : SMA Swasta HARAPAN I TAMAT : 2009 S1 : STMIK AMIKOM Yogyakarta TAMAT : 2011 S2 : Teknik Informatika USU TAMAT : 2014

8 vii KATA PENGANTAR Puji Syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa, yang berkat rahmat dan hidayah-nya, sehingga Tesis ini dapat diselesaikan tepat pada waktunya. Penulis mengucapkan ribuan terima kasih kepada: 1. Rektor, Bapak Prof. Dr. dr. Syahril Pasaribu DTM&H, M.Sc (CTM), Sp. A(K) atas kesempatan yang telah diberikan kepada penulis untuk dapat mengikuti dan menyelesaikan pendidikan Program Magister. 2. Dekan Fakultas Ilmu Komputer dan Teknologi Informasisekaligus Ketua Program Studi Magister Teknik Informatika, Bapak Prof. Dr. Muhammad Zarlis. Sekretaris Program Studi Teknik Informatika, Bapak M. Andri Budiman, ST, M.Comp. Sc, MEM. Beserta seluruh Staf Pengajar Program Studi Magister Teknik Informatika Program Pascasarjana Fakultas Ilmu Komputer. 3. Terima kasih tak terhingga dan penghargaan yang setinggi-tingginya atas bimbingan, pengarahan dan dorongan yang telah diberikan selama penyusunan tesis ini kepada Bapak Prof. Dr. Muhammad Zarlis selaku Pembimbing Utama, demikian juga kepada Bapak Prof. Dr. Tulus, Vor. Dipl. Math, M.Si selaku Pembimbing Kedua yang dengan penuh kesabaran menuntun dan membimbing penulis hingga selesainya tesis ini dengan baik. 4. Terima kasih yang tak terhingga serta penghargaan setinggi-tingginya juga penulis ucapkan kepada Bapak Prof. Dr. Herman Mawengkang, Ibu Dr. Erna Budhiarti Nababan, M.IT dan Bapak Dr. Syahril Efendi, S.Si., M.IT sebagai pembanding yang telah memberikan saran dan masukan serta arahan yang baik demi penyelesaian tesis ini. 5. Terima kasih yang tak terhingga juga penulis ucapkan kepada kedua orangtua serta keluarga besar yang dengan senantiasa mendoakan serta memberikan dukungan penuh hingga tiada mampu penulis untuk membalasnya.

9 viii 6. Staff Pegawai Pasca Sarjana S2 Teknik Informatika serta rekan mahasiswa/i seangkatan (2012) yang telah mendukung penulis dalam penyusunan karya ilmiah ini. Dengan penuh kesadaran dan rendah hati, penulis menyadari bahwa penelitian ini masih jauh dari kesempurnaan, hal ini karena keterbatasan, kemampuan, dan pengetahuan penulis. Harapan penulis semoga penelitian ini bermanfaat bagi penulis khususnya dan pembaca pada umumnya. Sekali lagi penulis mengucapkan terima kasih. Semoga kiranya Tuhan Yang Maha Esa membalas kebaikan yang telah diberikan. Medan, Penulis, Zulfidar NIM

10 ix ABSTRAK Pengamanan pesan diperlukan dalam rangka untuk mencegah pesan yang didistribusikan dapat dibuka oleh pihak lain yang tidak berkepentingan di mana pada akhirnya dapat mengancam kemanan dan kenyamanan dari si pengirim maupun penerima pesan tersebut. Untuk mengamankan pesan tersebut dalam dilakukan penerapan ilmu kriptografi yang bertujuan untuk mengubah pesan asli (plaintext) menjadi pesan terenkripsi (ciphertext), di mana untuk membukapesan tersebut memerlukan kunci.algoritma One Time Paddikenal dengan nama holy grail algorithm dikarenakan algoritma kriptografi One Time Pad adalah algoritma yang sempurna yang tidak bisa dipecahkanbiarpun begitu algoritma One Time Pad memiliki kelemahan dalam menjaga kerahasiaan atau keamanan kunci sehingga harus diberikan pengamanan pada kunci agar kunci dari OTP itu selama pengiriman terjaga kerahasiaanya. Sedangkan pada algoritma asimetri atau kunci publik ada algoritma Elgamal yang juga mempunyai keamanan yang tinggi karena kompleksitas algoritmanya.dengan dikombinasikannya algoritma one time pad dan ElGamal tersebutdapat meningkatkan keamanan pada pesan dan juga dapat menjaga kerahasiaan atau keamanan kunci dari one time pad selama proses pengiriman pesan dan kunci. Kata Kunci : pesan, one time pad, elgamal, enkripsi, pengamanan.

11 x ANALYSYS OF COMBINATION ONE TIME PAD ALGORITHM AND ELGAMAL ALGORITHM IN MESSAGE SECURITY ABSTRACT Security of messages was required in order to prevent messages when sent can be opened by other parties that are not invited in which could ultimately threaten the safety and comfort of the sender and the receiver of the message. To secure the message in the application of science done cryptography that aims to transform the original message (plaintext) into an encrypted message (ciphertext), in which to open the message requires a key.algorithm One Time Pad is known as the holy grail of cryptographic algorithms algorithms because the One Time Pad is the perfect algorithm that can not be solved even so the algorithm One Time Pad has a weakness in maintaining the confidentiality or security key that must be given to the security of the OTP key to lock it during maintained confidential delivery. While the asymmetric or public key algorithms exist Elgamal algorithm that also has a high security due to the complexity of the algorithm. With combining one-time pad algorithm and ElGamal algorithm can overcome the weakness of the one-time pad key in keeping secrecy during the process key delivery so that the security key is protected then the message of the one-time pad can not be cracked. Keyword : messages, one time pad, elgamal, encryption, security.

12 xi DAFTAR ISI HALAMAN JUDUL PENGESAHAN PERNYATAAN ORISINALITAS PERSETUJUAN PUBLIKASI PANITIA PENGUJI RIWAYAT HIDUP KATA PENGANTAR ABSTRAK ABSTRACT DAFTAR ISI DAFTAR GAMBAR DAFTAR TABEL Halaman BAB 1. PENDAHULUAN Latar Belakang Masalah Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian 4 BAB 2. TINJAUAN PUSTAKA Pengertian Kriptografi Ancaman Keamanan Pengenalan Kriptografi Sejarah kriptografi Konsep kriptografi Elemen kriptografi Algoritma kriptografi Kriptografi Klasik Cipher substitusi Cipher transposisi 11 i ii iii iv v vi vii ix x xi xiv xv

13 xii 2.5. Kriptografi Modern Algoritma simetris Algoritma asimetris Perbandingan algoritma simetris dan asimetris Konsep Acak Pembangkit Bilangan Acak Semu Linier Congruential (LCG) Probabilistic Encryption Pembangkit Bilangan Prima One Time Pad Sejarah One Time Pad Proses Kerja One Time Pad ElGamal Prinsip Kerja Algoritma ElGamal Proses Pembentukan Kunci Proses Enkripsi Proses Dekripsi 23 BAB 3. METODOLOGI PENELITIAN Pengumpulan dan Sumber Data Subyek Penelitian Perancangan Sistem Alur proses enkripsi pesan oleh pengirim Alur proses dekripsi pesan oleh penerima Alur proses enkripsi kunci oleh pengirim Alur proses dekripsi kunci oleh penerima Diagram Alir Diagram Alir Proses Enkripsi Pesan Diagram Alir Proses Dekripsi Pesan Analisis Algoritma Kelebihan Algoritma Kekurangan Algoritma Alat Penelitian 32

14 xiii BAB 4. HASIL DAN PEMBAHASAN Perancangan keamanan Pesan Proses Enkripsi Proses Pembangkitan Bilangan Prima Proses Pembangkitan Kunci Elgamal Proses Enkripsi Kunci OTP dengan Elgamal Proses Dekripsi Pesan Kunci Proses Dekripsi Kunci OTP dengan Elgamal Proses dekripsi One Time Pad Hasil Implementasi Pada Program Hasil Penggunaan Kunci Secara Manual Hasil Penggunaan Kunci Secara Acak Hasil dari Penggabungan Algoritma 52 BAB 5. KESIMPULAN DAN SARAN 54 DAFTAR PUSTAKA 55 LAMPIRAN 1 DAFTAR PUBLIKASI ILMIAH PENULIS (TESIS) 57 LAMPIRAN 2 LISTING PROGRAM 58

15 xiv DAFTAR GAMBAR Halaman Gambar 2.1 Diagram proses enkripsi dan dekripsi 9 Gambar 2.2 Proses Enkripsi dan Dekripsi pada algoritma simetris 12 Gambar 3.1. Proses enkripsi pesan dan pengiriman ciphertext 25 Gambar 3.2. Proses dekripsi pesan kunci 25 Gambar 3.3. Proses enkripsi pesan oleh penerima 26 Gambar 3.4. Proses dekripsi pesan oleh penerima 27 Gambar 3.5. Proses enkripsi kunci oleh pengirim 27 Gambar 3.6. Proses dekripsi kunci oleh penerima 28 Gambar 3.7. Diagram alir enkripsi one time pad 28 Gambar 3.8. Diagram alir enkripsi ElGamal 29 Gambar 3.9. Diagram alir proses dekripsi one time pad 30 Gambar Diagram alir proses dekripsi ElGamal 31 Gambar 4.1. Tampilan Aplikasi 46 Gambar 4.2. Proses Input plainteks dan kunci 47 Gambar 4.3. Message box yang menyatakan bukan prima 48 Gambar 4.4. Input nilai prima yang baru 48 Gambar 4.5. Proses enkripsi pesan dan kunci 49 Gambar 4.6. Pengosongan plainteks dan kunci pada one time pad 50 Gambar 4.7. Proses dekripsi oleh penerima 50 Gambar 4.8. Proses input dkunci dengan fungsi random 51 Gambar 4.9. Proses enkripsi dengan fungsi random 52 Gambar Proses Pengaman kunci oleh ElGamal 53

16 xv DAFTAR TABEL Halaman Tabel 4.1 Nilai Karakter 29 Tabel 4.2 Konversi Blok Karakter ke dalam kode ASCII 31 Tabel 4.3 Perhitungan Enkripsi plaintext 31 Tabel 4.4 Perhitungan dekripsi ciphertext 32