IMPLEMENTASI SUPER ENKRIPSI ALGORITMA ELGAMAL DENGAN TEKNIK TRANSPOSISI SEGITIGA SKRIPSI ISMAIL FATA LUBIS

Transkripsi

1 IMPLEMENTASI SUPER ENKRIPSI ALGORITMA ELGAMAL DENGAN TEKNIK TRANSPOSISI SEGITIGA SKRIPSI ISMAIL FATA LUBIS PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

2 IMPLEMENTASI SUPER ENKRIPSI ALGORITMA ELGAMAL DENGAN TEKNIK TRANSPOSISI SEGITIGA SKRIPSI Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar Sarjana Komputer ISMAIL FATA LUBIS PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

3 ii PERSETUJUAN Judul : IMPLEMENTASI SUPER ENKRIPSI ALGORITMA ELGAMAL DENGAN TEKNIK TRANSPOSISI SEGITIGA Kategori : SKRIPSI Nama : ISMAIL FATA LUBIS Nomor Induk Mahasiswa : Program Studi Fakultas Komisi Pembimbing : : SARJANA (S1) ILMU KOMPUTER : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Diluluskan di Medan, Januari 2015 Pembimbing 2 Pembimbing 1 Dian Rachmawati, S.Si, M.Kom M. Andri Budiman, ST, M.Comp.Sc, MEM NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 iii PERNYATAAN IMPLEMENTASI SUPER ENKRIPSI ALGORITMA ELGAMAL DENGAN TEKNIK TRANSPOSISI SEGITIGA SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, Januari 2015 Ismail Fata Lubis

5 iv PENGHARGAAN Puji dan syukur kehadirat Allah SWT, yang hanya dengan rahmat dan izin-nya penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi. Ucapan terima kasih penulis sampaikan kepada: 1. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer. 2. Bapak M. Andri Budiman, ST, M.Comp.Sc, MEM selaku Dosen Pembimbing 3. Ibu Dian Rachmawati, S.Si, M.Kom selaku Dosen Pembimbing. 4. Bapak Ade Candra S.T, M.Kom selaku Dosen Pembanding. 5. Bapak Aulia Rahmat, S.Si, MSc.IT selaku Dosen Pembanding. 6. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, seluruh tenaga pengajar dan pegawai di Program Studi S1 Ilmu Komputer Fasilkom-TI USU. 7. Ayahanda Hasbullah Lubis dan Ibunda Sorta Ruslya Manurung, Adinda Rusda Afrizam Lubis dan Frida Asyifa Lubis serta seluruh keluarga besar yang selalu memberikan kasih sayang serta dukungan materil dan moral kepada penulis. 8. Seluruh sahabat dan teman-teman S1 Ilmu Komputer khususnya stambuk 2009, terutama Azhar Indra, Gamal Nasir, M. Febri Rahmansyah, Rio Auditya, Fiktaruddin, Tedja Mukti Raharja, Santo Nainggolan, Raja Rizki Hsb dan Mustika Agung Maulana yang selalu memberikan semangat dan dorongan kepada penulis selama menyelesaikan skripsi ini. 9. Seluruh Sahabat Jalak Qiuck terutama Husnul Abrar, Shofwan Syauri Nasution, Mhd. Iqbal, M. Syafrizal, Ganda Hutabarat, Ilham Ramadhan Siregar, M. Indra Siregar, dan M. Fachri yang banyak memberikan semangat dan banyak memberi hiburan kepada penulis disaat menyelesaikan skripsi ini. Dan semoga kalian cepat menyusul saya juga. 10. Seseorang yang selalu ada dan selalu membantu penulis baik dalam pengerjaan skripsi ini maupun dalam hal lainnya, Fithri Rizqi Khairani Nasution. Terima kasih atas semua bantuan dan semangat yg telah banyak diberikan kepada penulis selama ini.

