IMPLEMENTASI ALGORITMA KRIPTOGRAFI HILL CIPHER DAN KOMPRESI DATA MENGGUNAKAN ALGORITMA LEVENSTEIN DALAM PENGAMANAN FILE TEKS SKRIPSI

Transkripsi

1 0 IMPLEMENTASI ALGORITMA KRIPTOGRAFI HILL CIPHER DAN KOMPRESI DATA MENGGUNAKAN ALGORITMA LEVENSTEIN DALAM PENGAMANAN FILE TEKS SKRIPSI WINDI SAPUTRI SIMAMORA PROGRAM STUDI S-1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

2 1 IMPLEMENTASI ALGORITMA KRIPTOGRAFI HILL CIPHER DAN KOMPRESI DATA MENGGUNAKAN ALGORITMA LEVENSTEIN DALAM PENGAMANAN FILE TEKS SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer WINDI SAPUTRI SIMAMORA PROGRAM STUDI S-1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

3 i PERSETUJUAN Judul : IMPLEMENTASI ALGORITMA KRIPTOGRAFI HILL CIPHER DAN KOMPRESI DATA MENGGUNAKAN ALGORITMA LEVENSTEIN DALAM PENGAMANAN FILE TEKS Kategori : SKRIPSI Nama : WINDI SAPUTRI SIMAMORA Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing: Pembimbing 2 Pembimbing 1 Amer Sharif, 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 ii PERNYATAAN IMPLEMENTASI ALGORITMA KRIPTOGRAFI HILL CIPHER DAN KOMPRESI DATA MENGGUNAKAN ALGORITMA LEVENSTEIN DALAM PENGAMANAN FILE TEKS SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, Windi Saputri Simamora

5 iii UCAPAN TERIMA KASIH Puji dan syukur kehadirat Allah SWT yang telah memberikan rahmat dan hidayah- Nya, sehingga Penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer pada Program Studi S1 Ilmu Komputer. Penulis ingin menyampaikan rasa hormat dan terima kasih yang sebesar-besarnya kepada: 1. Bapak Prof. Dr. Runtung Sitepu, S.H., M.Hum selaku Rektor Universitas Sumatera Utara. 2. Bapak Prof. Opim Sitompul, M.Sc., selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi. 3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer 4. Bapak Herriyance, S.T., M.Kom selaku Sekretaris Program Studi S1 Ilmu Komputer. 5. Bapak M. Andri Budiman, S.T., M.Comp.Sc., M.E.M selaku Dosen Pembimbing I yang telah memotivasi dan senantiasa memberikan bimbingan, saran dan dukungan kepada penulis dalam pengerjaan skripsi ini. 6. Bapak Amer Sharif, S.Si, M.Kom selaku Dosen Pembimbing II yang telah memberikan bimbingan, saran, masukan dan dukungan kepada penulis dalam pengerjaan skripsi ini. 7. Ibu Dr. Maya Silvi Lydia, M.Sc selaku dosen Pembanding I yang memberikan kritik dan saran untuk penyempurnaan skripsi ini. 8. Bapak Handrizal, S.Si, M.Comp.Sc selaku dosen Pembanding II yang memberikan kritik dan saran untuk penyempurnaan skripsi ini. 9. Seluruh dosen dan pegawai Program Studi S1 Ilmu Komputer Fasilkom-TI USU. 10. Ayahanda Oloan Simamora dan Ibunda Sri Nasmiati yang telah menjadi sumber motivasi, pendukung, penyemangat, dan inspirasi terbesar bagi penulis dalam menyelesaikan skripsi, serta kakak Lia Afriani Simamora dan adik Kiki Pratama Simamora yang senatiasa memberikan dukungan dan doa untuk penulis.

