PENGAMANAN TEKS DENGAN HYBRID CRYPTOSYSTEM ALGORITMA MULTI-POWER RSA DAN ALGORITMA BLOWFISH SKRIPSI MAHADI PUTRA

Transkripsi

1 PENGAMANAN TEKS DENGAN HYBRID CRYPTOSYSTEM ALGORITMA MULTI-POWER RSA DAN ALGORITMA BLOWFISH SKRIPSI MAHADI PUTRA PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

2 PENGAMANAN TEKS DENGAN HYBRID CRYPTOSYSTEM ALGORITMA MULTI-POWER RSA DAN ALGORITMA BLOWFISH SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer MAHADI PUTRA PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

3 PERSETUJUAN Judul : PENGAMANAN TEKS DENGAN HYBRID CRYPTOSYSTEM ALGORITMA MULTI-POWER RSA DAN ALGORITMA BLOWFISH Kategori : SKRIPSI Nama : MAHADI PUTRA Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing: Pembimbing 2 Pembimbing 1 Dian Rachmawati, S.Si, M.Kom Dr. Poltak Sihombing, M.Kom NIP NIP Diketahui/disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M. Kom NIP

4 PERNYATAAN PENGAMANAN TEKS DENGAN HYBRID CRYPTOSYSTEM ALGORITMA MULTI-POWER RSA DAN ALGORITMA BLOWFISH SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, Juni 2017 Mahadi Putra

5 UCAPAN TERIMA KASIH SyukurAlhamdulillahkehadirat Allah SWT yang telah masih memberikan nikmat, rahmat dan hidayah-nya, sehingga dengan izin-nya penulis dapat menyelesaikan penyusunan skripsi yang merupakan syarat wajib untuk memperoleh gelar Sarjana Komputer (S.Kom) pada Program Studi S1 Ilmu Komputer Universitas Sumatera Utara.Shalawat beriringkan salam penulis hadiahkan kepada junjungan Nabi Besar Muhammad SAW. Penulis ingin menyampaikan rasa hormat dan terima kasih yang sebesarbesarnya kepada: 1. Bapak Prof. Dr. Runtung Sitepu, S.H., M.Humselaku Rektor Universitas Sumatera Utara. 2. Bapak Prof. Dr. Opim Salim Sitompul, M.Si sebagai Dekan Fakultas Ilmu Komputer dan Teknologi Informasi. 3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer sekaligus Dosen Pembimbing I yang selalu memberikan arahan dan motivasi kepada penulis dalam pengerjaan skripsi ini. 4. Ibu Dian Rachmawati, S.Si, M.Komselaku Dosen Pembimbing II yang telah memberikan bimbingan, saran,dan masukankepada penulis dalam pengerjaan skripsi ini. 5. Seluruh dosen dan staf pegawai Program Studi S1 Ilmu Komputer Fasilkom-TI USU. 6. Kedua orangtua penulis tercinta yaitu Ayahanda Sufa at SE dan Ibunda Indriana yang selalu mendukung, memotivasi dan menjadi sumber semangat penulis dalam pengerjaan skripsi serta kedua Abang penulis tersayang Agung Pratama dan Akbar Febrian serta seorang kakak penulis Eliza Putri yang telah memberikan kasih sayang kepada penulis. 7. Sahabat sekaligus teman dekat dari awal masuk kuliah Raviza Sitepu dan M. Abdurrahman Fira yang selalu membantu sekaligus memberikan motivasi kepada penulis dalam menyelesaikan skripsi.

6 8. Sahabat terbaik Noer Inda Chayanie yang selalu memberikan perhatian, semangat, dan membantu penulis selama pengerjaan skripsi serta teman seperjuangan 9. Sahabat sedari SMA yang telah mendo akan, memberikan nasihat, dan dukungan kepada penulis dalam pengerjaan skripsi ini, Danu Subrata, Itqon Fahmi Syair, M. Nur Sufi, Syahrul Ramadhan, dan Zulkhair Ardhian. 10. Teman-teman dan adik adik IMILKOM periode yang telah memberikan motivasi serta dukungan kepada penulis. 11. Dan semua pihak yang telah membantu dan tidak dapat disebutkan satu per satu. Terimakasih kepada semua pihak yang telah membantu, memberikan semangat, dan selalu memberikan hal-hal positif kepada penulis selama pengerjaan skripsi ini yang tidak dapat disebutkan satu persatu. Semoga semua yang telah memberikan dukungan kepada penulis mendapatkan pahala dan selalu dalam lindungan Allah SWT. Medan, Juni2017 Penulis

