Modifikasi pembangkit kunci algoritma Elgamal dengan menggunakan algoritma DNA

INDONESIA:

Keamanan pesan rahasia merupakan hal penting yang harus dijaga agar informasi yang ada didalamnya tidak diketahui publik. Dalam penelitian ini digunakan algoritma DNA dalam proses pembangkitan kunci dan algoritma Elgamal untuk menyamarkan pesan sehingga pesan akan sulit dipahami oleh orang-orang yang tidak mengetahui kunci yang digunakan. Tujuan dari penelitian ini adalah untuk meningkatkan keamanan plaintext dengan memodifikasi proses pembangkitan kunci, sehingga pihak lain akan kesulitan untuk memecahkan kunci tersebut. Hasil dari penelitian ini adalah kunci privat dan kunci publik berupa akar primitif yang telah modifikasi. Kemudian dilakukan dekripsi pada kunci publik untuk melakukan proses enkripsi. Enkripsi dengan algoritma Elgamal menghasilkan blok-blok ciphertext berupa angka yang lebih panjang daripada plaintext. Untuk mengembalikan plaintext dilakukan dekripsi ciphertext dengan algoritma Elgamal menggunakan kunci privat yang telah dimodifikasi sehingga menghasilkan plaintext seperti semula.

ENGLISH:

The security of secret messages is an important aspect that must be safeguarded to prevent public access to the information therein. In this research, the DNA algorithms are used in the key generation process, and the Elgamal algorithm is employed to obscure the message, making it difficult for individuals without knowledge of the key to understand the message. This research aims to enhance plaintext security by modifying the key generation process, thus making it challenging for others to decipher the key. The results of this study include the modified private key and the public key in the form of primitive roots. Subsequently, the public key is decrypted to initiate the encryption process. Encryption using the Elgamal algorithm produces ciphertext blocks with longer numbers than the plaintext. In order to recover the plaintext, the ciphertext is decrypted using the modified private key in the Elgamal algorithm, resulting in the original plaintext.

ARABIC:

الحفاظ على أمان الرسائل السرية هو أمر مهم يجب الحرص عليه لكي لا تصبح معلوماتها معروفة للجمهور. في هذه الدراسة، تم استخدام خوارزمية DNA في عملية توليد المفتاح وخوارزمية الجمل لإخفاء الرسالة بحيث تصعب فهم الرسالة بالنسبة للأشخاص الذين لا يعرفون المفتاح المستخدم.والهدف من هذه الدراسة هو تعزيز أمان النص العادي عن طريق تعديل عملية توليد المفتاح، بحيث يصعب على الآخرين كسر هذا المفتاح. ونتائج هذه الدراسة تتضمن المفتاح الخاصَ والمفتاحَ العامَ على شكل جذور بدائية تم تعديلها. ثم يتم فك تشفير المفتاح العام لإجراء عملية التشفير. تعمل غملية التشفير باستخدام خوارزمية الجمل على إنتاج كتل من النص المشفر على شكل أرقام أطول من النص العادي. لاستعادة النص العادي، يتم فك تشفير النص المشفر باستخدام خوارزمية الجمل واستخدام المفتاح الخاص المعدل للحصول على النص العادي كما كان.