Analisa Efisiensi Algoritma Hybrid El Gamal dan Short Range Natural Number pada Keamanan Pesan Berbasis Socket TCP

Main Article Content

Pitra Nur Dwijayanto Limbong
Aminuddin Aminuddin
Sofyan Arifianto

Abstract

Perkembangan teknologi yang pesat dapat berdampak pada keamanan digital. Pengiriman pesan  singkat merupakan salah satu pengimplementasian pada era digital. Pengirman pesan sangat berdampak pada keamanannya. Kriptografi dibutuhkan dalam proses pengamanan pesan. Penelitian ini menguji algoritma Hybrid (El Gamal SRNN) yang merupakan hasil improvisasi dari penelitian sebelumnya. Algoritma Hybrid akan dianalisa efisiensinya dalam segi performa dan keamanannya. Efisiensi performa meliputi tiga hal yaitu waktu proses pembangkitan kunci, waktu proses enkripsi dan waktu proses dekripsi. Efisiensi keamanan akan diuji menggunakan serangan kombinasi baby step-giant step dan factorization attack. Algoritma Hybrid dirancang menggunakan inputan bilangan prima yang akan menghasilkan kunci public dan privat tambahan hasil dari bilangan acak variable u dan a yang akan menghasilkan masing-masing kunci publik (y, g, pEL, n, e, ua) dan kunci privat (x, pEL, d, a, u). Penambahan variable kunci privat dan public ini dimaksudkan agar keamanan dari algoritma ini lebih baik dan sulit untuk dipecahkan. Performa algoritma Hybrid yang diajukan lebih buruk dari segi pembangkitan kunci, waktu enkripsi dan dekripsi yang mana waktu yang diperlukan masing-masing adalah 1.429, 1.407, 1.516  lebih lambat dari algoritma Hybrid (El Gamal RSA). Pengujian keamanan menunjukkan bahwa algoritma Hybrid (El Gamal SRNN) yang diajukan lebih baik ketimbang algoritma Hybrid (El Gamal RSA) dilihat dari waktu eksekusi yang masih belum ditemukan variable u dan a belum bisa dipecahkan. 

Downloads

Download data is not yet available.

Article Details

How to Cite
[1]
P. N. D. Limbong, A. Aminuddin, and S. Arifianto, “Analisa Efisiensi Algoritma Hybrid El Gamal dan Short Range Natural Number pada Keamanan Pesan Berbasis Socket TCP”, JR, vol. 2, no. 10, Jan. 2024.
Section
Articles

References

S. H. Pramono and O. Setyawati, “Optimasi Keamanan Instant message pada Sistem Operasi Android,” vol. 9, no. 2, pp. 173–178, 2015.

W. Stallings, Cryptography and Network Security PrinciPles and Practice Sixth edition, Sixth edit. Boston: T. Johnson, Ed., boston: PEARSON, 2014.

R. Tripathi and S. Agrawal, “Comparative Study of Symmetric and Asymmetric Cryptography Techniques,” vol. 1, no. 6, pp. 68–76, 2014

A. F. Helmi, S. Arifianto, J. T. Informatika, and U. M. Malang, “ANALISA KOMBINASI ALGORITMA MERKLE-HELLMAN KNAPSACK DAN ANALYSIS OF A COMBINATION OF MERKLE-HELLMAN ALGORITHMS AND,” vol. 5, no. 3, pp. 325–334, 2018.

H. Sandityas, “Analisa Hybrid Kriptosistem RSA dan EL-GAMAL pada Instant Messaging berbasis socket TCP,” Malang, 2018.

A. Gadhing Putra, Aminudin, and S. Arifianto, “Improvisasi Algoritma RSA Menggunakan Generate Key ESRKGS pada Instant Messaging Berbasis Socket TCP,” 2019.

Aminudin, K. Anggit, and S. Arifianto, The implementation of Asymmetric Algorithms Dual Modulus RSA in Applications Chat. Malang: Universitas Muhammadiyah Malang, 2018.

R. Singh and S. Kumar, “Elgamal ’ s Algorithm in Cryptography,” vol. 3, no. 12, pp. 3–6, 2012.

P. A. Kameswari, T. Surendra, and B. Ravitheja, “Shank ’ s Baby-Step Giant-Step Attack Extended To Discrete Log with Lucas Sequences,” vol. 12, no. 1, pp. 9–16, 2016.

B. R. Ambedkar and S. S. Bedi, “A New Factorization Method to Factorize RSA Public Key Encryption,” vol. 8, no. 6, pp. 242–247, 2011.

L. Kalita, “Socket Programming,” vol. 5, no. 3, pp. 4802–4807, 2014.

B. Swami, R. Singh, and S. Choudhary, “Dual Modulus RSA Based on Jordan-totient Function,” Procedia Technol., vol. 24, pp. 1581–1586, 2016.

M. Sharma, “A Hybrid Cryptosystem Approach for File Security by using Merging Mechanism,” pp. 713–717, 2016.

H. Kumar and A. Singh, “An Efficient Implementation of Digital Signature Algorithm with SRNN Public Key Cryptography,” no. 1, pp. 54–57, 2012.

S. Hozeng, “Perancangan Aplikasi Enkripsi Menggunakan Algoritma AES Berbasis Android Encryption Application Design Using Android-Based AES Algorithm,” pp. 130–135, 2019.