Implementasi kode hamming pada algoritma mceliece untuk mengamankan pesan

ABSTRAK

Kehadiran internet membawa risiko penyadapan yang signifikan, terutama ketika informasi yang dikomunikasikan bersifat rahasia. Jenis informasi ini dapat termasuk pesan teks, gambar, atau data sensitif lainnya. Penggunaan kode Hamming dalam implementasi Algoritma McEliece untuk meningkatkan keamanan pesan dalam komunikasi. Algoritma McEliece adalah salah satu teknik kriptografi kunci publik yang sangat tangguh dan tahan terhadap serangan komputasi kuantum. Sementara kode Hamming adalah salah satu jenis kode koreksi kesalahan yang mampu mendeteksi dan memperbaiki kesalahan pada data yang dikirimkan. terdapat tiga tahapan dalam algoritma McEliece yaitu pembentukan kunci, enkripsi dan dekripsi. Pembangkitan kunci dalam Algoritma McEliece akan dimodifikasi dengan memasukkan mekanisme kode Hamming. Proses enkripsi pesan dilakukan dengan menggunakan algoritma McEliece dengan kode Hamming. Selanjutnya, proses dekripsi pada algoritma McEliece dan koreksi error dengan menggunakan kode Hamming untuk mengembalikan pesan ke bentuk aslinya. Dengan menggabungkan Kode Hamming ke dalam Algoritma McEliece, dapat menunjukkan peningkatan keamanan pesan yang dikirimkan dengan memadukan kode Hamming dalam algoritma McEliece.

ABSTRACT

The internet poses a significant eavesdropping risk, especially when communicating sensitive information such as text messages, images, or other confidential data. The use of Hamming code in implementing the McEliece Algorithm aims to enhance message security in communication. The McEliece Algorithm is a robust public-key cryptography technique that is resistant to quantum computing attacks. Meanwhile, Hamming code is a type of error correction code capable of detecting and rectifying errors in transmitted data. The McEliece algorithm consists of three stages: key generation, encryption, and decryption. Key generation in the McEliece Algorithm will be modified by incorporating the Hamming code mechanism. The message encryption process uses the McEliece algorithm with Hamming code. Subsequently, the decryption process in the McEliece algorithm involves error correction using Hamming code to restore the message to its original form. Integrating Hamming code into the McEliece Algorithm can demonstrate an enhancement in the security of transmitted messages by combining Hamming code within the McEliece algorithm.

مستخلص البحث

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