6 v 11. Pihak-pihak yang terlibat langsung maupun tidak langsung yang membantu penyelesaian laporan ini. Semoga Allah SWT melimpahkan berkah kepada semua pihak yang telah memberikan bantuan, perhatian, serta dukungan kepada penulis dalam menyelesaikan skripsi ini. Medan, Januari 2015 Penulis

7 vi ABSTRAK Keamanan pesan adalah hal yang sangat penting bagi pengguna yang memiliki pesan yang bersifat rahasia. Salah satu pengamanan pesan adalah dengan kriptografi. Kriptografi banyak berkembang sehingga kriptografi simetris sangat mudah dilumpuhkan. Untuk meningkatkan pengamanan pesan salah satunya dengan menggabungkan pemakaian kriptografi simetris dan asimetris. Salah satu algoritma kriptografi asimetris yang umum dipakai adalah algoritma ElGamal. Algoritma ini mendasarkan kekuatannya pada kesulitan memecahkan persoalan matematis logaritma diskrit. Untuk memperkuat algoritma ElGamal digunakan teknik transposisi segitiga yang mampu mengubah susunan kata sesuai bentuk segitiga yang digunakan. Sistem ini mengedepankan aspek recovery. Aspek ini menjamin tidak akan ada pesan yang hilang selama proses enkripsi dan dekripsi. Sistem ini mampu mengenkripsi pesan dengan berbagai ukuran file text. Dalam pengujian file text dengan ukuran 5 kb dapat dienkripsi dalam waktu 42.3 second dan didekripsi dalam waktu 97 milisecond tanpa mengubah isi pesan. Kata Kunci : Kriptografi, ElGamal, Transposisi Segitiga

8 vii IMPLEMENTATION OF SUPER ENCRYPTION ELGAMAL ALGORITHM USING TRIANGLE TRANSPOSITION ABSTRACT Message security is very important for users having confidential messages. One way to make the message more secure is to use cryptography. The field of cryptanalysis has grown rapidly, so that symmetric cryptography can be hacked easily. The way that we can use to increase the security is by combining the use of symmetric and asymmetric cryptography. One of the asymmetric cryptographic algorithm that is commonly used is the ElGamal s algorithm. This algorithm based on its strength on the difficulty of solving the discrete logarithm problems. To strengthen the ElGamal algorithm we use triangle transposition which can change the arrangement of words to triangular shapes. The priority aspect that the system can cover the most is the process of recovery. This aspect guarantees that there are no messages will be lost during the process of encryption and decryption. This system has capability to encrypt messages with various sizes of text files. In testing, a 5 kb text file can be encrypted in 42.3 seconds and decrypted within 97 milliseconds without changing the message contents. Keyword: Cryptography, ElGamal, Triangle Transposition

9 viii DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv vi vii viii x xi xiii Bab I Pendahuluan 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 4 Bab II Landasan Teori 2.1 Kriptografi Tujuan Kriptografi Ancaman Kriptografi Kriptografi Asimetris Akar Primitif Fermat s Little Theorem Modulus Exponential Algoritma ElGamal Transposisi Segitiga Penelitian Terdahulu 16 Bab III Analisis dan Perancangan Sistem 3.1 Analisis Sistem Analisis Masalah Analisis Kebutuhan Analisis Fungsional Analisis Nonfungsional Pemodelan Persyaratan dengan Use Case Analisis Sistem Proses Perancangan Sistem Flowchart Flowchart Gambaran Umum Flowchart Proses Enkripsi dengan Algoritma ElGamal 27