6 iv 11. Sahabat-sahabat seperjuangan Nurhasanah, Lily Aulya, Cut Amalia Safiiera, dan teman-teman angkatan 2013 yang juga senantiasa menjadi pengingat dan motivasi penulis. 12. Abangda Farid Akbar, Muhammad Miftahul Huda, yang telah banyak membantu dalam penyelesaian penelitian ini. 13. Keluarga UKMI Al-Khuwarizmi, IMILKOM yang telah memberikan inspirasi serta dukungan kepada penulis. 14. Dan semua pihak yang telah membantu dan tidak dapat disebutkan satu per satu. Semoga semua kebaikan, bantuan, perhatian, serta dukungan yang telah diberikan kepada penulis mendapatkan pahala yang melimpah dari Allah SWT. Medan, Mei 2017 Penulis

7 v ABSTRAK Dalam penggunaan komputer, aspek keamanan, kerahasiaan dan efisiensi penyimpanan data sangat diperlukan. Untuk menjaga keamanan dan kerahasiaan data tersebut salah satu teknik yang digunakan adalah Hill Cipher. Algoritma Hill Cipher termasuk Algoritma Kunci Simetri. Levenstein Code merupakan salah satu algoritma kompresi yang menggunakan tabel Levenstein Code. Dalam penelitian ini, penulis menggabungan antara Algoritma Hill Cipher untuk melakukan penyandian data dan Algoritma Levenstein untuk kompresi data. File pertama kali dikompresi menggunakan Algoritma Levenstein Code, kemudian hasil kompresi tersebut dienkripsi dengan menggunakan Algoritma Hill Cipher. Implementasi sistem menggunakan bahasa pemrograman C#. Hasil penelitian menunjukkan bahwa metode Hill Cipher dapat mengubah data sehingga tidak dapat dibuka tanpa kunci dan dapat mengembalikan menjadi data semula. Metode Levenstein menghasilkan Ratio of Compression (RC), Compression Ratio (CR), dan Space Saving (SS) masing-masing dengan nilai rata-rata 1.44, 60.83%, dan 27.51% dalam proses kompresi data. Kata Kunci: Kriptografi, Kompresi, Simetri, Hill Cipher, Levenstein.

8 vi IMPLEMENTATION OF HILL CIPHER CRYPTOGRAPHY ALGORITHM AND DATA COMPRESSION USING LEVENSTEIN ALGORITHM IN TEXT FILE SECURITY ABSTRACT In computer usage, aspects of security, confidentiality and efficiency of data storage are indispensable. To maintain the security and confidentiality of data one of the techniques used is the Hill Cipher. Hill Cipher is one of the Symmetry Key Algorithms. Levenstein Code is a compression algorithm that uses the Levenstein Code table. In this study, the author combined Hill Cipher algorithm to perform data encryption and Levenstein Code algorithm for data compression. The file was first compressed using Levenstein Code, then the result of the compression is encrypted using Hill Cipher algorithm. Implementation of the system used the C# programming language. The results showed that Hill Cipher method could altered the data so it could not be opened without a key and was able restore the original data. The Levenstein method in data compression generated Ratio of Compression (RC), Compression Ratio (CR), and Space Saving (SS) each with average values of 1.44, 60.83%, and 27.51% respectively. Keywords: Cryptography, Compression, Symmetric, Hill Cipher, Levenstein.

9 vii DAFTAR ISI Halaman Persetujuan... i Pernyataan... ii Ucapan Terima Kasih... iii Abstrak... v Abstract... vi Daftar Isi... vii Daftar Tabel... ix Daftar Gambar... x Daftar Lampiran... xii Bab 1 Pendahuluan 1.1. Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan... 4 Bab 2 Landasan Teori 2.1. Kompresi Definisi Kompresi Penggolongan Algoritma Kompresi Pengukuram Kinerja Kompresi Data Konsep Kompresi Data Algoritma Levenstein Code Kriptografi Definisi Kriptografi Tujuan Kriptografi Sistemi Kriptografi Jenis Kriptografi Algoritma Hill Cipher File Teks Penelitian yang Relevan Bab 3 Analisis dan Perancangan 3.1. Analisis Sistem Analisis Masalah Analisis Kebutuhan Kebutuhan Fungsional Kebutuhan Non Fungsional Analisis Proses Pemodelan Sistem Use-Case Diagram Activity Diagram Activity Diagram Proses Kompresi Levenstein Activity Diagram Proses Enkripsi Hill Cipher... 31

