Modifikasi Algoritma El-gamal Dengan Menerapkan Algoritma Kargers Min Cut Untuk Pembangkitan Kunci


  • Rizki Darmawan Ritonga * Mail Universitas Budi Darma, Medan, Indonesia
  • (*) Corresponding Author
Keywords: Cryptography; Modification; Key; Randomize; El-Gamal Algorithm; Min Cut Kargers Algorithm

Abstract

El-gamal algorithm has two keys, namely public key and secret key.  This algorithm has security that lies in the difficulty in calculating discrete algorithms. Both encryption and decryption keys are integers.  El-gamal algorithm type asymmetric cryptography algorithm consists of two keys namely public key to encrypt while private key to decrypt. In El-gamal algorithms, distributed keys are public keys that are not required confidentiality while private keys remain stored or not distributed. Anyone who has a public key can do the encryption process but the result of that encryption can only be read by the person who has the private key. To increase the strength of the algorithm, the key used to perform the encryption and decryption process will be modified first using the randomization algorithm that is Karger Min Cut Algorithm. Karger Min Cut algorithm is a probabilistic random algorithm used to verify matrix multiplication. The purpose of using Kargers Min Cut algorithm is to make the resulting key more difficult to guess, making it difficult to read the message or information

References

Agus Kurniadi, “Implementasi kriptografi ELGAMAL dalam keamanan pesan,” INFOTEK, vol. 1, pp. 1–5, 2016.

T. Cahyadi, “Implementasi steganografi LSB dengan enkripsi vigenere cipher pada citra JPEG,” TRANSIENT, vol. 1, pp. 1–8, 2012.

Ichsan Mohamad, “Penerapan Modifikasi alat untuk meningkatkan keterampilan bermain bulu tangkis" Jurnal Pendidikan Jasmani da Olahraga, vol. I, pp. 68–76, 2016.

R. MUNIR, ALGORITMA & PEMOGRAMAN. Bandung: INFORMATIKA Bandung, 2011.

P. D. Dr.Suarga, M.Sc., M.Math., Algoritma dan Pemograman. YOGYAKARTA: CV ANDI OFFSET.

D. KAHN, THE CODEBREAKERS. New York: Library of Congress cataloging-in-publication Data is Available.

R. Sadikin, KRIPTOGRAFI UNTUK KEAMANAN JARINGAN. YOGYAKARTA: C.V ANDI OFFSET, 2012.

jon E. Bella Ariska, suroso, “Rancangan Kriptografi HYBRID kombinasi metode Vigenere Cipher dan ELGAMAL Pada pengamanan pesan Rahasia,” Semin. Nas. Inov. dan Apl. Teknol. di Ind., 2018.


Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel Modifikasi Algoritma El-gamal Dengan Menerapkan Algoritma Kargers Min Cut Untuk Pembangkitan Kunci

Dimensions Badge
Article History
Published: 2022-12-30
Abstract View: 412 times
PDF Download: 461 times
Section
Articles