Fahma : Jurnal Informatika Komputer, Bisnis dan Manajemen
Vol 23 No 1 (2025): Januari 2025

Analisis Perbandingan Performa Algoritma Asimetris Elgamal Dan Merkle-Hellman-Knapsack Pada Pesan Teks

Rahmadani, Nurika (Unknown)
Arifin, Zainal (Unknown)
Achmad, Refi Riduan (Unknown)
Hamdani, Hamdani (Unknown)



Article Info

Publish Date
04 Feb 2025

Abstract

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.

Copyrights © 2025






Journal Info

Abbrev

fahma

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Engineering

Description

Jurnal FAHMA adalah jurnal yang memuat naskah ilmiah dari peneliti, akademisi, maupun praktisi, berupa hasil penelitian, tinjauan pustaka ( literature review ) dan/atau bentuk karya tulis ilmiah lainnya, yang khusus mengkaji bidang Ilmu Komputer antara lain sebagai berikut : Kecerdasan Buatan, ...