Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Biner : Jurnal Ilmiah Informatika dan Komputer
Moh. Alhaji Putra Lede
Universitas Hasanuddin
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
ANALISIS KOMPARASI KINERJA ALGORITMA MERGESORT DAN QUICKSORT PADA PEMBANGKITAN KUNCI KRIPTOGRAFI ELGAMAL Muh. Farizzi; Moh. Alhaji Putra Lede
Biner : Jurnal Ilmiah Informatika dan Komputer Vol. 5 No. 2 (2026): Juli
Publisher : Program Studi Teknik Informatika, Fakultas Teknik dan Ilmu Komputer, Universitas Sains Al-Qur'an

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32699/biner.v5i2.11172

Abstract

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.
Co-Authors Muh. Farizzi