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

Authors

  • Aminudin Aminudin Universitas Muhammadiyah Malang
  • Luqman Hakim Universitas Muhammadiyah Malang
  • Ilyas Nuryasin Universitas Muhammadiya Malang
  • Handika Rama Santiyas Universitas Muhammadiya Malang

DOI:

https://doi.org/10.30595/jrst.v8i1.17124

Keywords:

RSA, El-Gamal, Instant Messaging, Modular

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.

Author Biography

Aminudin Aminudin, Universitas Muhammadiyah Malang

Scopus ID: 57823860900
Google Scholar: lFU9vFMAAAAJ
Sinta ID: 6008172

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

Downloads

Published

2024-03-30

How to Cite

Aminudin, A., Hakim, L., Nuryasin, I., & Santiyas, H. R. (2024). Kriptosistem Hybrid Algoritme RSA dan El-Gamal Menggunakan Socket TCP pada Instant Messaging. JRST (Jurnal Riset Sains Dan Teknologi), 8(1), 1–6. https://doi.org/10.30595/jrst.v8i1.17124

Issue

Section

Articles