Kriptosistem Hybrid Algoritme RSA dan El-Gamal Menggunakan Socket TCP pada Instant Messaging

Aminudin Aminudin, Luqman Hakim, Ilyas Nuryasin, Handika Rama Santiyas

Abstract


Kriptografi adalah ilmu yang digunakan untuk mengamankan pesan agar hanya dapat dibaca oleh pihak yang berwenang. Salah satu teknik kriptografi yang umum digunakan adalah RSA dan El-Gamal. RSA adalah teknik kriptografi asimetris yang menggunakan kunci publik dan kunci pribadi untuk enkripsi dan dekripsi pesan. Sementara El-Gamal adalah teknik kriptografi yang juga asimetris, tetapi menggunakan operasi eksponensial modular pada bilangan prima sebagai dasar dari Algoritmenya. Pada paper ini akan dibahas kombinasi Teknik Algoritme RSA dan El-Gamal untuk mempersulit memecahkan pesan bagi pihak yang tidak punya kepentingan. Dalam metode ini, pesan dienkripsi dengan El-Gamal menggunakan kunci sesi yang hanya diketahui oleh pengirim dan penerima. Kunci sesi ini kemudian dienkripsi dengan RSA untuk memastikan bahwa hanya penerima yang dapat membaca pesan tersebut. Berdasarkan hasil pengujian menunjukkan bahwa metode yang diusulkan mampu menyulitkan pembacaan pesan bagi pihak yang tidak berkepentingan dibandingkan dengan menggunakan RSA atau El-Gamal secara terpisah dengan menggunakan menggunakan metode penyerangan baby step-giant step.


Keywords


RSA; El-Gamal; Instant Messaging; Modular

References


Ahmed, J. M., & Ali, Z. M. (2011). The enhancement of computation technique by combining RSA and El-Gamal Cryptosystems. Proceedings of the 2011 International Conference on Electrical Engineering and Informatics, ICEEI 2011, July. https://doi.org/10.1109/ICEEI.2011.6021779

Aminudin, A., Helmi, A. F., & Arifianto, S. (2018). Analisa Kombinasi Algoritme Merkle-Hellman Knapscak dan Logaritma Diskrit pada Aplikasi Chat. Jurnal Teknologi Informasi Dan Ilmu Komputer, 5(3), 325–334. https://doi.org/http://dx.doi.org/10.25126/jtiik.201853844

Aminudin, A., & Nuryasin, I. (2021). Analisis dan Implementasi Algoritme Asimetris Dual Modulus RSA ( DM-RSA) pada Aplikasi Chat. RESTI (Rekayasa Sistem Dan Teknologi Informasi), 5(10), 768–773. https://doi.org/https://doi.org/10.29207/resti.v5i4.3297

Arief, A., & Saputra, R. (2016). Implementasi Kriptografi Kunci Publik dengan Algoritme RSA-CRT pada Aplikasi Instant Messaging. 3(1), 46–54.

Iswari, N. M. S. (2017). Key generation algorithm design combination of RSA and ElGamal algorithm. Proceedings of 2016 8th International Conference on Information Technology and Electrical Engineering: Empowering Technology for Better Future, ICITEE 2016. https://doi.org/10.1109/ICITEED.2016.7863255

Meneses, F., Fuertes, W., Salvador, S., Flores, D., Aules, H., Castro, F., Torres, J., Miranda, A., & Nuela, D. (2016). RSA Encryption Algorithm Optimization to Improve Performance and Security Level of Network Messages. IJCSNS International Journal of Computer Science and Network Security, 16(8), 55–62.

Munir, R. (2019). Kriptografi. Informatika Bandung.

Permatasari, S., Aminudin, A., & Arifianto, S. (2020). Modifikasi Enkripsi dan Dekripsi AES dengan Polybius Chiper dalam Pengamanan Data. JRST (Jurnal Riset Sains Dan Teknologi), 4(1), 41. https://doi.org/10.30595/jrst.v4i1.6208

Poulakis, D. (2020). An application of Euclidean algorithm in cryptanalysis of RSA. Elemente Der Mathematik, 75(3), 114–120. https://doi.org/10.4171/em/411

Rezal, M., Ariffin, K., Abubakar, S. I., & Yunos, F. (2018). New Cryptanalytic Attack on RSA Modulus N = pq Using Small Prime Difference New Cryptanalytic Attack on RSA Modulus N = pq Using Small Prime Difference Method. January 2019. https://doi.org/10.3390/cryptography3010002

Rutkowski, E., & Houghten, S. (2020). Cryptanalysis of RSA : Integer Prime Factorization Using Genetic Algorithms. 2020 IEEE Congress on Evolutionary Computation (CEC). https://doi.org/10.1109/CEC48606.2020.9185728


Full Text: PDF

DOI: 10.30595/jrst.v8i1.17124

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

ISSN: 2549-9750