Implementasi algoritma learning with error atas ring dalam mengamankan pesan

INDONESIA:

Komputer kuantum yang terus berkembang dapat mengancam keamanan sistem kriptografi konvensional yang saat ini digunakan, seperti RSA dan ECC, karena kemampuannya dalam memecahkan masalah matematika yang sebelumnya dianggap sulit. Sebagai solusi terhadap ancaman ini, kriptografi pasca-kuantum muncul sebagai alternatif yang aman. Salah satu skema kriptografi pasca-kuantum yang menjanjikan adalah algoritma Learning with Errors (LWE), yang dikenal tahan terhadap serangan komputer kuantum. Dalam penelitian ini, LWE diadaptasi menjadi Ring-LWE, yang menggunakan struktur polinomial atas ring Z[q]/(x^n+1) untuk meningkatkan keamanan komputasi. Pada penelitian ini, parameter yang digunakan adalah n=8 danq=53. Hasil penelitian menunjukkan bahwa algoritma Ring-LWE dapat digunakan untuk mengamankan pesan secara efektif, memberikan solusi enkripsi yang aman dan tahan terhadap ancaman dari komputer kuantum.

ENGLISH:

Quantum computers, which are continuously evolving, may threaten the security of conventional cryptographic systems currently in use, such as RSA and ECC, due to their ability to solve mathematical problems that were previously considered difficult. As a solution to this threat, post-quantum cryptography has emerged as a secure alternative. One promising post-quantum cryptography scheme is the Learning with Errors (LWE) algorithm, which is known to be resistant to quantum computer attacks. In this study, LWE is adapted into ring-LWE, which uses the polynomial structure over the ring Z[q]/(x^n+1) to enhance computational security. The parameters used in this study are n=8 and q=53. The results of the study show that the ring-LWE algorithm can effectively secure messages, providing a secure encryption solution that is resistant to quantum computer threats.

ARABIC:

أصبح الحاسوب الكمي الذي يتطور باستمرار تهدد أمن أنظمة التشفير التقليدية المستخدمة حاليًا مثل RSA وECC ، بسبب قدرته على حل المشاكل الرياضية التي كانت تُعتبر صعبة في السابق. كحل لهذه التهديدات، ظهرت التشفير ما بعد الكم كبديل آمن. واحدة من الأنظمة الواعدة للتشفير ما بعد الكم هي خوارزمية التعلم مع الأخطا (LWE)، التي تعرف بمقاومتها للهجمات من الحاسوب الكمي. في هذه الدراسة، تم تكييف LWE لتصبح Ring-LWE ، التي تستخدم هيكل كثيرات الحدود فوق الحلقة Z[q]/(x^n+1) لتعزيز الأمان الحسابي. المعلمات المستخدمة في هذه الدراسة هي n=8 وq=53 . أظهرت نتائج الدراسة أن خوارزمية Ring-LWE يمكن استخدامها لتأمين الرسائل بشكل فعال، مما يوفر حل تشفير آمن ومقاوم لتهديدات الحاسوب الكمي.