IMPLEMENTASI ALGORITMA
MASSEY-OMURA
DAN
ALGORITMA
ELIAS GAMMA
PADA SIMULASI
THREE-PASS PROTOCOL
SKRIPSI
ANDIKA MULIA UTAMA
121401006
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
IMPLEMENTASI ALGORITMA MASSEY-OMURA DAN ALGORITMA ELIAS GAMMA PADA SIMULASI
THREE-PASS PROTOCOL
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
ANDIKA MULIA UTAMA
121401006
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
PERSETUJUAN
Judul : IMPLEMENTASI ALGORITMA MASSEY-OMURA DAN ALGORITMA ELIAS GAMMA PADA SIMULASI
THREE-PASS PROTOCOL
Kategori : SKRIPSI
Nama : ANDIKA MULIA UTAMA Nomor Induk Mahasiswa : 121401006
Program Studi : SARJANA (S1) ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan, 20 Desember 2016
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Handrizal, S.si.,M.Comp.Sc Ade Candra, ST, M.Kom NIP. NIP. 19790904 200912 1 002
Diketahui/disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
PERNYATAAN
IMPLEMENTASI ALGORITMA MASSEY-OMURA DAN
ALGORITMA ELIAS GAMMA PADA SIMULASI
THREE-PASS PROTOCOL
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, 17 Januari 2017
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 Universitas Sumatera Utara. Penulis juga menyampaikan solawat kepada Nabi Muhammad SAW selaku insan mulia yang menjadi inspirator bagi penulis dalam berfikir dan bertindak. Selanjutnya kepada kedua orang tua ayahanda Legiran dan ibunda Junainah terimakasih penulis ucapkan atas segala keridaan dan kasih sayangnya yang tak pernah surut.
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. Dr. Opim Salim Sitompul, selaku Dekan Fakultas Ilmu
Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara.
4. Ibu Dr. Maya Silvi Lydia, M.Sc selaku Sekretaris Program Studi S1 Ilmu
Komputer dan sekaligus Dosen Pembanding I yang memberikan kritik dan
saran untuk penyempurnaan skripsi ini.
5. Bapak Ade Candra, S.T, M.Kom selaku Dosen Pembimbing I yang telah
memberikan bimbingan, saran, masukan dan dukungan kepada penulis
dalam pengerjaan skripsi ini.
6. Bapak Handrizal, S.si.,M.Comp.Sc selaku Dosen Pembimbing II yang telah
memotivasi dan senantiasa memberikan saran dan dukungan yang terbaik
kepada penulis dalam pengerjaan skripsi ini.
7. Ibu Dian Rachmawati, S.si, M.Kom selaku Dosen Pembanding II yang
memberikan kritik dan saran untuk penyempurnaan skripsi ini
8. Ayahanda Legiran dan Ibunda Junainah yang telah menjadi sumber motivasi
dan inspirasi terbesar bagi penulis dalam menyelesaikan skripsi, serta kedua
yang senatiasa memberikan dukungan dan doa untuk penulis.
9. Kontrakan JOS (Jomblo Sampe Sah) Rifai,Icun,Irwan,Taufik, Andi tempat
berbagi kesenangan dan kedukaan
10.Sahabat terbaik Yogi, Ivan, Huda, Andi, Dina , Fitri, Zulfikri, Arief yang
senantiasa memberikan dorongan semangat kepada penulis.
11.Lingkaran khalid bin Walid yang senatiasa berbagi inspirasi dan motivasi
kepada penulis
12.Adik – adik yang luarbiasa hebat Al –Fatih : Juwito, Rizky, Tondi, Irfan,
Irham, Heru, Khairil, Agung dan Bayazid : Rasyid, Teguh, Said, Ricki
13.Keluarga UKMI Al-Khuwarizmi, IKLC, RK Medan Angkatan 7, SABUN
dan PEMA Fasilkom-TI 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, 17 Januari 2017
ABSTRAK
Kriptografi merupakan sebuah metode pengamanan data. Secara umum kriptografi memiliki dua jenis algoritma, yaitu algoritma simetris dan algoritma asimetris. Salah satu algoritma asimetris adalah Massey-omura.Algoritma Massey-omura menggunakan perhitungan logaritma diskrit yang rumit untuk melakukan enkripsi dan dekripsi pesan. Massey-Omura cukup baik dalam pengaman data, namun menghasilkan Ciphertext yang berukuran besar. Efesiensi diperlukan dalam kegiatan bertukar informasi. Kebutuhan informasi yang besar berpengaruh terhadap biaya dan waktu pengirimannya. Kompresi merupakan sebuah teknik untuk efesiensi penyimpanan data yang bertujuan untuk mengurangi ukuran data menjadi lebih kecil agar pengiriman data lebih cepat. Secara umum terdapat dua jenis kompresi yaitu kompresi Lossless dan Kompresi Lossy. Algoritma Elias Gamma temasuk kedalam kompresi Lossless. Kompresi dilakukan dengan membaca string dan kemudian membentuk kode baru kedalam tabel Elias. Pada penelitian ini, kedua algoritma tersebut yaitu Massey-Omura dan Elias Gamma dikombinasiakan untuk mencapai tujuan keamanan dan efesiensi data kedalam sebuah simulasi disebut Three-Pass Protocol. Three-Pass Protocol merupakan skema kerja yang memungkinkan dua orang bertukar pesan rahasia tanpa bertukar kunci. Hasil penelitian menunjukkan bahwa kombinasi Massey-Omura dan Elias Gamma berhasil melakukan pengamanan file teks dengan ekstensi .doc, juga melakukan kompresi data dan berhasil menjaga keutuhan data dengan mengembalikan data seperti semula. Didapatkan bahwa compression ratio rata-rata 88,54 %, ratio compression rata-rata 1,13, Redudancy data rata-rata sebesar 11,46%, dan space saving sebesar 3,67 bit.
Kata kunci: Massey-Omura, Elias Ga mma, Three P ass Protocol, Kriptografi,
AN IMPLEMENTATION OF MASSEY-OMURA AND ELIAS GAMMA ALGORITHMS
IN THREE-PASS PROTOCOL
ABSTRACT
Cryptography is a data security method. In general, cryptography has two algorithms, they are symmetric and asymmetric algorithms. One example of asymmetric algorithm is Massey-Omura. Massey-Omura algorithm using complex calculation of discrete logarithm in encryption and decryption process. Massey-Omura gives a good result in data security but the resulted chiphertext will have a big data size. Efficiency is needed in information exchange. The big data size of information will give an effect in transmission cost and time. Compression is a technique for data storage efficiency that aims to reduce the data size becomes smaller to make the data transmission faster. In general, there are two kinds of compression, Lossless and Lossy Compression. Elias Gamma algorithm is an example of Lossless compression. The compression processed by reading the string and than it will create the new codes in Elias table. In this research, these two algorithms is combined in Three-Pass Protocol to get the data security and efficiency. Three-Pass Protocol is a key distribution protocol with no exchange key. This research showed that the combination of Massey-Omura and Elias Gamma algorithms securing a text file with a .doc extension, and also compressing the data and managed to keep the integrity of the data to restore the data as before. Result show that the compression ratio is 88.54%, compression ratio 1.13, redundancy to 11.46%, and space saving of 3.67 bits.
DAFTAR ISI 2.2.2. Penggunaan Kompresi 15
2.2.3. Elias Gamma 16
2.3.Three-Pass Protocol 21
2.4.Back Box Testing 22
2.5.Penelitian yang Relevan 22
Bab 3 Analisis dan Perancangan
3.1.Analisis Sistem 24
3.1.1. Understand 24
3.1.2. Identify 25
3.1.3. Analyze 26
3.1.3.4.Implementasi Diagram UML 38 3.1.3.4.1. Use Case Diagram 38 3.1.3.4.2. Sequence Diagram 39 3.1.3.4.3. Activity Diagram 40
3.2.Perancangan Sistem 41
3.2.1. Perancangan Antarmuka Sistem 41 3.2.1.1.Halaman Beranda 41 3.2.1.2.Halaman Teori Singkat 42 3.2.1.3.Halaman Simulasi 43 3.2.1.4.Halaman Tentang Aplikasi 45
Bab 4 Implementasi dan Pengujian
4.1.Implementasi 46
4.1.1. Enkripsi Pengirim (Sender) 46 4.1.2. Kompresi Ciphertext C1 45 4.1.3. Dekompresi Ciphertext C1 48 4.1.4. Enkripsi Penerima (Receiver) 49 4.1.5. Kompresi Ciphertext C2 49 4.1.6. Dekompresi Ciphertext C2 50 4.1.7. Dekripsi Pengirim (Sender) 51 4.1.8. Kompresi Ciphertext C3 51 4.1.9. Dekompresi Ciphertext C3 52 4.1.10.Dekripsi Penerima (Receiver) 52
4.2.Pengujian 53
4.2.1. Pengujian Antarmuka Sistem 54 4.2.1.1. Halaman Beranda 54 4.2.1.2. Halaman Teori Singkat 55 4.2.1.3. Halaman Simulasi 55 4.2.1.4. Halaman Tentang Aplikasi 56 4.2.2. Pengujian Black Box 56 4.2.2.1. Pengujian Halaman Beranda 57 4.2.2.2. Pengujian Halaman Teori Singkat 58 4.2.2.3. Pengujian Halaman Simulasi 58 4.2.2.4. Pengujian Halaman Tentang Aplikasi 62
4.2.3. Keutuhan Data 62
DAFTAR TABEL
DAFTAR GAMBAR
Halaman
Gambar 2.1 Scytale 8
DAFTAR LAMPIRAN
Halaman
Lampiran 1 Listing Program A-1