ANALISIS KOMPARASI KINERJA ALGORITMA MERGESORT DAN QUICKSORT PADA PEMBANGKITAN KUNCI KRIPTOGRAFI ELGAMAL
DOI:
https://doi.org/10.32699/biner.v5i2.11172Keywords:
Kriptografi, Elgamal, Pembangkitan Kunci, Mergesort, QuicksortAbstract
Fase pembangkitan kunci pada algoritma kriptografi asimetris Elgamal merupakan tahapan paling krusial yang bergantung pada efisiensi proses pengurutan bilangan acak untuk menyeleksi bilangan prima. Penelitian sebelumnya mengimplementasikan Quicksort pada fase ini, namun algoritma tersebut memiliki kerentanan penurunan performa drastis menjadi pada skenario terburuk. Penelitian ini bertujuan mengusulkan Mergesort sebagai substitusi dan melakukan analisis komparatif waktu eksekusi antara kedua algoritma. Pengujian disimulasikan menggunakan C++ pada lingkungan komputasi terisolasi dengan variasi populasi data ( ) dari 1.000 hingga 100.000 elemen pada kondisi data acak dan terurut terbalik. Hasil pengujian menunjukkan bahwa meskipun Quicksort lebih cepat pada kondisi rata-rata, algoritma tersebut mengalami kelumpuhan rekursif (Stack Overflow) pada kondisi terurut terbalik. Sebaliknya, Mergesort terbukti konsisten mempertahankan kompleksitas di seluruh skenario; pada worst case, Mergesort 65 kali lebih cepat dari Quicksort. Validasi end-to-end membuktikan kunci Elgamal yang dibangkitkan sepenuhnya valid secara kriptografis.
Downloads
References
[1] V. H. Zulian and P. Purwanto, “Implementasi Tanda Tangan Digital (Digital Signature) Menggunakan Algoritme Elgamal pada Dokumen di Balai Pendidikan dan Pelatihan Penerbangan (BP3) Curug Berbasis Web,” in Seminar Nasional Mahasiswa Fakultas Teknologi Informasi (SENAFTI), Jakarta, Indonesia, 2022, pp. 386–393. [Online]. Available: https://senafti.budiluhur.ac.id/index.php/senafti/index
[2] F. Husaini, A. M. H. Pardede, and I. Gultom, “Penerapan Enkripsi Menggunakan Metode Elgamal guna Meningkatkan Keamanan Data Text dan Gambar,” JUKI: Jurnal Komputer dan Informatika, vol. 4, no. 1, pp. 67–73, 2022.
[3] R. Sadikin, Kriptografi untuk Keamanan Jaringan. Yogyakarta: C.V Andi Offset, 2012.
[4] W. Stallings, Cryptography and Network Security: Principles and Practice. Pearson, 2017.
[5] Z. Arif and A. Nurokhman, “Analisis Perbandingan Algoritma Kriptografi Simetris Dan Asimetris Dalam Meningkatkan Keamanan Sistem Informasi,” Jurnal Teknologi Sistem Informasi, vol. 4, no. 2, pp. 394–405, 2023, doi: 10.35957/jtsi.v4i2.6077.
[6] S. Sabitha and B. V Nair, “Survey on Asymmetric Key Cryptographic Algorithms,” Int. J. Sci. Res. Sci. Eng. Technol., vol. 7, no. 2, pp. 404–408, 2020, doi: 10.32628/ijsrset207292.
[7] R. K. Lubis, A. M. H. Pardede, and H. Khair, “Digital Signature Security Analysis By Applying The Emal Algorithm And The Idea Method,” Journal of Artificial Intelligence and Engineering Applications (JAIEA), vol. 3, no. 1, pp. 373–382, 2023, [Online]. Available: https://ioinformatic.org/
[8] T. ElGamal, “A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms,” IEEE Trans. Inf. Theory, vol. 31, no. 4, pp. 469–481, 1985, doi: 10.1109/TIT.1985.1057074.
[9] R. Sedgewick, “Implementing quicksort programs,” Commun. ACM, vol. 21, no. 10, pp. 847–856, 1978, doi: 10.1145/359619.359631.
[10] I. Ali, S. Mulla, and A. Datar, “Performance Comparison between Merge and Quick Sort Algorithms in Data Structure,” International Journal of Advanced Computer Science and Applications, vol. 9, no. 11, pp. 192–197, 2018, doi: 10.14569/IJACSA.2018.091127.
[11] A. Fahreza and M. H. Suhartono, “Quick sort and merge sort performance comparison in the flutter framework,” Journal of Informatics and Science Media, vol. 1, no. 1, pp. 1–5, 2024.
[12] Maxrizal, S. Irawadi, and S. Sujono, “Discrete Logarithmic Improvement for ElGamal Cryptosystem Using Matrix Concepts,” in 2020 8th International Conference on Cyber and IT Service Management (CITSM), IEEE, 2020, pp. 1–5. doi: 10.1109/CITSM50537.2020.9268832.
[13] R. Ranasinghe and P. Athukorala, “A generalization of the ElGamal public-key cryptosystem,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 25, pp. 1–9, May 2021, doi: 10.1080/09720529.2020.1857902.
[14] J. Kleinberg and É. Tardos, Algorithm Design. Pearson, 2005.
[15] A. Thakkar and R. Gor, “Cryptographic Method to Enhance the Data Security using ElGamal Algorithm and Sumudu Transform,” International Journal for Research in Applied Science & Engineering Technology (IJRASET), vol. 11, no. 7, pp. 853–861, 2023, doi: 10.22214/ijraset.2023.54750.
[16] O. E. Taiwo, A. E. Ezugwu, O. N. Oyelade, and M. S. Almutairi, “Comparative Study of Two Divide and Conquer Sorting Algorithms: Quicksort and Mergesort,” Procedia Comput. Sci., vol. 171, pp. 2532–2540, 2020, doi: 10.1016/j.procs.2020.04.274.
[17] S. N. Fadlilah, Turmudi, and M. Khudzaifah, “Penggabungan Algoritma Hill Cipher dan ElGamal untuk Mengamankan Pesan teks,” Jurnal Riset Mahasiswa Matematika (JRMM), vol. 1, no. 5, pp. 230–235, 2022, doi: 10.18860/jrmm.v1i5.14496.
[18] I. Zega and B. D. Yulianto, “Enhancing the Encryption Capabilities of the Generalization of the ElGamal Algorithm for Document Security,” Journal of Applied Informatics and Computing (JAIC), vol. 9, no. 4, pp. 1266–1271, 2025, [Online]. Available: http://jurnal.polibatam.ac.id/index.php/JAIC
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Biner : Jurnal Ilmiah Informatika dan Komputer
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
An author who publishes in this Journal agrees to the following terms:
- Author retains the copyright and grants the journal the right of first publication of the work simultaneously licensed under the Creative Commons Attribution-ShareAlike 4.0 License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal
- Author is able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book) with the acknowledgement of its initial publication in this journal.
- Author is permitted and encouraged to post his/her work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of the published work (See The Effect of Open Access).
