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

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

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

المقالة الرئيسية: خوارزمية آر إس إيه

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

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

المقالة الرئيسية: طريقة كوبرسميث

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