7 ABSTRAK Pertukaran file diinternet sangat rentan terhadapat pencurian, penyadapan, dan pemanipulasian file oleh pihak lain yang tidak berhak untuk mengubah data file tersebut. Oleh sebab itu, dibutuhkan suatu metode yang dapat menjaga kerahasiaan file yang akan dikirimkan. Solusinya adalah dengan menggunakan metode kriptografi. Ada salah satu metode kriptografi yang bisa diandalkan untuk menjaga kerahasiaan file, yaitu metode Hybrid Cryptosystem dengan menerapkan algoritma Multi-Power RSA dan algoritma Blowfish. Algoritma Multi-Power RSA merupakan algoritma asimetris yang sangat bagus dalam hal enkripsi pesan namun, membutuhkan waktu proses yang cukup lama karna menggunakan perhitungan yang sangat rumit. Sedangkan algoritma Blowfish merupakan algoritma simetris yang sangat baik dalam kecepatan waktu proses enkripsinya sehingga dapat meningkatkan performa sistem, akan tetapi sulit dalam melakukan pertukaran kunci, sehingga proses enkripsi dekripsi menjadi kurang aman. Maka dari itu, metode ini saling melengkapi kelemahan dari masing-masing algoritma dan saling memanfaatkan keunggulan dari masing-masing algoritma. Kesimpulan pada waktu proses menyatakan bahwa waktu proses dekripsi algoritma Multi-Power RSA membutuhkan waktu yang lebih cepat daripada waktu proses enkripsi algoritma Multi-Power RSA. Kata kunci: Kriptografi, Hybrid Cryptosystem, Multi-Power RSA,Blowfish.

8 TEXT SECURITY WITH HYBRID CRYPTOSYSTEM RSA MULTI-POWER ALGORITHM AND BLOWFISH ALGORITHM ABSTRACT The exchange of files on the internet is very vulnerable to the theft, tapping, and manipulation of files by other parties who are not entitled to change the file data. Therefore, it takes a method that can keep the confidentiality of the files to be sent. The solution is to use cryptographic methods. There is one reliable method of cryptography to maintain file confidentiality, the Hybrid Cryptosystem method by applying Multi-Power RSA algorithm and Blowfish algorithm. Multi-Power RSA algorithm is a very good asymmetric algorithm in terms of message encryption, but it takes a long time to process because it uses very complex calculations. While the Blowfish algorithm is a very good symmetric algorithm in time speed encryption process so as to improve system performance, but difficult in the exchange of keys, so the process of encryption and decryption becomes less secure. Therefore, this method complements the weaknesses of each algorithm and utilizes the advantages of each algorithm. The conclusion at the time of the process states that the decryption time of the Multi-Power RSA algorithm than the Multi-Power RSA algorithm encryption process. Keywords: Cryptography, Hybrid Cryptosystem, Multi-Power RSA, Blowfish.

9 DAFTAR ISI Persetujuan Pernyataan Ucapan Terima Kasih Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran Halaman i ii iii v vi vii ix x xi Bab 1 Bab 2 Bab 3 Pendahuluan 1.1.Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 5 Landasan Teori 2.1.Kriptografi Definisi Kriptografi Tujuan Kriptografi Kriptografi Simetris (Symmetric Cryprosystem) Kriptografi Asimetris (Assymmetric Cryptosystem) Algoritma Multi-Power RSA Landasan Terori Matematika Algoritma Multi-Power RSA Bilangan Prima Faktor Persekutan Terbesar Inversi Modulo Relatif Prima Aritmatika Modulo Pengujian Bilangan Prima Algoritma Agrawal Kayak Saxena (AKS) Algoritma Blowfish Hybrid Cryptosystem Penelitian yang Terdahulu 25 Analisis dan Perancangan 3.1.Analisis Sistem Analisis Masalah Analisis Kebutuhan Arsitektur Umum Sistem Pemodelan Sistem Flowchart Perancangan Interface 45

10 Bab 4 Implementasi dan Pengujian 4.1.Implementasi Sistem Halaman Utama Halaman Pembangkit Kunci Halaman Enkripsi Halaman Dekripsi Pengujian Sistem Pengujian Pembangkit Kunci Pengujian Enkripsi Pengujian Enkripsi Algoritma Multi-Power RSA Pengujian Dekripsi Pengujian Dekripsi Algoritma Multi-Power RSA Waktu Proses Waktu Proses Enkripsi Algoritma Multi-Power 62 RSA Waktu Proses Enkripsi Algoritma Blowfish Waktu Proses Dekripsi Algoritma Multi-Power 66 RSA Waktu Proses Dekripsi Algoritma Blowfish 67 Bab 5 Kesimpulan dan Saran 5.1.Kesimpulan Saran 70 Daftar Pustaka 71

