Analisis Sistem Kriptografi ElGamal Untuk Membentuk Sistem Kunci Publik Berbasis Grup Non-Komutatif

Maxrizal Maxrizal, Syafrul Irawadi
2020 Jurnal Matematika Integratif  
Abstrak Penelitian ini mengkaji suatu matriks persegi sebagai kunci privat pada sistem kriptografi ElGamal. Tahapan penelitian yang dilakukan adalah memodifikasi algoritma pembentukan pasangan kunci, enkripsi dan deskripsi. Hasil menunjukkan bahwa sistem kriptografi yang diusulkan dapat bekerja dengan baik untuk membangkitkan pasangan kunci, enkripsi dan deskripsi. Sistem yang diusulkan juga dibangun atas matriks-matriks persegi panjang untuk menjaga kerahasian pesan (plaintext) dan kunci.
more » ... xt) dan kunci. Selain itu, sistem kriptografi yang diusulkan juga telah diuji pada kemungkinan serangan matematis. Peretas atau penyadap dipaksa untuk melakukan brute force attack jika ingin meretas pesan dari sistem kriptografi yang diusulkan. Kata kunci: kunci matriks, matriks ElGamal, kriptografi matriks, non-komutatif kriptografi, non-komutatif ElGamal. Abstract This study examines a square matrix as a private key in the ElGamal cryptosystem. The research stages were to modify the algorithm to generate key pairs, encryption, and descriptions. The results show that the proposed cryptosystem can work well for generating key pairs, encryption, and descriptions. The proposed system is also built on rectangular matrices to keep the message (plaintext) and keys secret. Apart from that, the proposed cryptosystem has also been tested for possible mathematical attacks. Hackers or eavesdroppers are forced to carry out brute force attacks if they want to hack messages from the proposed cryptosystem.
doi:10.24198/jmi.v16.n2.29197.117-125 fatcat:r3zrl5uww5dk7ovgrxcitga5iq