Algoritma RSA dan Elgamal sebagai Algoritma Tambahan untuk Mengatasi Kelemahan Algoritma One Time Pad pada Skema Three Pass Protocol

Abstract

This study aims to cover the shortcomings of a one time pad algorithm on a three pass protocol scheme by designing a proposed algorithm with additional RSA and Elgamal algorithms to cover the deficiency. In this study modification of the three pass protocol scheme to allow the exchange of public key. The message tested is a text message. There are three cryptographic algorithms used, one time pad algorithm that will generate cipher text, Elgamal algorithm and RSA algorithm that will generate super cipher text. Lehmann Primality Test algorithm is used to generate prime numbers, while random keys KA and KB for one time pad algorithm are generated by Blum Blum Shub algorithm. The three cipher text generated in the three pass protocol scheme is encrypted with RSA algorithm or Elgamal algorithm before passing through the three pass protocol, so only the super cipher text passes through the path, while the cipher text remains confidential. Cipher text A and cipher text B are encrypted using Elgamal algorithm to super cipher text A and super cipher text B, while cipher text AB is encrypted using RSA algorithm to super cipher text AB. The passable key of the three pass protocol module is public key only, while private keys and KA and KB keys are not allowed. The test results show that the process time difference of the algorithm designed with the previous algorithm is not significant, with the ratio of the two which tends to be closer to one (the difference in semaking decreases) if the length of the message is processed. The results of security analyzes show that algorithms are designed to be safe from XOR technique threats, gross force techniques, ciphertext-only analysis, and known-plain text analysis techniques. Overall research results show that the designed algorithm is feasible enough to be implemented for sending text messages in terms of process time and level of security owned. In addition, the designed algorithm has a much better messaging security than previous algorithms.

Penelitian ini bertujuan untuk menutup kekurangan dari algoritma one time pad pada skema three pass protocol dengan merancang sebuah algoritma usulan dengan tambahan algoritma RSA dan Elgamal untuk menutupi kekurangan tersebut. Pada penelitian ini dilakukan modifikasi terhadap skema three pass protocol agar mengijinkan terjadinya pertukaran public key. Pesan yang diuji adalah pesan teks. Terdapat tiga algoritma kriptografi yang digunakan, yaitu algoritma one time pad yang akan menghasilkan cipher text, algoritma Elgamal dan algoritma RSA yang akan menghasilkan super cipher text. Algoritma Lehmann Primality Test digunakan untuk membangkitkan bilangan prima, sedangkan kunci acak KA dan KB untuk algoritma one time pad dibangkitkan dengan algoritma Blum Blum Shub. Ketiga cipher text yang dihasilkan pada skema three pass protocol dilakukan enkripsi terlebih dahulu dengan algoritma RSA atau algoritma Elgamal sebelum melewati jalur three pass protocol, sehingga hanya super cipher text yang melewati jalur, sedangkan cipher text tetap rahasia. Cipher text A dan cipher text B dienkripsi menggunakan algoritma Elgamal menjadi super cipher text A dan super cipher text B, sedangkan cipher text AB dienkripsi menggunakan algoritma RSA menjadi super cipher text AB. Kunci yang boleh melewati jalur modifikasi three pass protocol hanya public key, sedangkan private key dan kunci KA dan KB tidak diijinkan. Hasil pengujian menunjukkan, perbedaan waktu proses dari algoritma yang dirancang dengan algoritma terdahulu yang tidak signifikan, dengan ratio dari keduanya yang cenderung semakin mendekati satu (selisih semaking mengecil) jika semakin panjang pesan yang diproses. Hasil analisa keamanan menunjukkan algoritma yang dirancang aman dari ancaman teknik XOR, teknik bruto force, teknik ciphertext-only analysis, dan teknik known-plain text analysis. Hasil penelitian secara keseluruhan menunjukkan bahwa algoritma yang dirancang cukup layak untuk diimplementasikan untuk pengiriman pesan teks dari segi waktu proses dan tingkat keamanan yang dimiliki. Selain itu, algoritma yang dirancang memiliki keamanan pengiriman pesan yang jauh lebih baik daripada algoritma terdahulu.