11 DAFTAR TABEL Halaman Tabel 2.1 Aritmatika Modulo Tabel 2.2 Proses Enkripsi Algoritma Blowfish 21 Tabel 2.3 Proses Dekripsi Algoritma Blowfish 23 Tabel 4.1 Nilai e -1 Pada Pembangkit Kunci 57 Tabel 4.2 Hasil Cipherkey Kunci Simetris Ilmukomputer 59 Tabel 4.3 Percobaan Enkripsi Algoritma Multi-Power RSA 63 Tabel 4.4 Percobaan Enkripsi Blowfish dengan Kunci Simetris 12 Karakter 64 Tabel 4.5 Percobaan Enkripsi Blowfish dengan Kunci Simetris 24 Karakter 64 Tabel 4.6 Percobaan Enkripsi Blowfish dengan Kunci Simetris 36 Karakter 65 Tabel 4.7 Percobaan Dekripsi Algoritma Multi-Power RSA 66 Tabel 4.8 Percobaan Dekripsi Blowfish dengan Kunci Simetris 47 Karakter 67 Tabel 4.9 Percobaan Dekripsi Blowfish dengan Kunci Simetris 94 Karakter 67 Tabel 4.10 Percobaan Dekripsi Blowfish dengan Kunci Simetris 141 Karakter 68

12 DAFTAR GAMBAR Halaman Gambar 2.1 Diagram Proses Enkripsi dan Dekripsi 7 Gambar 2.2 Penggunaan Kriptografi Simetris 8 Gambar 2.3 Penggunaan Kriptografi Asimetris 9 Gambar 2.4 Proses dan Cara Kerja Hybrid Cryptosystem 24 Gambar 3.1 Fishbone Diagram Masalah Penelitian 27 Gambar 3.2 Arsitektur Umum Sistem 29 Gambar 3.3 Use Case Diagram Penelitian 31 Gambar 3.4 Activity Diagram Pembangkit Kunci 32 Gambar 3.5 Activity Diagram Proses Enkripsi 33 Gambar 3.6 Activity Diagram Proses Dekripsi 35 Gambar 3.7 Sequence Diagram Pembangkit Kunci 36 Gambar 3.8 Sequence Diagram Proses Enkripsi 37 Gambar 3.9 Sequence Diagram Proses Dekripsi 38 Gambar 3.10 Flowchart Sistem 39 Gambar 3.11 Flowchart Pengujian Bilangan Prima AKS 40 Gambar 3.12 Flowchart Pembangkit Kunci Algoritma Multi-Power RSA 41 Gambar 3.13 Flowchart Enkripsi Algoritma Multi-Power RSA 42 Gambar 3.14 Flowchart Dekripsi Algoritma Multi-Power RSA 43 Gambar 3.15 Flowchart Enkripsi Algoritma Blowfish 44 Gambar 3.16 Flowchart Dekripsi Algoritma Blowfish 44 Gambar 3.17 Rancangan Interface Halaman Utama 45 Gambar 3.18 Rancangan Interface Halaman Pembangkit Kunci 46 Gambar 3.19 Rancangan Interface Halaman Enkripsi 48 Gambar 3.20 Rancangan Interface Halaman Dekripsi 50 Gambar 4.1 Halaman Utama 52 Gambar 4.2 Halaman Pembangkit Kunci 53 Gambar 4.3 Halaman Enkripsi 54 Gambar 4.4 Halaman Dekripsi 54 Gambar 4.5 Pengujian Pembangkit Kunci 56 Gambar 4.6 Pengujian Enkripsi 58 Gambar 4.7 Pengujian Dekripsi 60 Gambar 4.8 Grafik Hubungan Panjang Kunci Simetris Terhadap Waktu 63 Proses Enkripsi Algoritma Multi-Power RSA Gambar 4.9 Grafik Hubungan Panjang Plaintext Terhadap Waktu Proses 65 Enkripsi Algoritma Blowfish Gambar 4.10 Grafik Hubungan Panjang CipherkeytTerhadap Waktu Proses 66 Dekripsi Algoritma Multi-Power RSA Gambar 4.11 Grafik Hubungan Panjang Ciphertext Terhadap Waktu Proses 68 Dekripsi Algoritma Blowfish

13 DAFTAR LAMPIRAN Halaman Lampiran 1 Listing Program A-1 Lampiran 2 Curriculum Vitae B-1 Lampiran 3 Surat Keputusan Dosen Pembimbing C-1 Lampiran 4 Surat Keputusan Tim Penguji Ujian Sarjana D-1 Lampiran 5 Surat Kesediaan Menguji E-1