هجوم كوبرسميث (علم حاسوب)

قالب:لا مصدر قالب:يتيمة في علم الحاسوب، هجوم كوبرسميث قالب:إنج هو صنف من الهجومات الإلكترونية اللائي يهاجمن نظام التشفير المعتمد على المفتاح العام آر إس إيه. مكنت هذا الهجومَ طريقة كوبرسميث.

أساسيات آر إس إيه

قالب:مفصلة المفتاح العام في خوارزمية آر إس إيه هو زوج من الأعداد الطبيعية $(N,e)$ حيث $N$ هو جداء عددين أوليين p و q. المفتاح الخاص (أو السري) هو عدد طبيعي $d$ يحقق المعادلة $ed\equiv 1(\mathrm{mod}(p-1)(q-1))$.

طريقة كوبرسميث

ليكن $N$ عددا طبيعيا ولتكن $f\in \mathbb{Z}[x]$ متعددة حدود واحدية المدخل درجتها تساوي d، معرفةً على مجموعة الأعداد الصحيحة.