Implementasi kode BCH (Bose-Chaudhuri-Hocquenghem) pada Kriptosistem Mceliece

INDONESIA:

Penelitian ini berfokus pada implementasi kriptosistem McEliece yang memanfaatkan kode BCH sebagai dasar keamanan. Sistem kriptografi McEliece, yang dikenal dengan ketahanannya terhadap serangan kuantum, menawarkan pendekatan alternatif yang menjanjikan dalam era komputasi modern. Dalam penelitian ini, kami telah berhasil mengimplementasikan algoritma McEliece dengan menggunakan kode BCH dan menganalisis pengaruh ukuran parameter terhadap kinerja sistem. Proses enkripsi melibatkan pengubahan pesan menjadi vektor biner, kemudian mengalikannya dengan kunci publik dan menambahkan error secara acak untuk menyamarkan informasi. Proses dekripsi, di sisi lain, melibatkan pembalikan proses enkripsi dengan menggunakan algoritma decoding kode BCH untuk mengoreksi error dan mendapatkan kembali pesan asli. Hasil simulasi menunjukkan bahwa ukuran parameter, seperti panjang kode dan tingkat koreksi error, memiliki dampak signifikan terhadap efisiensi komputasi dan kemampuan sistem dalam mengoreksi kesalahan. Parameter yang lebih besar memungkinkan sistem untuk mengoreksi lebih banyak kesalahan namun memperlambat proses komputasi, sedangkan parameter yang lebih kecil meningkatkan kecepatan namun mengurangi kemampuan koreksi error. Penelitian ini memberikan kontribusi penting dalam pemahaman mendalam tentang kinerja kriptosistem McEliece berbasis kode BCH dan membuka peluang untuk pengembangan sistem kriptografi yang lebih efisien dan aman di masa depan.

ENGLISH:

This research focuses on the implementation of the McEliece cryptosystem utilizing BCH codes as a security foundation. The McEliece cryptosystem, known for its resistance to quantum attacks, offers a promising alternative approach in the era of modern computing. In this research, we have successfully implemented the McEliece algorithm using BCH codes and analyzed the influence of parameter size on system performance. The encryption process involves converting messages into binary vectors, then multiplying them by the public key and adding random errors to obscure the information. The decryption process, on the other hand, involves reversing the encryption process by using the BCH code decoding algorithm to correct errors and recover the original message. Simulation results show that parameter size, such as code length and error correction rate, has a significant impact on computational efficiency and the system’s ability to correct errors. Larger parameters allow the system to correct more errors but slow down the computation process, while smaller parameters increase speed but reduce error correction capability. This research makes a significant contribution to a deeper understanding of the performance of BCH-based McEliece cryptosystems and opens up opportunities for the development of more efficient and secure cryptographic systems in the future.

ARABIC:

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