هجوم ديفيز

في علم التشفير ، يُعد هجوم ديفيز أسلوبًا إحصائيًا متخصصًا في تحليل التشفير، يُستخدم لاختراق معيار تشفير البيانات (DES). طُوّر هذا الهجوم لأول مرة عام 1987 على يد دونالد ديفيز . وفي عام 1994، أدخل إيلي بيهام وأليكس بيريوكوف تحسينات جوهرية على هذه التقنية. يعتمد هذا الهجوم على النص الصريح المعروف، مستغلين التوزيع غير المنتظم لمخرجات أزواج صناديق الاستبدال المتجاورة (S-boxes ). يعمل الهجوم من خلال جمع العديد من أزواج النص الصريح/النص المشفر المعروفة، وحساب التوزيع التجريبي لخصائص معينة. يمكن استنتاج بتات المفتاح عند توفر عدد كافٍ من النصوص الصريحة المعروفة، بينما تُكتشف البتات المتبقية باستخدام أسلوب التجربة والخطأ . توجد مفاضلات بين عدد النصوص الصريحة المطلوبة، وعدد بتات المفتاح التي تم العثور عليها، واحتمالية النجاح؛ إذ يمكن للهجوم العثور على 24 بتًا من المفتاح باستخدام 2^ 52 نصًا صريحًا معروفًا، وبمعدل نجاح 53%.

يمكن تكييف هجوم ديفيز مع خوارزميات تشفير فيستل الأخرى إلى جانب خوارزمية DES. في عام 1998، طور بورنين تقنيات لتحليل وتعزيز مقاومة الخوارزمية لهذا النوع من التحليل التشفيري.

مراجع