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

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 2017

Universitas Sumatera Utara


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 2017


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 : 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,

Dr. Poltak Sihombing, M.Kom. NIP. 196203171991031001


iv

PERNYATAAN


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. 141421069


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 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. 7. Ibu Dian Rachmawati, S.Si., M.Kom.selaku Dosen Pembanding I yang memberikan kritik dan bimbingan kepada penulis.


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


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


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.


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 ........................................................................... 1 1.2 Rumusan Masalah ...................................................................... 2 1.3 Batasan Masalah ......................................................................... 2 1.4 Tujuan Penelitian ........................................................................ 3 1.5 Manfaat Penelitian ...................................................................... 3 1.6 Metodologi Penelitian ................................................................. 3 1.7 Sistematika 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.1 Algoritma Simetris .............................................. 12


x

2.3.2.2 Algoritma Asimetris ............................................ 14 2.4 Trithemius ................................................................................ 14 2.5 Kompresi Data ......................................................................... 18 2.5.1 Metode Lossless ............................................................... 18 2.5.2 Metode Lossy ................................................................... 19 2.5.3 Ukuran Kinerja Kompresi ............................................... 20 2.6 Rice Code ................................................................................... 21

BAB 3

ANALISIS DAN PERANCANGAN SISTEM 3.1 Analisis Masalah ...................................................................... 24 3.2 Analisis Kebutuhan Sistem ...................................................... 26 3.2.1 Kebutuhan Fungsional .................................................... 26 3.2.2 Kebutuhan Non Functional ............................................... 27 3.3 Pemodelan Sistem .................................................................... 28 3.3.1 Pemodelan Use Case........................................................ 28 3.3.2 Activity Diagram .............................................................. 31 3.3.3 Sequence Diagram ........................................................... 33 3.4 Perancangan Sistem ................................................................. 34 3.4.1 Flowchart .......................................................................... 35 3.5 Perancangan Interface ............................................................... 40

BAB 4

IMPLEMENTASI DAN PENGUJIAN SISTEM

4.1 Implementasi Sistem ......................................................................................... 44 4.1.1 Interface Home................................................................. 44 4.1.2 Form Encryption + Compression .................................... 45 4.1.3 Form Decompression + Decryption ................................ 46 4.1.4 Form About ....................................................................... 47 4.1.5 Form Help ........................................................................ 47 4.2 Pengujian Sistem ....................................................................................... 48 4.2.1 Pengujian Enkripsi dan Kompresi ................................... 48 4.2.2 Pengujian Dekompresi dan Dekripsi .............................. 51 4.2.3 Pengujian dengan semua nilai k ..................................................................... 53 4.2.4 Waktu enkripsi ............................................................................................... 55


xi

BAB 5

KESIMPULAN DAN SARAN

5.1 Kesimpulan ...................................................................................................... 57 5.2 Saran ........................................................................................ 58

DAFTAR PUSTAKA


xii

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

Tabel 4.3

Tabel θ(n) Enkripsi Trithemius ...................................................... 56


xiii

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.1

Interface Halaman Utama ............................................................. 44

Gambar 4.2

Sub Menu pada Action.................................................................... 45

Gambar 4.3

Form Encryption + Compression .................................................. 46

Gambar 4.4

Form Decompression + Decryption .............................................. 46

Gambar 4.6

Form Help ...................................................................................... 47

Gambar 4.5

Form About .................................................................................... 47


xiv

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

Gambar 4.18

Pengujian Waktu Enkripsi dengan Berbagai Jumlah Karakter ..... 55


xv

DAFTAR LAMPIRAN

Halaman A

Listing Program ........................................................................................ A - 1

B

Daftar Riwayat Hidup .............................................................................. B - 2


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

Recommend Documents