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

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

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

المفتاح العام في خوارزمية آر إس إيه هو زوج من الأعداد الطبيعية (N,e) حيث N هو جداء عددين أوليين p و q. المفتاح الخاص (أو السري) هو عدد طبيعي d يحقق المعادلة ed1(mod(p1)(q1)).

هجوم الأس العمومي الصغير

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

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

مراجع