v
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,
Kompresi
vi
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.
Keywords: Ma ssey-Omura, Elias Gamma, Three Pass Protocol, Cryptography, Compression