Enkripsi dan dekripsi pesan menggunakan polinomial Galois Field dengan algoritma Hill Cipher

INDONESIA:

Suatu informasi sangatlah mudah untuk didapatkan ketika teknologi sudah berkembang begitu cepat dan penting untuk mengamankan informasi agar terhindar dari pihak yang tidak bertanggung jawab yang ingin menyalahgunakan. Pesan yang tidak aman akan merugikan pemilik pesan, oleh karena itu banyak penelitian yang berhubungan dengan keamanan pesan. Penelitian ini bertujuan untuk memperdalam tentang pengamanan pesan berupa penyandian menggunakan polinomial Galois Field dengan salah satu algoritma simetris penyandian yaitu algoritma Hill Cipher. Enkripsi merupakan proses mengonversi pesan menjadi kode rahasia sedangkan dekripsi merupakan proses kebalikannya. Proses enkripsi dan dekripsi dalam pembahasan ini dilakukan dengan merubah karakter pesan ke dalam bentuk polinomial Galois Field, kemudian mengoperasikan perhitungan berdasarkan algoritma Hill Cipher, dan selanjutnya merubah hasil operasi perhitungan menjadi bentuk karakter kembali. Berdasarkan modifikasi yang dilakukan, rumus enkripsi dan dekripsinya akan menjadi perkalian dengan modulo berupa polinomial. Pada penelitian ini kunci enkripsi dan dekripsinya berupa matriks dengan elemen didalamnya adalah anggota polinomial Galois Field dan hasilnya berupa pesan teracak dari 256 karakter pada biner bit-8. Dari penelitian ini kita memperoleh wawasan penyandian yang dapat dilakukan dengan menggunakan polinomial dimana nantinya akan dapat dimanfaatkan pada penyandian bentuk lainnya.

ENGLISH:

An information is extremely easy to obtain when technology is evolving so fast and it is important to secure the information to avoid irresponsible parties who want to abuse it. Messages that are not safe will harm the owner of the message, therefore a lot of research is related to message security. This study aims to deepen the message security in encoded form using Galois Field polynomials with one of the symmetric encryption algorithms, namely the Hill Cipher algorithm. Encryption is the process of converting a message into a secret code while decryption is the reverse process. The encryption and decryption process in this discussion is carried out by changing the message character into Galois Field polynomial form, then operating calculations based on the Hill Cipher algorithm, and then changing the results of the calculation operations into character form again. Based on the modifications have been made, the encryption and decryption formulas will be multiplied by modulo in polynomials form. In this study, the encryption and decryption keys are in matrix form with elements in it are members of the Galois Field polynomial and the result is a random message of 256 characters in binary bit-8. From this research, we gain insight into the encoding that can be done using polynomials which can be used later in other forms of encoding.

ARABIC:

المعلومات المحصولة بسهلة عندما تتطور التكنولوجيا سريعا واطمئنها مهمة لتجنب الأطراف غير المسؤولة التي تريد أن تفرطها. والرسالة غير الآمنة ستضر بمالك الرسالة، لذلك يوجد كثير من البحث الذي يتعلق بأمان الرسالة. تهدف هذه البحث لتعميق أمان الرسالة يعني شفرة باستخدام متعدد حدود Galois Field بإحدى خوارزميات الشفرة المتماثل وهي خوارزمية Hill Cipher. الشفرة هي عملية تحويل رسالة إلى شفرة سرية وأما الوصف هو عملية عكسية. تتم عملية الشفرة والوصف لهذا البحث بطريق تغيير حرف الرسالة إلى شكل متعدد حدود Galois Field ، ثم تشغيل العمليات الحسابية على أساس خوارزمية Hill Cipher، ثم تغيير نتائج العمليات الحسابية إلى شكل حرف مرة أخرى. وبناءً على التعديل الذي تم إجراؤه ستصير صيغة الشفرة ووصفها ضربا بmodulo بوجود متعدد الحدود. وفي هذا البحث مفتاح الشفرة ووصفها بشكل القالب بعناصر فيها أعضاء متعدد حدود Galois Field ونتيجته هي رسالة عشوائية مكونة من 256 حرفًا على bit-8 الثنائي. ومن هذا البحث، يمكننا أن ننال المعرفة عن الشفرة التي تستطيع إجراءها بمتعدد الحدود حيث تستطيع استفادتها على الشفرة بشكل آخر.