Implementasi kode golay menggunakan kriptosistem McEliece dalam mengamankan pesan

ABSTRAK

Penggunaan kode Golay dalam implementasi Algoritma McEliece untuk meningkatkan keamanan pesan dalam komunikasi. Skema kriptosistem McEliece menjadi kriptanalisis yang handal sampai sekarang dan kode Golay dikembangkan untuk mampu mengoreksi tiga kesalahan (triple error). Tujuan penelitian ini untuk mengetahui proses implementasi pembangkitan kunci, enkripsi, dan dekripsi kode Golay dalam kriptosistem McEliece. Pembangkitan kunci dalam algoritma McEliece akan dimodifikasi dengan kode Golay hingga menghasilkan matriks generator sebagai kunci publik. Proses enkripsi pada algoritma McEliece dilakukan untuk memperoleh ciphertext atau pesan tersembunyi. Selanjutnya, dilakukan proses dekripsi pada algoritma McEliece dan pengoreksian error dengan menggunakan kode Golay. Beberapa hasil yang didapatkan dari penelitian ini, yaitu kunci public G'=S.G.P, proses enkripsi menghasilkan cipherteks C_i^’=C_i+e, dan proses dekripsi yang mengembalikan pesan pada bentuk semula.

ABSTRACT

The use of Golay codes in the implementation of the McEliece Algorithm to improve the security of messages in communication. The McEliece cryptosystem scheme has been a reliable cryptanalysis until now and the Golay code was developed to be able to correct triple errors. The purpose of this research is to find out the implementation process of key generation, encryption, and decryption of Golay code in McEliece cryptosystem. The key generation in the McEliece algorithm will be modified with the Golay code to produce a generator matrix as a public key. The encryption process in the McEliece algorithm is carried out to obtain the ciphertext or hidden message. Then the decryption process is carried out in the McEliece algorithm and error correction using the Golay code. Some of the results obtained from this research are the public key G'=S.G.P, the encryption process produces ciphertext C_i^’=C_i+e and the decryption process that returns the message to its original form.

مستخلص البحث

استخدام كود Golay في تنفيذ خوارزمية McEliece لتحسين أمان الرسائل في الاتصال. كان مخطط نظام التشفير McEliece تحليلا موثوقا به حتى الآن ، وقد تم تطوير كود Golay ليكون قادرا على تصحيح الأخطاء الثلاثية. الغرض من هذا البحث هو معرفة عملية تنفيذ شفرات توليد المفاتيح والتشفير وإزالة Golay في نظام تشفير McEliece. يتم تعديل إنشاء المفاتيح في خوارزمية McEliece باستخدام رمز Golay لإنشاء مصفوفة مولد كمفتاح عام. يتم تنفيذ عملية التشفير على خوارزمية McEliece للحصول على نص مشفر أو رسائل مخفية ، بعد ذلك ، يتم تنفيذ عملية فك التشفير على خوارزمية McEliece لتصحيح الأخطاء باستخدام كود Golay. بعض النتائج التي تم الحصول عليها من هذه الدراسة هي المفتاح العام G'=S.G.P، وعملية التشفير التي تولد نصا مشفرا C_i^'=C_i+e وعملية فك التشفير التي تعيد الرسالة إلى شكلها الأصلي.