IMPLEMENTASI DAN ANALISIS KRIPTOGRAFI HYBRID ALGORITMA FEAL DAN ALGORITMA ELGAMAL DALAM PENGAMANAN FILE TEKS SKRIPSI SYABRUL MAJID

Transkripsi

1 IMPLEMENTASI DAN ANALISIS KRIPTOGRAFI HYBRID ALGORITMA FEAL DAN ALGORITMA ELGAMAL DALAM PENGAMANAN FILE TEKS SKRIPSI SYABRUL MAJID PROGRAM S-1 EKSTENSI ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

2 IMPLEMENTASI DAN ANALISIS KRIPTOGRAFI HYBRID ALGORITMA FEAL DAN ALGORITMA ELGAMAL DALAM PENGAMANAN FILE TEKS SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer SYABRUL MAJID ` PROGRAM S-1 EKSTENSI ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

3 PERSETUJUAN Judul : IMPLEMENTASI DAN ANALISIS KRIPTOGRAFI HYBRID ALGORITMA FEAL DAN ALGORITMA ELGAMAL DALAM PENGAMANAN FILE TEKS Kategori : SKRIPSI Nama : SYABRUL MAJID Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Desember 2015 Komisi Pembimbing Pembimbing 2 Pembimbing 1 Dian Rachmawati, S.Si, M.Kom M. Andri Budiman, ST, M.comp., Sc, M.E.M NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN IMPLEMENTASI DAN ANALISIS KRIPTOGRAFI HYBRID ALGORITMA FEAL DAN ALGORITMA ELGAMAL DALAM PENGAMANAN FILE TEKS SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Desember 2015 SYABRUL MAJID

5 PENGHARGAAN Alhamdulillah. Puji dan syukur penulis ucapkan kepada Allah SWT atas limpahan rahmat dan karunia-nya sehingga penulis dapat menyelesaikan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. Kemudian Shalawat dan salam penulis ucapkan kepada Rasulullah Muhammad SAW. Pada pengerjaan skripsi dengan judul Implementasi dan Analisis Kriptografi Hybrid Algoritma FEAL dan Algoritma ElGamal Dalam Pengamanan File Teks, penulis menyadari bahwa banyak campur tangan pihak yang turut membantu dan memotivasi dalam pengerjaannya. Dalam kesempatan ini, penulis mengucapkan terima kasih kepada: 1. Bapak Prof. Dr. Subhilhar, M.A.,Ph.D, selaku Pejabat Rektor Universitas Sumatera Utara. 2. Bapak Prof. Dr. Muhammad Zarlis, M.Sc., selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 3. Bapak Dr. Poltak Sihombing, M.Kom, selaku Ketua Program Studi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumetera Utara, dan juga sebagai dosen penguji yang telah memberikan saran dan kritikan yang sangat berguna bagi penulis. 4. Ibu Maya Silvi Lydia, B.Sc., M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 5. Bapak M. Andri Budiman, ST, M.Comp.Sc, M.E.M dan Ibu Dian Rachmawati S.Si, M.Kom selaku pembimbing yang telah banyak meluangkan waktunya dalam memberikan masukan-masukan kepada penulis. 6. Bapak Jos Timanta Tarigan, S.Kom, M.Sc sebagai dosen penguji yang telah memberikan saran dan kritikan yang sangat berguna bagi penulis.

6 7. Bapak Amer Sharif S.Si, M.Kom selaku dosen kriptografi yang telah memberikan masukan-masukan kepada penulis, selama di bangku perkuliahan. 8. Seluruh dosen serta pegawai di Program Studi S1 Ilmu Komputer Departemen Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi USU. 9. Ayahanda tercinta Syahril dan Ibunda Almarhumah tercinta Anyam, Abang Saya Nur Jamal, adik-adik saya Yuli Marni, dan Widia Yaswinta yang selalu memberikan doa, motivasi dan dukungannya baik materi maupun spiritual serta semangat yang diberikan selama kuliah dan menyelesaikan skripsi ini. Penulis menyadari masih banyak kekurangan yang mungkin terdapat dalam skripsi ini, krikik dan saran yang membangun akan penulis terima demi untuk lebih baik lagi kedepannya, akhir kata terimakasih terhadap semua pihak yang telah berkontribusi didalam skripsi ini. Wassalam, Medan, Desember 2015 Penulis

7 ABSTRAK Lalu lintas pengiriman data semakin global, serta konsep open system dari suatu jaringan memudahkan seseorang untuk masuk kedalam jaringan tersebut. Kemananan merupakan suatu kebutuhan penting dalam proses pertukaran data. Suatu algoritma kriptografi dapat ditingkatkan keamanannya dengan cara digabungkan dengan algoritma kriptografi lainnya. Salah satu solusi dengan teknik kriptografi adalah untuk menjaga keamanan dan kerahasiaan data dalam pengiriman dan bertukar informasi. Algoritma FEAL (Fast Data Enchiperment Algorithm) adalah algoritma kunci simetri. Algoritma ElGamal adalah algoritma dengan kunci asimetri. Pengujian bilangan prima menggunakan metode Lehmann (Lehmann Prime Generator) untuk membangkitkan kunci ElGamal. Penggabungan dua algoritma simetri dengan asimetri disebut juga dengan hybrid cryptosystem.waktu yang digunakan untuk proses enkripsi dan dekripsi dari kedua algoritma tersebut tergantung kepada panjang plaintext dan key. Suatu pesan akan lebih aman apabila key dapat diamankan dengan cara di enkripsi dengan suatu algoritma yang lain. Oleh karena itu dapat disimpulkan bahwa dengan mengabungkan kedua algoritna maka keamanan data akan lebih baik. Kata Kunci : Kriptografi, simetris, asimetris, FEAL (Fast Data Enchiperment Algorithm), ElGamal, Hybrid Cryptosystem.

8 IMPLEMENTATION AND ANALYTIC CRYPTOGRAPHY HYBRID FEAL ALGORITHM AND ELGAMAL ALGORITHM TO SECURE TEXT FILE ABSTRACT Data transmission traffic increasingly global, as well as the open system concept of a network allows a person to get into the network. Security is an essential requirement in the process of data exchange. An cryptographic algorithm can be enhanced security in a manner combined with other cryptographic algorithms. One solution to the cryptographic technique is to maintain the security and confidentiality of data in the transmission and exchange of information. Algorithm FEAL (Fast Data Enchiperment Algorithm) is a symmetric algorithm. ElGamal algorithm is an algorithm with asymmetries. Prime generator using Lehmann (Lehmann Prime Generator) gererator key of ElGamal. Merging two algorithms symmetry with asymmetry also called hybrid cryptosystem. Time used for encryption and decryption of the algorithms are dependent on the length of plaintext and key. An message will be more secure if the key can be secured by means encrypted with an algorithm and other algorithm. Therefore, it can be concluded that by combining both algorithm it will be better data security. Keywords: Cryptography, symmetrical, asymmetrical, FEAL (Fast Data Enchiperment Algorithm), ElGamal, Hybrid Cryptosystem, Lehmann Prime Generator

9 DAFTAR ISI Halaman Judul... Halaman Persetujuan... Halaman Pernyataan... Halaman Pernyataan... Halaman Penghargaan... Halaman Abstak... Halaman Abstact... Halaman Daftar Isi... Halaman Daftar Tabel... Halaman Daftar Gambar... i ii iii iv vi viii ix x xv xvi BAB 1 PENDAHULUAN latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penelitian... 4 BAB 2 TINJAUAN PUSTAKA Latar Belakang Pengertian Kriptografi Jenis Kriptografi Tujuan Kriptografi Serangan Terahadap Kriptografi Teknik Enkripsi dan Dekripsi Dalam Kriptografi... 12

10 2.2 Algoritma Hibrida (hybrid Algorithm) Pretty Good Privacy (PGP) Lehmann primary Test (Tes Keprimaan Lehmann) Algoritma FEAL (Fast Data Enchiperment Algorithm Sejarah dan Penjelasan Algoritma FEAL Langkah Enkripsi Algoritma FEAL Proses Validasi (key Schedule) Algoritma FEAL Proses Dekripsi Algoritma FEAL Algoritma ElGamal Landasan Matematika Algoritma ElGamal Prinsip Kerja Algoritma ElGamal Enkripsi Algoritma ElGamal Dekripsi Algoritma ElGamal BAB 3 ANALISIS DAN PERANCANGAN SISTEM Analisis Sistem Analisis Masalah Analisis Persyaratan (requirement Analysis) Analisis Proses Proses Sistem Dengan Use Case Diagram Proses Sistem Dengan Sequence Diagram Proses Sistem Dengan Activity Diagram Flowchart Enkripsi Algoritma FEAL dan ElGamal Flowchart Dekripsi Algoritma FEAL dan ElGamal Perancangan Sistem Perancangan Antar Muka BAB 4 IMPLENTASI DAN PENGUJIAN SISTEM Implementasi Sistem Halaman Utama (Main Page) Form Key Generator Pengambilan Kunci dari Algoritma FEAL (Hasil Enkripsi dan Dekripsi Algoritma FEAL... 55

11 4.1.4 Implementasi dan pengujian Algoritma Hybrid FEAL dan ElGamal (Hasil Proses Enkripsi dan Hasil Dekripsi algoritma ElGamal dengan mengambil ciphertext FEAL sebagai Key ElGamal) Hasil Implementasi Sistem Hasil Ujicoba panjang kunci dan panjang karakter plaintext proses enkripsi dan dekripsi Algoritma Hybrid FEAL dan ElGamal. 61 BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA LISTING PROGRAM

12 DAFTAR TABEL Tabel 2.1 Teknik Subtitusi Tabel 2.2 Teknik Blocking Tabel 2.3 Sistem Kriptografi Algoritma FEAL Tabel 2.4 Inversi Modulo dari 7 mod Tabel 2.5 Inversi Modulo dari 25 mod Tabel 2.6 Perhitungan Bilangan Prima Aman Algoritma ElGamal Tabel 2.7 Blok Cipher Algoritma ElGamal dalam Bentuk ASCII Tabel 2.8 Pembentukan ciphertext Algoritma ElGamal dalam Bentuk ASCII.. 36 Tabel 2.9 Dekripsi Pengembalian Cipertext kedalam bentuk plaintext algoritma ElGamal Tabel 3.1 Dokumentasu naratif program enkripsi dan dekripsi algoritma FEAL dan ElGamal Tabel 3.2 Proses Pembangkitan kunci Tabel 3.3 Proses Enkripsi ElGamal Tabel 3.4 Deskripsi Dari Halaman Utama Tabel 4.1 Uji Coba Enkripsi 5 kali percobaan dengan beragam panjang key dan plaintext Subtitusi... 68

13 DAFTAR GAMBAR Gambar 2.1 Enkripsi dan dekripsi Simetric Cryptosystem... 8 Gambar 2.2 Enkripsi dan dekripsi Asimetric Cryptosystem Gambar 2.3 Teknik Permutasi Gambar 2.4 TeknikPermutasi Gambar 2.5 Teknik Ekpansi Gambar 2.6 Teknik Pemampatan Gambar 2.7 Proses Enkripsi Pada PGP Gambar 2.8 Proses dekripsi Pada PGP Gambar 2.9 Diagram Alir Algoritma FEAL Gambar 2.10 Sistem kriptografi proses pembentukan kunci, enkripsi dekripsi ElGamal Gambar 2.11 Elemen Primitive Algoritma ElGamal Gambar 2.12 Pembangkitan Kunci algoritma ElGamal Gambar 2.13 Proses Enkripsi ElGamal Gambar 2.14 Proses Dekkripsi Pada PGP Gambar 3.1 Diagram Ichikawa pada implementasi Algoritma Hybrid FEAL dan ElGamal dalam pengaman data teks Gambar 3.2 Use Case Algoritma hybrid FEAL dan ElGamal Gambar 3.3 Proses Enkripsi dan Dekripsi dengan sequence diagram algoritma Hybrid FEAL dan ElGamal Gambar 3.4 Diagram Activity Pembangkitan kunci Gambar 3.5 Diagram Activity Proses enkripsi dan dekripsi Gambar 3.6 Flowchart Pembangkitan Kunci Algoritma FEAL dan ElGamal Gambar 3.7 Flowchart enkripsi Algoritma FEAL Gambar 3.8 Flowchart enkripsi Algoritma ElGamal Gambar 3.9 Halaman Utama Program Aplikasi Gambar 4.1 Halaman utama Aplikasi kriptografi Hybrid FEAL dan ElGamal Gambar 4.2 Key Generator Algoritma ElGamal Gambar 4.3 Enkripsi Algoritma FEAL... 56

14 Gambar 4.4 Dekripsi Algoritma FEAL Gambar 4.5 Ekripsi Algoritma ElGamal Gambar 4.6 Dekripsi Algoritma FEAL Gambar 4.7 Dekripsi Algoritma ElGamal menggunakan hybrid FEAL Gambar 4.8 Hasil pengujian ke-1 mendapatkan ciphertext FEAL untuk key ElGamal Dengan panjang plaintext 40 dan panjang key Gambar 4.9 Pengujian ELGamal dengan mendapatkan key dari algoritma FEAL. 62 Gambar 4.10 Hasil pengujian ke-2 mendapatkan ciphertext FEAL untuk key ElGamal Dengan panjang plaintext 91 dan panjang key Gambar 4.11 Pengujian ELGamal dengan mendapatkan key dari algoritma FEAL 63 Gambar 4.12 Hasil pengujian ke-1 mendapatkan ciphertext FEAL untuk key ElGamal Dengan panjang plaintext 193 dan panjang key Gambar 4.13 Pengujian ELGamal dengan mendapatkan key dari algoritma FEAL. 64 Gambar 4.14 Hasil pengujian ke-1 mendapatkan ciphertext FEAL untuk key ElGamal Dengan panjang plaintext 329 dan panjang key Gambar 4.15 Pengujian ELGamal dengan mendapatkan key dari algoritma FEAL. 66 Gambar 4.16 Hasil pengujian ke-1 mendapatkan ciphertext FEAL untuk key ElGamal Dengan panjang plaintext 1135 dan panjang key Gambar 4.17 Pengujian ELGamal dengan mendapatkan key dari algoritma FEAL.68 Gambar 4.18 Tingkatan jumlah panjang karakter dalam Algoritma Hybrid FEAL dan ElGamal... 69