هجوم كوبرسميث (علم حاسوب)
يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. (أكتوبر 2021) |
في علم الحاسوب، هجوم كوبرسميث (بالإنجليزية: Coppersmith's attack) هو صنف من الهجومات الإلكترونية اللائي يهاجمن نظام التشفير المعتمد على المفتاح العام آر إس إيه. مكنت هذا الهجومَ طريقة كوبرسميث.
أساسيات آر إس إيه[عدل]
المفتاح العام في خوارزمية آر إس إيه هو زوج من الأعداد الطبيعية حيث هو جداء عددين أوليين p و q. المفتاح الخاص (أو السري) هو عدد طبيعي يحقق المعادلة .
هجوم الأس العمومي الصغير[عدل]
طريقة كوبرسميث[عدل]
ليكن عددا طبيعيا ولتكن متعددة حدود واحدية المدخل درجتها تساوي d، معرفةً على مجموعة الأعداد الصحيحة.