معجم حوسبة الكم
حقول إضافية
| المصطلح الانجليزي | Learning With Errors (LWE) |
|---|---|
| التعريف الإنجليزي | Learning with errors (LWE) is a computational problem that asks a solver to distinguish, or to recover secret information from, a set of noisy linear equations over a finite field, where each equation is a random linear combination of secret values plus a small random error term; it is believed to be hard for both classical and quantum computers. Formulated by Oded Regev in 2005, who proved its hardness via a quantum reduction from worst-case lattice problems, it underlies the security of most modern lattice-based cryptographic schemes; the NIST-standardized ML-KEM (Kyber) and ML-DSA (Dilithium) rely on its structured generalization Module-LWE. |
| المصدر | المصدر 1 ↗ · المصدر 2 ↗ |
| التعريب | التعلم مع الأخطاء |
| الملاحظة على الترجمة الحرفية | التعلم مع الأخطاء ترجمة حرفية للاسم الذي اختاره ريغف، وأصله في نظرية التعلم الحاسوبي: تعلم دالة خطية من أمثلة مشوشة بأخطاء صغيرة، فالتعلم بمعنى الاستنتاج من العينات لا بمعنى تعلم الآلة. والاسم مستقر بهذه الصورة في الأدبيات العربية ويرد بالاختصار LWE. |
| التعريف المترجم | التعلم مع الأخطاء (LWE) مسألة حسابية تطلب التمييز بين مجموعة من المعادلات الخطية المشوشة على حقل منته أو استرجاع معلومات سرية منها، حيث تكون كل معادلة تركيبا خطيا عشوائيا من قيم سرية مضافا إليه حد خطأ عشوائي صغير، ويعتقد أنها صعبة على الحواسيب الكلاسيكية والكمومية معا. صاغها عوديد ريغف عام 2005 وأثبت صعوبتها باختزال كمومي من أصعب حالات مسائل الشبيكات، وهي أساس أمان معظم أنظمة التشفير القائم على الشبيكات الحديثة؛ ويقوم معيارا NIST المسميان ML-KEM (Kyber) وML-DSA (Dilithium) على تعميمها المهيكل Module-LWE. |
| شرح إضافي للتوضيح | الفكرة بمثال: لو أعطيت معادلات خطية كثيرة في عدد من المجاهيل السرية فحلها سهل بالحذف الغاوسي. لكن إذا أضيف إلى كل معادلة خطأ صغير عشوائي انهار الحذف الغاوسي لأن الأخطاء تتضخم مع كل خطوة، فيصير استرجاع المجاهيل صعبا صعوبة تضاهي أصعب مسائل الشبيكات. وهذه الصعوبة هي أساس التشفير القائم على الشبيكات: فالمفتاح العام مجموعة معادلات مشوشة، والمفتاح الخاص هو المجاهيل. والتعلم مع الأخطاء له صور مهيكلة أكثر كفاءة: Ring-LWE على حلقات كثيرات الحدود، وModule-LWE التي تعممها وتعتمدها معايير NIST (وينظر مدخل Ring-LWE). أما مقاومته للحوسبة الكمومية فليست مطلقة؛ والصياغة الدقيقة أنه لا تعرف خوارزميات كلاسيكية أو كمومية كفؤة متعددة الحدود لحله عند المعلمات التشفيرية ذات الصلة، وأن أفضل الخوارزميات المعروفة، كخوارزميات اختزال الشبيكات والتعداد، تحتاج زمنا يعتقد أنه أسي في البعد. |
التأييد أو الاقتراح
هذا الجزء خاص فقط برأيك في التعريب الحالي للمصطلح الانجليزي (Learning With Errors (LWE): التعلم مع الأخطاء)
لتقديم تأييد أو اقتراح جديد، يُرجى تسجيل الدخول.
ولطلب صلاحية، يمكن التواصل مع ممثل جهتك او عبر البريد التالي:contact@quammy.org
👍 تأييدات اللغويين (2)
✍️ اقتراحات اللغويين (0)
لا توجد اقتراحات لغوية بعد.
ملاحظات المستخدمين
هذا الجزء خاص بأي ملاحظة تراها على محتوى المصطلح
📝 ملاحظات اللغويين (2)
- صاغها عوديد ريغف عام 2005
- التعديل: صاغها أوديد ريغف عام 2005
تعديل الاسم وكتبه بلفظه انسجامًا مع ما ورد في المداخل السابقة
التعلم مع الأخطاء (LWE) هو (is) مسألة حسابية تطلب [استبدال: التمييز بين] تمييز (distinguish) مجموعة من المعادلات الخطية المشوشة على حقل منته أو استرجاع معلومات سرية منها، حيث تكون كل معادلة تركيبا خطيا عشوائيا من قيم سرية مضافا إليه حد خطأ عشوائي صغير، ويعتقد أنها صعبة على الحواسيب الكلاسيكية والكمومية معا. صاغها ريغف عام 2005 وأثبت صعوبتها باختزال كمومي من [استبدال: أصعب حالات مسائل الشبيكات] مسائل الشبيكات في أسوأ الحالات (worst-case lattice problems)، وهي أساس أمان معظم [استبدال: أنظمة التشفير القائم على الشبيكات الحديثة] أنظمة التشفير الحديثة القائمة على الشبيكات (modern lattice-based cryptographic schemes)؛ ويقوم معيارا NIST المسميان ML-KEM (Kyber) وML-DSA (Dilithium) على تعميمها المهيكل Module-LWE.
سجّل الدخول لإضافة ملاحظة.