IMPLEMENTASI ALGORITMA TRITHEMIUS DENGAN
ALGORITMA RICE DALAM PENGAMANAN
DAN KOMPRESI FILE TEKS
SKRIPSI
RAJA ARIF HIDAYAH HARAHAP
141421069
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
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 141421069
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA MEDAN
PERSETUJUAN
Judul : IMPLEMENTASI ALGORITMA TRITHEMIUS
DENGAN ALGORITMA RICE DALAM
PENGAMANAN DAN KOMPRESI FILE TEKS
Kategori : SKRIPSI
Nama : RAJA ARIF HIDAYAH HARAHAP
Nomor Induk Mahasiswa : 141421069
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. 19751008 200801 1 011 NIP. NIP 196108171987011001
Diketahui/disetujui oleh
Program Studi S-1 Ilmu Komputer Ketua,
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
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 Universitas Sumatera Utara.
4. Ibu Maya Silvi Lydia, B.Sc., M.Sc. selaku Sekretaris Program Studi S-1 Ilmu Komputer Universitas Sumatera Utara.
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.
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
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.
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.
DAFTAR ISI
1.6Metodologi Penelitian ... 3
1.7Sistematika Penulisan ... 4
BAB 2 TINJAUAN PUSTAKA 2.1 Kriptografi ... 6
2.2 Tujuan Dasar Kriptografi dalam Aspek Keamanan ... 7
2.3 Perkembangan Kriptografi ... 8
2.3.1 Kriptografi Klasik ... 8
2.3.1.1 Teknik Subtitusi dan Transposisi ... 10
2.3.1.2 Contoh Kriptografi Klasik ... 11
2.3.2 Kriptografi Modern ... 12
2.3.2.2 Algoritma Asimetris ... 14
BAB 3 ANALISIS DAN PERANCANGAN SISTEM 3.1 Analisis Masalah ... 24
3.5 Perancangan Interface ... 40
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM 4.1 Implementasi Sistem ... 44
4.1.1 Interface Home ... 44
4.2.3 Pengujian dengan semua nilai k ... 53
BAB 5 KESIMPULAN DAN SARAN
5.1 Kesimpulan ... 57 5.2 Saran ... 58
DAFTAR TABEL
Halaman
Tabel 2.1 Trithemius ... 15
Tabel 2.2 Tabel Trithemius dalam bentuk array ... 17
Tabel 2.3 Modifikasi Tabel Trithemius dalam bentuk array ... 17
Tabel 2.4 Nilai k Rice Code ... 22
Tabel 2.5 Tabel String “RAJA ARIF” ... 23
Tabel 2.6 Tabel String “RAJA ARIF” setelah dikompresi ... 23
Tabel 3.1 Narasi Use Case Enkripsi ... 29
Tabel 3.2 Narasi Use Case Kompresi ... 30
Tabel 3.3 Narasi Use Case Dekompresi ... 30
Tabel 3.4 Narasi Use Case Dekripsi ... 30
Tabel 4.1 Tabel nilai k dengan parameter kompresi ... 54
Tabel 4.2 Hasil Pengujian Waktu Enkripsi dengan Sejumlah Karakter ... 55
DAFTAR GAMBAR
Halaman
Gambar 2.1 Sistem Kriptografi Klasik ... 9
Gambar 3.1 Analisis masalah dengan diagram Ishikawa ... 26
Gambar 3.2 Use Case Enkrispi-Kompresi dan Dekompresi-Dekripsi ... 29
Gambar 3.3. Activity Diagram Pengamanan File ... 31
Gambar 3.4. Activity Diagram Kompresi File ... 32
Gambar 3.5. Activity Diagram Dekompresi File ... 32
Gambar 3.6. Activity Diagram Dekripsi File ... 33
Gambar 3.7 Sequence Diagram Enkripsi-Kompresi ... 34
Gambar 3.8 Sequence Diagram untuk Dekripsi-Dekompresi ... 34
Gambar 3.9 Flowchart Enkripsi ... 35
Gambar 3.10 Flowchart Dekripsi ... 35
Gambar 3.11 Flowchart Kompresi ... 36
Gambar 3.12 Flowchart Dekompresi ... 36
Gambar 3.13 Flowchart Enkripsi Algoritma Trithemius ... 37
Gambar 3.14 Flowchart Dekripsi Algoritma Trithemius ... 38
Gambar 3.15 FlowchartAlgoritma Rice ... 39
Gambar 3.16Rancangan tampilan awal aplikasi ... 40
Gambar 3.17Rancangan menu About... 41
Gambar 3.18 Rancangan tampilan menu Help ... 41
Gambar 3.19 Rancangan menu enkripsi-kompresi ... 42
Gambar 3.20 Rancangan menu dekompresi-dekripsi ... 43
Gambar 4.7 Memilih file .docx ... 48
Gambar 4.8 File yang dipilih salah ... 48
Gambar 4.9 Memasukkan kunci Trithemius ... 49
Gambar 4.10 Hasil enkripsi ... 49
Gambar 4.11 Memasukkan nilai k ... 50
Gambar 4.12 Hasil Kompresi ... 51
Gambar 4.13. Insert file hasil kompresi ... 51
Gambar 4.14 Hasil dekompresi ... 52
Gambar 4.15 Hasil dekripsi ... 52
Gambar 4.16 Pengujian nilai k 1 – 6 ... 53
Gambar 4.17 Pengujian nilai k 7 – 8 ... 54
DAFTAR LAMPIRAN