10 ix Flowchart Pembangkitan Kunci Algoritma ElGamal Flowchart Proses Dekripsi dengan Algoritma ElGamal Rancangan Antar Muka Antar Muka Form Awal Antar Muka Form Enkripsi Antar Muka Form Dekripsi Tahapan Sistem Tahapan Transposisi Segitiga Untuk Enkripsi Pesan Tahapan Algoritma ElGamal Untuk Enkripsi Pesan Tahapan Algoritma ElGamal Untuk Dekripsi Pesan Tahapan Transposisi Segitiga Untuk Dekripsi Pesan 44 Bab IV Implementasi dan Pengujian Sistem 4.1 Implementasi Spesifikasi Perangkat Lunak Form Awal (Loading Form) Form Enkripsi Form Dekripsi Pengujian Proses Enkripsi Proses Dekripsi Pengujian Sistem Berdasarkan Aspek Recovery Pengujian Sistem Berdasarkan Panjang Karakter Plaintext Pengujian Sistem Berdasarkan Panjang Bilangan Prima 75 Bab V Kesimpulan dan Saran 5.1 Kesimpulan Saran 77 Daftar Pustaka 79

11 x DAFTAR TABEL Nomor Tabel Nama Tabel Spesifikasi Use Case Enkripsi Spesifikasi Use Case Dekripsi Rangkuman Pengujian Sistem Pengujian Dengan Kunci yang Sama dan Panjang Karakter Plaintext yang Berbeda Pengujian Dengan Jumlah Karakter Plaintext yang Sama dan Panjang Bilangan Prima yang Berbeda Halaman

12 xi DAFTAR GAMBAR Nomor Gambar Nama Gambar Sistem Kriptografi Konvensional Diagram Kriptografi Simetris Diagram Kriptografi Asimetris Skema Kriptografi Asimetri Nirkunci Publik Pertukaran Kunci Deffie Hellman Enkripsi Transposisi Dekripsi Transposisi Diagram Ishikawa untuk Analisa Masalah Use Case Diagram Sistem Activity Diagram untuk Proses Enkripsi Activity Diagram untuk Proses Dekripsi Sequence Diagram Proses Enkripsi Sequence Diagram Proses Dekripsi Gambaran Umum Sistem Flowchart untuk Proses Enkripsi dengan Algoritma Elgamal Flowchart Pembangkit Kunci Algoritma Elgamal Flowchart untuk Proses Dekripsi dengan Algoritma Elgamal Rancangan Form Awal Rancangan Form Enkripsi Rancangan Form Dekripsi Enkripsi Untuk Transposisi Segitiga Dekripsi Untuk Transposisi Segitiga Loading Form Form Enkripsi Pesan Dialog Box Bilangan Bukan Prima Dialog Box Tidak Ada Plaintext Dialog Box Kunci Belum di-generate Form Dekripsi Plaintext Pengujian Proses Enkripsi Form Enkripsi Pengujian Sistem Segitiga Hasil Proses Enkripsi Ciphertext Hasil Enkripsi Pengujian Sistem Form Dekripsi Pengujian Sistem Segitiga Hasil Dekripsi File Text Hasil Proses Dekripsi File Uji dengan Ukuran 5.02 kb Proses Enkripsi Pengujian Pesan dangan File Uji 5.02 kb File Ciphertext dengan File Uji 5.02 kb Proses Dekripsi dengan File Uji 5.02 kb File Hasil Dekripsi dengan File Uji 5.02kb File Uji 10 kb Proses Enkripsi dengan File Uji 10 kb File Ciphertext dengan File Uji 10 kb Halaman

13 xii Proses Dekripsi dengan File Uji 10 kb File hasil dekripsi dengan File Uji 10 kb File Uji 2 kb Proses Enkripsi dengan File Uji 2 kb dengan kunci 64 bit File Ciphertext Hasil Enkripsi dengan File Uji 2 kb Proses Dekripsi dengan File Uji 2 kb dan Kunci 64 bit. File Hasil Proses Dekripsi dengan File Uji 2 kb Grafik Waktu Enkripsi dan Dekripsi Berdasarkan Panjang Plaintext Grafik Waktu Enkripsi dan Dekripsi Berdasarkan Panjang Bilangan Prima

14 xiii DAFTAR LAMPIRAN Halaman A. Listing Program A-1 B. Curriculum Vitae B-1