Implementasi Algoritma Massey-Omura dan Algoritma Elias Gamma pada Simulasi Three-Pass Protocol
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 Gamma, Three Pass Protocol, Kriptografi,
Kompresi
Universitas Sumatera Utara
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: Massey-Omura, Elias Gamma, Three Pass Protocol, Cryptography,
Compression
Universitas Sumatera Utara
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 Gamma, Three Pass Protocol, Kriptografi,
Kompresi
Universitas Sumatera Utara
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: Massey-Omura, Elias Gamma, Three Pass Protocol, Cryptography,
Compression
Universitas Sumatera Utara