IMPLEMENTASI ALGORITMA TRITHEMIUS DENGAN ALGORITMA RICE DALAM PENGAMANAN DAN KOMPRESI FILE TEKS SKRIPSI RAJA ARIF HIDAYAH HARAHAP

Transkripsi

1 IMPLEMENTASI ALGORITMA TRITHEMIUS DENGAN ALGORITMA RICE DALAM PENGAMANAN DAN KOMPRESI FILE TEKS SKRIPSI RAJA ARIF HIDAYAH HARAHAP PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

2 IMPLEMENTASI ALGORITMA TRITHEMIUS DENGAN ALGORITMA RICE DALAM PENGAMANAN DAN KOMPRESI FILE TEKS SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer RAJA ARIF HIDAYAH HARAHAP PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

3 iii PERSETUJUAN Judul : IMPLEMENTASI ALGORITMA TRITHEMIUS DENGAN ALGORITMA RICE DALAM PENGAMANAN DAN KOMPRESI FILE TEKS Kategori : SKRIPSI Nama : RAJA ARIF HIDAYAH HARAHAP Nomor Induk Mahasiswa : Program Studi : EKSETENSI S1 ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Pembimbing 2 Pembimbing 1 M. Andri Budiman, ST, M.Comp.Sc, MEM Prof. Dr. Opim Salim Sitompul NIP NIP. NIP Diketahui/disetujui oleh Program Studi S-1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom. NIP

4 iv PERNYATAAN IMPLEMENTASI ALGORITMA TRITHEMIUS DENGAN ALGORITMA RICE DALAM PENGAMANAN DAN KOMPRESI 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,25 Januari 2017 Raja Arif Hidayah Harahap NIM

5 v PENGHARGAAN Puji dan syukur penulis ucapkan kepada Allah SWT, karena atas rahmat dan karunia serta izin-nya penulis dapat menyelesaikan penulisan skripsi ini.shalawat dan salam juga penulis ucapkan kepada Nabi besar Muhammad SAW. Terima kasih yang pertama penulis sampaikan kepada Papa Ir. H. Ahmad Safi i Harahap dan Mama Hj. Mariana Siregar yang telah mendoakandan memberi kasih sayangnya kepada penulis sejak kecil sampai dengan saat ini. Dalam penulisan skripsi ini, begitu banyak bantuan, motivasi, buah pikiran dan kerjasama yang penulis terima selama menyelesaikan studi sampai dengan penyelesaian skripsi ini. Oleh karena itu, penulis ingin menyampaikan ucapan terima kasih kepada pihak-pihak yang telah membantu. Ucapan terima kasih penulis sampaikan kepada: 1. Bapak Prof. Dr. Runtung Sitepu, SH., MHum.selakuRektor Universitas Sumatera Utara. 2. Bapak Prof. Dr. Opim Salim Sitompul selaku Dekan Fasilkom-TI USU dan juga selaku Dosen Pembimbing I yang telah memberikan bimbingan serta masukan kepada penulis. 3. Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S-1 IlmuKomputer. 4. Ibu Maya Silvi Lydia, B.Sc., M.Sc. selaku Sekretaris Program Studi S-1 Ilmu Komputer. 5. Bapak Ade Candra, ST., M.Kom.selaku Dosen Pembimbing Akademikyangtelah memberikan bimbingan kepada penulis. 6. Bapak M. Andri Budiman, ST, M.Comp.Sc, MEM. selaku Dosen Pembimbing IIyangmemberikan masukan, bimbingan dan dukungan yang sangat banyak sekali kepada penulis juga selalu memberikan motivasi agar penulis cepat menyelesaikan penulisan skripsi ini. 7. Ibu Dian Rachmawati, S.Si., M.Kom.selaku Dosen Pembanding I yang memberikan kritik dan bimbingan kepada penulis.

