هجوم ديفيز
في علم التشفير ، يُعد هجوم ديفيز أسلوبًا إحصائيًا متخصصًا في تحليل التشفير، يُستخدم لاختراق معيار تشفير البيانات (DES). طُوّر هذا الهجوم لأول مرة عام 1987 على يد دونالد ديفيز . وفي عام 1994، أدخل إيلي بيهام وأليكس بيريوكوف تحسينات جوهرية على هذه التقنية. يعتمد هذا الهجوم على النص الصريح المعروف، مستغلين التوزيع غير المنتظم لمخرجات أزواج صناديق الاستبدال المتجاورة (S-boxes ). يعمل الهجوم من خلال جمع العديد من أزواج النص الصريح/النص المشفر المعروفة، وحساب التوزيع التجريبي لخصائص معينة. يمكن استنتاج بتات المفتاح عند توفر عدد كافٍ من النصوص الصريحة المعروفة، بينما تُكتشف البتات المتبقية باستخدام أسلوب التجربة والخطأ . توجد مفاضلات بين عدد النصوص الصريحة المطلوبة، وعدد بتات المفتاح التي تم العثور عليها، واحتمالية النجاح؛ إذ يمكن للهجوم العثور على 24 بتًا من المفتاح باستخدام 2^ 52 نصًا صريحًا معروفًا، وبمعدل نجاح 53%.
يمكن تكييف هجوم ديفيز مع خوارزميات تشفير فيستل الأخرى إلى جانب خوارزمية DES. في عام 1998، طور بورنين تقنيات لتحليل وتعزيز مقاومة الخوارزمية لهذا النوع من التحليل التشفيري.
مراجع
- دونالد ديفيز، شون مورفي (20 سبتمبر 1993). "أزواج وثلاثيات من صناديق الاستبدال DES" (ملف PDF) . مجلة علم التشفير . 8 (1): 1-25 . ISSN 0933-2790 . تاريخ الاطلاع: 28 سبتمبر 2018 .
- إيلي بيهام، أليكس بيريوكوف (مايو 1994). تحسين هجوم ديفيز على خوارزمية DES ( ملفات PostScript المضغوطة ) . التطورات في علم التشفير - يورو كريبت 94. بيروجيا : سبرينغر-فيرلاغ . الصفحات 461-467 . تاريخ الاطلاع: 24 يناير 2007 .
- توماس بورنين (أكتوبر 1998). المقاومة المثلى ضد هجوم ديفيز ومورفي (ملف PDF) . التطورات في علم التشفير - ASIACRYPT '98. بكين : سبرينغر-فيرلاغ. الصفحات 148-159 . تاريخ الاطلاع: 28 سبتمبر 2018 .
- الهجمات المشفرة
- معيار تشفير البيانات
- أوراق عمل في علم التشفير
