Analisis Perbandingan Performa Algoritma Asimetris Elgamal Dan Merkle-Hellman-Knapsack Pada Pesan Teks
DOI:
https://doi.org/10.61805/fahma.v23i1.158Kata Kunci:
Kriptografi, Perbandingan, Elgamal, Merkle-Hellman-Knapsack, Pesan TeksAbstrak
Perkembangan algoritma kriptografi ditandai dengan beragamnya jenis-jenis algoritma kriptografi yang dapat digunakan dalam enkripsi dan dekripsi, seperti algoritma Elgamal dan Merkle-Hellman-Knapsack. Algoritma Elgamal didasarkan pada logaritma diskrit, sedangkan algoritma Merkle-Hellman-Knapsack didasarkan pada kurva aljabar eliptik. Penelitian ini bertujuan untuk mengetahui perbandingan performa algoritma Elgamal dan Merkle-Hellman-Knapsack dalam melakukan enkripsi dan dekripsi pesan teks. Analisis perbandingan dalam penelitian ini dilakukan dengan mengukur beberapa parameter, yaitu penggunaan memori Resident Set Size (RSS), penggunaan Central Processing Unit (CPU), ukuran ciphertext hasil enkripsi, dan waktu eksekusi. Penelitian dilakukan menggunakan 11 data plaintext dengan ukuran beragam. Hasil pengujian menggunakan ukuran plaintext 10.000 bytes pada metode Elgamal sebesar 51.114 bytes, sedangkan menggunakan metode Merkle Hellman Knapsack hanya sebesar 34.982 bytes. Sementara itu, plaintext 100.000 bytes menggunakan metode Elgamal menghasilkan ciphertext sebesar 511.216 bytes dan Merkle Hellman Knapsack menghasilkan ciphertext sebesar 348.138 bytes. Hasil penelitian menunjukkan bahwa kedua algoritma dapat digunakan untuk mengamankan pesan teks, namun algoritma Elgamal lebih sesuai digunakan untuk sistem dengan keterbatasan memori dan CPU.
Unduhan
Referensi
M. L. M. Diepenbroek, “Myths and Histories of the Spartan scytale,” University of Bristol, 2020.
V. Pongsitammu, A. R. Y. Simatupang, D. Annura, Y. Sari, Dachi, and D. R. Harries, “Keamanan Kriptosistem Modern Berdasarkan Algoritma Kriptografi Kunci Publik,” Siteba, vol. 2, no. 1, p. 2023, 2023, [Online]. Available: https://journal.iteba.ac.id/index.php/jurnalsiteba/indexSITEBA
Ardi, Android & Kriptografi Algoritma Rivest Code 6. Medan, Indonesia: CV Sentosa Deli Mandiri, 2020.
D. Widyawan and I. Imelda, “Pengamanan File Menggunakan Kriptografi Dengan Metode Aes-128 Berbasis Web Di Komite Nasional Keselamatan Transportasi,” Skanika, vol. 4, no. 1, pp. 15–22, 2021, doi: 10.36080/skanika.v4i1.2216.
A. Muhammad, “Modifikasi Huruf Katakana Pesan Menggunakan Metode Advance Vigenere Cipher,” J. Sci. Appl. Informatics, vol. 3, no. 3, pp. 156–162, 2020, [Online]. Available: https://doi.org/10.36085/jsai.v3i3.1027
A. M. Fajrin, J. R. Benedict, and H. J. Kusuma, “Analisis Performa dari Algoritma Kriptografi RSA dan ElGamal dalam Enkripsi dan Dekripsi Pesan,” J. Ris. Sist. Inf. Dan Tek. Inform., vol. 8, no. 1, pp. 91–98, 2023, [Online]. Available: https://tunasbangsa.ac.id/ejurnal/index.php/jurasik
R. Rahmadani, H. D. Hutahaean, and R. D. Sari, “Implementasi Algoritma Merkle-Hellman Knapsack dalam Penyandian Record Database,” MEANS (Media Inf. Anal. dan Sist., vol. 5, no. 2, pp. 162–165, 2020, [Online]. Available: http://dx.doi.org/10.54367/means.v5i2.983
V. K. Pachghare, Chryptography and Information Security, Third Edition. Delhi, India: PHI Learning Pvt, 2019. [Online]. Available: https://www.google.co.id/books/edition/CRYPTOGRAPHY_AND_INFORMATION_SECURITY_TH/k-rKDwAAQBAJ?hl=id&gbpv=0
E. Jintcharadze and M. Lavich, “Hybrid Implementation of Twofish, AES, ElGamal and RSA Cryptosystems,” in IEEE East-West Design and Test Symposium, Institute of Electrical and Electronics Engineers Inc, 2020. [Online]. Available: https://doi.org/10.1109/EWDTS50664.2020.9224901
K. E. Widiyasari, “Perbandingan Algoritma RSA dan Merkle-Hellman Dalam Rancang Bangun Aplikasi Penyandian Pesan Teks,” Universitas Pembangunan Panca Budi Medan, 2022. [Online]. Available: https://eprints.pancabudi.ac.id/id/eprint/2651/
D. Kurniawan, N. Mayasari, and W. Fitriani, “Perbandingan Algoritma Cipher Dengan Algoritma ROT13 Pada Proses Pengamanan Data,” J. Darma Agung, vol. 30, no. 1, pp. 534–541, 2022.
F. Alfiah, R. Sudarji, and D. T. Al Fatah, “Aplikasi Kriptografi Dengan Menggunakan Algoritma Elgamal Berbasis Java Desktop Pada Pt. Wahana Indo Trada Nissan Jatake,” ADI Bisnis Digit. Interdisiplin J., vol. 1, no. 1, pp. 22–34, 2020, doi: 10.34306/abdi.v1i1.114.
Unduhan
Diterbitkan
Terbitan
Bagian
Lisensi
Hak Cipta (c) 2025 Hamdani Hamdani, Nurika Rahmadani, Zainal Arifin, Refi Riduan Achmad (Penulis)
Artikel ini berlisensi Creative Commons Attribution 4.0 International License.