6 vi 8. Bapak Amer Sharif, S.Si., M.Kom. selaku Dosen Pembanding II yang telah memberikan kritik dan bimbingan kepada penulis. 9. Seluruh tenaga pengajar dan pegawai di Fakultas Ilmu Komputer dan Teknologi Informasi USU, terkhususnya di Program Studi S-1 Ilmu Komputer. 10. Asisten-asisten laboratorium dari IKLC USU yang turut membantu dan berbagi ilmu pengetahuan kepada penulis. 11. Sahabat-sahabat terbaik dari D3 Teknik Informatika USU seperti Fanny Ramadhani, Jazmi Hadi Matondang, Chairina Ahdini, Fhany Soraya dan juga Yeni Septianti yang selalu memberikan dukungan dan motivasi kepada penulis serta menghibur penulis selama menyelesaikan skripsi ini. 12. Teman-teman pejuang skripsi seperti Nur Rizky Handayani dan Zulfikar Ali Ginting yang selalu mengingatkan satu sama lain, serta pejuang skripsi yang sudah S.Kom terlebih dahulu seperti Siti Soendari Utami, Dwita Ananda Yulaz dan juga Muhammad T.P Fazil. 13. Teman-teman kuliah Ekstensi Ilmu Komputer stambuk 2014, khususnya Kom C,yang telah berbagirasa keceriaan, kebersamaandan inspirasi kepada penulis. 14. Semua pihak yang terlibat langsung atau tidak langsung yang tidak dapat penulis tuliskan satu per satu. Penulis menyadari bahwa dalam penulisan skripsi ini masih banyak kekurangan, oleh karena itu kritik dan saran sangat dibutuhkan untuk menyempurnakan skripsi ini. Semoga Allah SWT melimpahkan berkah dan kasih sayang-nya kepada semua pihak yang telah memberikan bantuan, semangat, dukungan dan motivasi kepada penulis dalam menyelesaikan skripsi ini.semoga bermanfaat bagi penulis dan orang-orang yang ingin mengembangkan ilmu ini lebih lanjut. Medan, 25Januari2017 Penulis

7 vii ABSTRAK Dalam era teknologi yang semakin canggih seperti saat ini, cara berkomunikasi setiap orang juga sudah menjadi serba online, yang mana hal tersebut sangat berisiko apabila bertukar file yang bersifat rahasia. Algoritma Kriptografi diperlukan untuk mengamankan isi dari file yang akan dikirimkan kepada penerima yang dimaksud dan algoritma Trithemius termasuk salah satu algoritma klasik yang cukup aman. Untuk mempermudah proses pengiriman file, maka diperlukan juga algoritma kompresi. Algoritma kompresi diperlukan untuk mengecilkan ukuran bit di dalam suatu file, sehingga menghasilkan ukuran yang lebih kecil dan Rice Code adalah algoritma yang digunakan dalam penelitian ini yang termasuk salah satu jenis algoritma kompresi lossless. Kedua algoritma tersebut di implementasikan pada file teks berekstensi *.docx, dimulai dari enkripsi file yang akan menghasilkan ciphertext, kemudian langsung di kompresi untuk menghasilkan file *.rc. Setelah mendapatkan file *.rc, file tersebut di dekompresi dan akan dikembalikan dalam bentuk plaintext pada saat proses dekripsi. Kata Kunci : File Teks, Kriptografi, Kompresi, Trithemius, Rice Code

8 viii ABSTRACT On this increasinglysophisticated technology era, the way people communicates tends to be more online based, and that is risky for doing a safe file transmission. Cryptography algorithm is required to secure the content of the file which will be sent to the intended recipients and Trithemius is one of the secure classical algorithm for doing that. To make the transmission file speedier, a compression algorithm is needed. Compression algorithm is required to reduce the bit size of the file, so it produces a smaller size and Rice Code which is used in this study is one of the lossless compression algorithms. Two of the algorithms are implemented on text file with *.docx extension, which is encrypted into a ciphertext, and the ciphertext is compressed to produce an *.rc file. After getting an *.rc file, it is decompressed and it will be converted back again into the plaintext in the decoding process. Keywords : Text File, Cryptography, Compression, Trithemius, Rice Code.

9 ix DAFTAR ISI Halaman Persetujuan... iii Pernyataan... iv Penghargaan... v Abstrak... vii Abstract... viii Daftar Isi... ix Daftar Tabel... xii Daftar Gambar... xiii Daftar Lampiran... xv BAB 1 PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan... 4 BAB 2 TINJAUAN PUSTAKA 2.1 Kriptografi Tujuan Dasar Kriptografi dalam Aspek Keamanan Perkembangan Kriptografi Kriptografi Klasik Teknik Subtitusi dan Transposisi Contoh Kriptografi Klasik Kriptografi Modern Algoritma Simetris... 12

