PENGIRIMAN PESAN DENGAN ALGORITMA KRIPTOGRAFI ELGAMAL (Menggunakan Aplikasi Visual Basic)

  • Nur Fajrin Maulana Yusuf
Keywords: Kriptografi ElGamal, , Enkripsi, Dekripsi, Ciphertext, Plaintext

Abstract

ElGamal merupakan algoritma kriptografi kunci asimetri. Keamanan algoritma ini terletak pada sulitnya memecahkan masalah logaritma diskrit. Penelitian ini diawali dengan konsep matematis yang melandasi pembentukan algoritma kriptografi ElGamal, tahap kedua adalah proses enkripsi, penandatanganan, dekripsi dan verifikasi pesan, tahap ketiga yaitu diterapkannya kriptografi ElGamal menggunakan bahasa pemrograman Visual Basic. Persamaan yang digunakan dalam algoritma kriptografi ElGamal adalah pembentukan kunci, dipilih bilangan prima p > 255, g < p, dan . Nilai y diperoleh dengan persamaan yi = gixi mod pi, diperoleh kunci publik (y,g,p) dan kunci privat (x,p). Proses enkripsi dilakukan dengan memasukkan nilai  pada persamaan ai=x1ki mod p1 dan bi=y1kimi mod p1, sehingga dihasilkan Ciphertext (ai,bi). Proses penandatanganan dilakukan dengan menghitung nilai Hash, kemudian pilih e  kedalam persamaan R=g1e mod p1 dan T = (MD-xR)e-1 mod (p1-1). Pesan dan tandatangan dikirim ke penerima kemudian didekripsi dengan persamaan mi=bi(aix2)-1mod p2. Pesan yang diperoleh penerima diverifikasi dengan memeriksa rentang nilai dan memenuhi persamaan . Berdasarkan hasil penelitian diperoleh bahwa keamanan dalam proses pengiriman dan penerimaan pesan dapat ditingkatkan dengan algoritma kriptografi ElGamal dan tandatangan digital.

Published
2019-10-02
How to Cite
Yusuf, N. F. (2019). PENGIRIMAN PESAN DENGAN ALGORITMA KRIPTOGRAFI ELGAMAL (Menggunakan Aplikasi Visual Basic). Jurnal Axiomath : Jurnal Matematika Dan Aplikasinya, 1(2), 14-20. Retrieved from http://ejournals.umma.ac.id/index.php/axiomath/article/view/302
Section
Articles