10 viii Activity Diagram Proses Dekripsi Hill Cipher Activity Diagram Proses Dekompresi Levenstein Sequence Diagram Arsitektur Umum Sistem Flowchart Sistem Flowchart Algoritma Levenstein Flowchart Algoritma Hill Cipher Perancangan Antarmuka (Interface) Rancangan Halaman Utama Rancangan Halaman Pengirim Rancangan Halaman Penerima Rancangan Halaman Bantuan Bab 4 Implementasi Dan Pengujian Sistem 4.1. Implementasi Sistem Halaman Beranda Halaman Menu Submenu Pengirim Submenu Penerima Halaman Bantuan Pengujian Sistem Pengujian proses Kompresi dan Enkripsi Pengujian proses Dekripsi dan Dekompresi Pengujian dengan Perhitungan Manual Hasil Pengujian Bab 5 Kesimpulan dan Saran 5.1. Kesimpulan Saran Daftar Pustaka... 86

11 ix DAFTAR TABEL Halaman Tabel 2.1 Tabel Kode Levenstein Tabel 2.2 Transformasi Alphanumerik Tabel 2.3 Enkripsi Hill Cipher Tabel 2.4 Adjoint dari Matriks K Tabel 2.5 Proses Pencarian Invers Determinan Tabel 2.6 Dekripsi Hill Cipher Tabel 2.7 Kode ASCII Tabel 3.1 Narrative Use-Case Kompresi Enkripsi Tabel 3.2 Narrative Use-Case Dekripsi Dekompresi Tabel 3.3 Keterangan Rancangan Halaman Utama Tabel 3.4 Keterangan Rancangan Halaman Pengirim Tabel 3.5 Keterangan Rancangan Halaman Penerima Tabel 3.6 Keterangan Rancangan Halaman Bantuan Tabel 4.1 String yang Belum Dikompresi Tabel 4.2 String yang Sudah Dikompresi dengan Levenstein Code Tabel 4.3 Kode dari String Bit Tabel 4.4 Enkripsi Hill Cipher Contoh Tabel 4.5 Dekripsi Hill Chiper Contoh Tabel 4.6 Kode dari String Bit Tabel 4.7 Hasil Dekompresi Tabel 4.8 Hasil Uji Coba Tabel 4.9 Hasil Uji Coba Berdasarkan Waktu... 82