10 x Algoritma Asimetris Trithemius Kompresi Data Metode Lossless Metode Lossy Ukuran Kinerja Kompresi Rice Code BAB 3 ANALISIS DAN PERANCANGAN SISTEM 3.1 Analisis Masalah Analisis Kebutuhan Sistem Kebutuhan Fungsional Kebutuhan Non Functional Pemodelan Sistem Pemodelan Use Case Activity Diagram Sequence Diagram Perancangan Sistem Flowchart Perancangan Interface BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM 4.1 Implementasi Sistem Interface Home Form Encryption + Compression Form Decompression + Decryption Form About Form Help Pengujian Sistem Pengujian Enkripsi dan Kompresi Pengujian Dekompresi dan Dekripsi Pengujian dengan semua nilai k Waktu enkripsi... 55

11 xi BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran DAFTAR PUSTAKA

12 xii DAFTAR TABEL Halaman Tabel 2.1 Trithemius Tabel 2.2 Tabel Trithemius dalam bentuk array Tabel 2.3 Modifikasi Tabel Trithemius dalam bentuk array Tabel 2.4 Nilai k Rice Code Tabel 2.5 Tabel String RAJA ARIF Tabel 2.6 Tabel String RAJA ARIF setelah dikompresi Tabel 3.1 Narasi Use Case Enkripsi Tabel 3.2 Narasi Use Case Kompresi Tabel 3.3 Narasi Use Case Dekompresi Tabel 3.4 Narasi Use Case Dekripsi Tabel 4.1 Tabel nilai k dengan parameter kompresi Tabel 4.2 Hasil Pengujian Waktu Enkripsi dengan Sejumlah Karakter Tabel 4.3 Tabel θ(n) Enkripsi Trithemius... 56

13 xiii DAFTAR GAMBAR Halaman Gambar 2.1 Sistem Kriptografi Klasik... 9 Gambar 3.1 Analisis masalah dengan diagram Ishikawa Gambar 3.2 Use Case Enkrispi-Kompresi dan Dekompresi-Dekripsi Gambar 3.3. Activity Diagram Pengamanan File Gambar 3.4. Activity Diagram Kompresi File Gambar 3.5. Activity Diagram Dekompresi File Gambar 3.6. Activity Diagram Dekripsi File Gambar 3.7 Sequence Diagram Enkripsi-Kompresi Gambar 3.8 Sequence Diagram untuk Dekripsi-Dekompresi Gambar 3.9 Flowchart Enkripsi Gambar 3.10 Flowchart Dekripsi Gambar 3.11 Flowchart Kompresi Gambar 3.12 Flowchart Dekompresi Gambar 3.13 Flowchart Enkripsi Algoritma Trithemius Gambar 3.14 Flowchart Dekripsi Algoritma Trithemius Gambar 3.15 FlowchartAlgoritma Rice Gambar 3.16Rancangan tampilan awal aplikasi Gambar 3.17Rancangan menu About Gambar 3.18 Rancangan tampilan menu Help Gambar 3.19 Rancangan menu enkripsi-kompresi Gambar 3.20 Rancangan menu dekompresi-dekripsi Gambar 4.1 Interface Halaman Utama Gambar 4.2 Sub Menu pada Action Gambar 4.3 Form Encryption + Compression Gambar 4.4 Form Decompression + Decryption Gambar 4.6 Form Help Gambar 4.5 Form About... 47

14 xiv Gambar 4.7 Memilih file.docx Gambar 4.8 File yang dipilih salah Gambar 4.9 Memasukkan kunci Trithemius Gambar 4.10 Hasil enkripsi Gambar 4.11 Memasukkan nilai k Gambar 4.12 Hasil Kompresi Gambar Insert file hasil kompresi Gambar 4.14 Hasil dekompresi Gambar 4.15 Hasil dekripsi Gambar 4.16 Pengujian nilai k Gambar 4.17 Pengujian nilai k Gambar 4.18 Pengujian Waktu Enkripsi dengan Berbagai Jumlah Karakter... 55

15 xv DAFTAR LAMPIRAN Halaman A Listing Program... A - 1 B Daftar Riwayat Hidup... B - 2