Enkripsi dan dekripsi menggunakan algoritma Hill Cipher dan Elgamal untuk mengamankan pesan teks

INDONESIA:

Penelitian ini bertitik tolak dari kerangka berfikir bahwa seiring perkembangan teknologi dan banyaknya pengguna media komunikasi jarak jauh, maka pengamanan pesan teks harus ditingkatkan. Melakukan penyandian pada pesan teks menjadi cara yang digunakan untuk meningkatkan keamanan pada proses enkripsi dan dekripsi pesan. Pada penelitian ini penyandian pesan menggunakan dua algoritma yaitu Hill Cipher dan ElGamal. Algoritma Hill Cipher menggunakan kunci simetris dan ElGamal menggunakan kunci publik dan privat. Kedua algoritma memiliki kekurangan dan kelebihan masing-masing sehingga jika digabungkan akan meningkatkan keamanan dan kecepatan proses enkripsi dan dekripsi. Tujuan dari penelitian ini adalah untuk mengetahui proses enkripsi dan dekripsi menggunakan algoritma Hill Cipher dan ElGamal. Penelitian yang dilakukan menggunakan pendekatan kualitatif dengan metode library research. Tahap penelitian yang dilakukan yaitu dengan menentukan plaintext dan mengkonversikan pada tabel ASCII 256. Kemudian membentuk kunci simetris algoritma Hill Cipher serta kunci publik dan privat dari algoritma ElGamal. Pada proses enkripsi menggunakan algoritma Hill Cipher diperoleh ciphertext pesan. Enkripsi kedua dilakukan dengan mengubah kunci simetris menjadi kunci rahasia menggunakan kunci publik algoritma ElGamal. Kemudian proses dekripsi dimulai dengan menggunakan kunci privat dari algoritma ElGamal. Sehingga diperoleh kunci simetris algoritma Hill Cipher yang akan digunakan untuk mendekripsikan ciphertext. Kemudian dari proses dekripsi menggunakan algoritma Hill Cipher diperoleh plaintext asli. Proses enkripsi dan dekripsi pada penelitian ini menggunakan perhitungan matematika manual. Kesimpulan dari penelitian ini adalah proses enkripsi dan dekripsi pada pesan teks menggunakan algoritma Hill Cipher dan ElGamal dengan perhitungan matematika secara manual dapat meningkatkan keamanan pesan secara efektif, sehingga dapat mengurangi serangan kriptanalis.

ENGLISH:

This research depends on the framework of thinking that the security of text messages must be improved along with the development of technology and the number of users of remote communication media. Encoding text messages becomes a way to improve security in the process of encrypting and decrypting messages. In this study, message encoding used two algorithms, namely Hill Cipher and ElGamal. The Hill Cipher algorithm uses symmetrical keys and ElGamal uses public and private keys. Both algorithms have their own advantages and disadvantages which will improve the security and speed of the encryption and decryption process if it combined. The purpose of the study was to find out the encryption and decryption process using the Hill Cipher and ElGamal algorithms. The Research is conducted using qualitative approaches with library research methods. The research phase is to determine the plaintext and convert it using the ASCII table 256. Then, it forms the symmetrical key of the Hill Cipher algorithm as well as the public and private keys of the ElGamal algorithm. Ciphertext message obtained in the encryption process used the Hill Cipher algorithm. The second encryption is done by converting the symmetrical key into a secret key using the ElGamal algorithm public key. Then the decryption process begins by using the private key of the ElGamal algorithm. The result obtained a symmetrical key hill cipher algorithm that will be used to decrypt the ciphertext. Then from the decryption process using the Hill Cipher algorithm obtained the original plaintext. The encryption and decryption process in this study used manual mathematical calculations. The conclusion of this study is that the process of encryption and decryption on text messages using hill cipher and ElGamal algorithms with manual mathematical calculations can improve the security of messages effectively, thus reducing cryptanalysis attacks.

ARABIC:

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