12 x DAFTAR GAMBAR Halaman Gambar 2.1 Diagram Blok Proses Kompresi dan Dekompresi Data... 7 Gambar 2.2 Ilustrasi Kompresi Lossless... 7 Gambar 2.3 Ilustrasi Kompresi Lossy... 8 Gambar 2.4 Urutan proses kriptografi Gambar 2.5 Skema Algoritma Simetris Gambar 2.6 Skema Algoritma Asimetris Gambar 2.7 Illustrasi Enkripsi Hill Cipher Gambar 2.8 Illustrasi Dekripsi Hill Cipher Gambar 3.1 Diagram Ishikawa Masalah Penelitian Gambar 3.2 Use-Case Diagram Pada Sistem Gambar 3.3 Activity Diagram Proses Kompresi Levenstein Gambar 3.4 Activity Diagram Proses Enkripsi Hill Cipher Gambar 3.5 Activity Diagram Proses Dekripsi Hill Cipher Gambar 3.6 Activity Diagram Proses Dekompresi Levenstein Gambar 3.7 Sequence Diagram Sistem Gambar 3.8 Arsitektur Umum Sistem Gambar 3.9 Flowchart Sistem Gambar 3.10 Flowchart Kompresi Levenstein Gambar 3.11 Flowchart Enkripsi Hill Cipher Gambar 3.12 Flowchart Dekripsi Hill Cipher Gambar 3.13 Rancangan Halaman Utama / Beranda Gambar 3.14 Rancangan Halaman Pengirim Gambar 3.15 Rancangan Halaman Penerima Gambar 3.16 Rancangan Halaman Bantuan Gambar 4.1 Menu Home Gambar 4.2 Submenu Pengirim Gambar 4.3 Submenu Penerima Gambar 4.4 Menu Bantuan Gambar 4.5 Open File Dialog input file teks Gambar 4.6 Tampilan file terpilih Gambar 4.7 File TXT Gambar 4.8 Proses Kompresi File TXT Gambar 4..9 Proses Generate Kunci Gambar 4.10 Proses Penyimpanan Kunci Gambar 4.11 Messagebox berhasil dienkripsi Gambar 4.12 Proses Enkripsi File TXT Gambar 4.13 Save dialog Hasil Gambar 4.14 Hasil Enkripsi file TXT Gambar 4.15 File TXT Gambar 4.16 Proses kompresi dan enkripsi File TXT Gambar 4.17 Hasil Enkripsi File TXT Gambar 4.18 File DOC Gambar 4.19 Proses kompresi dan enkripsi File DOC Gambar 4.20 Hasil Enkripsi File DOC

13 xi Gambar 4.21 File DOC Gambar 4.22 Proses kompresi dan enkripsi File DOC Gambar 4.23 Hasil Enkripsi File DOC Gambar 4.24 File RTF Gambar 4.25 Proses kompresi dan enkripsi File RTF Gambar 4.26 Hasil Enkripsi File RTF Gambar 4.27 File RTF Gambar 4.28 Proses kompresi dan enkripsi File RTF Gambar 4.29 Hasil Enkripsi File RTF Gambar 4.30 Proses Dekripsi Dekompresi File Enkrip TXT Gambar 4.31 Messagebox simpan file Enkrip TXT Gambar 4.32 Hasil Proses Dekripsi Dekompresi File Enkrip TXT Gambar 4.33 Proses Dekripsi Dekompresi File Enkrip TXT Gambar 4.34 Messagebox simpan file Enkrip TXT Gambar 4.35 Hasil Proses Dekripsi Dekompresi File Enkrip TXT Gambar 4.36 Proses Dekripsi Dekompresi File Enkrip DOC Gambar 4.37 Messagebox simpan file Enkrip DOC Gambar 4.38 Hasil Proses Dekripsi Dekompresi File Enkrip DOC Gambar 4.39 Proses Dekripsi Dekompresi File Enkrip DOC Gambar 4.40 Messagebox simpan file Enkrip DOC Gambar 4.41 Hasil Proses Dekripsi Dekompresi File Enkrip DOC Gambar 4.42 Proses Dekripsi Dekompresi File Enkrip RTF Gambar 4.43 Messagebox simpan file Enkrip RTF Gambar 4.44 Hasil Proses Dekripsi Dekompresi File Enkrip RTF Gambar 4.45 Proses Dekripsi Dekompresi File Enkrip RTF Gambar 4.46 Messagebox simpan file Enkrip RTF Gambar 4.47 Hasil Proses Dekripsi Dekompresi File Enkrip RTF Gambar 4.48 File Halo Gambar 4.49 Proses Kompresi File Halo Gambar 4.50 Kunci Hill Cipher Gambar 4.51 Grafik perbandingan hasil pengujian antara ukuran file asli, hasil kompresi/dekripsi, hasil enkripsi, dan hasil dekompresi Gambar 4.52 Grafik perbandingan hasil pengujian waktu pada proses kompresi, enkripsi, dekripsi, dan dekompresi... 83

14 xii DAFTAR LAMPIRAN Halaman Lampiran 1 Listing Program A-1... A-1 Lampiran 2 Curriculum Vitae B-1... B-1