Proses pertukaran kunci kriptografi Diffie-Hellman dengan menggunakan algoritma Hill Cipher

INDONESIA: Kriptografi dilakukan untuk mengamankan pesan dari orang-orang yang tidak berhak mengetahuinya. Hill Cipher menggunakan matriks sebagai kunci dalam proses melakukan enkripsi dan dekripsi. Sedangkan Diffie-Hellman lebih berfokus pada proses pertukaran kunci antara pengirim dengan penerima. Penggunaan algoritma Hill Cipher akan membuat keamanan kriptografi Diffie-Hellman semakin kuat. Dikarenakan nilai bilangan prima g pada Diffie-Hellman diganti dengan matriks yang berperan sebagai kunci pada proses enkripsi dan dekripsi. Tujuan dari penelitian ini adalah untuk mengetahui karakteristik dari matriks yang bisa digunakan sebagai kunci algoritma Hill Cipher dan untuk mengetahui bagaimana proses pertukaran kunci kriptografi Diffie-Hellman dengan menggunakan algoritma Hill Cipher. Langkah-langkah yang dilakukan yaitu, pertama menentukan karakteristik matriks yang lebih efektif digunakan dalam kriptografi Diffie-Hellman. Langkah kedua yaitu melakukan proses enkripsi kriptografi Diffie-Hellman dengan menggunakan algoritma Hill Cipher. Langkah terakhir yaitu melakukan proses dekripsi kriptografi Diffie-Hellman dengan menggunakan algoritma Hill Cipher. Hasil dari penelitian ini didapatkan bahwa Karakteristik matriks K yang digunakan adalah matriks non singular yang relatif prima dengan modulo 53. Proses pertukaran kunci kriptografi Diffie-Hellman dengan menggunakan algoritma Hill Cipher dilakukan dengan membangkitkan bilangan prima n dan matriks g yang entri-entrinya berupa bilangan prima. Matriks tersebut kemudian akan ditukarkan sesuai dengan algoritma Diffie-Hellman dan didapatkan matriks kunci K. Matriks K inilah yang selanjutnya akan digunakan dalam proses enkripsi dan dekripsi dengan menggunakan algoritma Hill Cipher. Adapun untuk kedepannya, penelitian ini bisa digunakan untuk memperkuat algoritma Hill Cipher agar bisa lebih mengamankan pesan yang dikirimkan karena menggunakan pertukaran kunci kriptografi Diffie-Hellman yang memiliki kunci publik dan kunci privat dalam proses enkripsi dan dekripsinya. ENGLISH: Cryptography is used to secure messages from people who do not have the right to know about them. Hill Cipher uses the matrix as a key in the process of performing encryption and decryption. Whereas the Diffie-Hellman algorithm focuses more on the process of exchanging keys between the sender and the receiver. The use of the Hill Cipher algorithm will make Diffie-Hellman's cryptographic security even stronger. Because the prime number value g in Diffie-Hellman is replaced with a matrix that acts as a key in the encryption and decryption process. This research was conducted using a qualitative method where the purpose of this study was to find out the characteristics of the matrix that can be used as a Hill Cipher algorithm key key and to find out how the Diffie-Hellman cryptography key exchange process using the Hill Cipher algorithm. The results of this study found that the characteristics of the K matrix used are relatively prime non-singular matrices with modulo 53. The process of exchanging Diffie-Hellman cryptographic keys using the Hill Cipher algorithm is carried out by generating prime numbers n and matrices g whose entries are primes. The matrix will then be exchanged according to the Diffie-Hellman algorithm and obtained the key matrix K. Matrix K will then be used in the encryption and decryption process using the Hill Cipher algorithm. As for the future, this research can be used to strengthen the Hill Cipher algorithm so that it can better secure the messages sent because it uses the Diffie-Hellman cryptographic key exchange which has a public key and a private key in the encryption and decryption process. ARABIC: يتم التشفير لتأمين الرسائل من الأشخاص الذين ليس لديهم الحق في معرفتها. يستخدم Hill Cipher المصفوفة كمفتاح في عملية إجراء التشفير وفك التشفير. بينما يركز Diffie-Hellman أكثر على عملية تبادل المفاتيح بين المرسل والمتلقي. سيؤدي استخدام خوارزمية Hill Cipher إلى جعل أمان تشفير Diffie-Hellman أقوى. لأنه يتم استبدال قيمة العدد الأولي في gDiffie-Hellman بمصفوفة تعمل كمفتاح في عملية التشفير وفك التشفير. الغرض من هذه الدراسة هو معرفة خصائص المصفوفة التي يمكن استخدامها كمفتاح لخوارزمية Hill Cipher ومعرفة كيفية عملية تبادل مفتاح تشفير Diffie-Hellman باستخدام خوارزمية Hill Cipher. الخطوات المتخذة هي ، أولا ، تحديد خصائص المصفوفة التي يتم استخدامها بشكل أكثر فعالية في تشفير Diffie-Hellman. الخطوة الثانية هي إجراء عملية تشفير Diffie-Hellman باستخدام خوارزمية Hill Cipher. الخطوة الأخيرة هي تنفيذ عملية فك تشفير تشفير Diffie-Hellman باستخدام خوارزمية Hill Cipher. وجدت نتائج هذه الدراسة أن خصائص مصفوفة K المستخدمة هي مصفوفات أولية غير مفردة نسبيا مع modulo 53. يتم تنفيذ عملية تبادل مفاتيح تشفير Diffie-Hellman باستخدام خوارزمية Hill Cipher عن طريق إنشاء أعداد أولية ومصفوفات تكون إدخالاتها أعدادا أولية. سيتم بعد ذلك تبادل المصفوفة وفقا لخوارزمية ngDiffie-Hellman والحصول على المصفوفة الرئيسية K. سيتم بعد ذلك استخدام Matrix K في عملية التشفير وفك التشفير باستخدام خوارزمية Hill Cipher. بالنسبة للمستقبل ، يمكن استخدام هذا البحث لتقوية خوارزمية Hill Cipher بحيث يمكنها تأمين الرسائل المرسلة بشكل أفضل لأنها تستخدم تبادل مفاتيح التشفير Diffie-Hellman الذي يحتوي على مفتاح عام ومفتاح خاص في عملية التشفير وفك التشفير