الانتقال إلى المحتوى
العودة إلى نتائج البحث

التحليل التفاضلي للتشفير

قدّمه
Eli Biham
السنة
1990
النوع
statistical attack on block ciphers
العائلة
Cryptanalytic technique

هذا النص ترجمة آلية ولم تتم مراجعته بعد. اقرأ النص الأصلي بالإنجليزية

حجم الخط

ماذا تفعل؟

يُعد التحليل التفاضلي للتشفير تقنية هجوم إحصائي على خوارزميات التشفير المتماثل للمقاطع (block ciphers) التي تحلل الاختلافات في المدخلات والمخرجات لاستعادة المفاتيح السرية. قُدّم هذا التحليل بواسطة إيلي بيهم وآدي شامير في عام 1990، وكان أول هجوم عملي على DES يتفوق على البحث بالقوة الغاشمة. تستغل هذه التقنية الخصائص غير العشوائية لتحويلات التشفير من خلال دراسة كيفية انتشار التغييرات الصغيرة في النص العادي عبر جولات التشفير. لقد شكّل التحليل التفاضلي للتشفير تصميم الخوارزميات لعقود ثلاثة.

الفكرة الحدسية وراء الطريقة

يعمل التحليل التفاضلي للتشفير من خلال دراسة أزواج النصوص العادية ذات الاختلافات المحددة ومراقبة كيفية تطور هذه الاختلافات عبر جولات التشفير. إذا كانت اختلافات معينة أكثر احتمالاً للانتشار بطرق معينة، فيمكن استغلال هذه العشوائية لاستعادة بتات المفتاح. يختار المهاجم أزواج نصوص عادية مصممة لزيادة احتمالية اختلافات المخرجات المفيدة، ثم يستخدم اختلافات المخرجات المرصودة لتضييق نطاق المفاتيح المحتملة.

التاريخ

قُدّم التحليل التفاضلي للتشفير في عام 1990 بواسطة بيهم وشامير، وكشف عن هجمات عملية على DES تتطلب 2^47 عملية و 2^47 زوجًا من النصوص العادية المشفرة. أظهر الهجوم أن DES كان أضعف مما كان متوقعًا وحفز اعتماد معايير تصميم أكثر صرامة. تم تصميم AES والخوارزميات الحديثة الأخرى صراحةً مع مقاومة تفاضلية، مما رفع بشكل كبير مستوى الصعوبة لهذه الفئة من الهجمات.

متى تُستخدم

يُستخدم التحليل التفاضلي للتشفير في تحليل التشفير لتقييم قوة الخوارزميات. يستخدم مصممو الخوارزميات التحليل التفاضلي للتحقق من المقاومة للهجمات التفاضلية. تتضمن الخوارزميات الحديثة جولات وتحويلات مصممة خصيصًا لمقاومة التحليل التفاضلي للتشفير.

الحدود والاعتبارات

  • يتطلب كميات كبيرة من أزواج النص العادي المشفر المعروفة، وغالبًا ما يكون غير عملي
  • الخوارزميات الحديثة (مثل AES) مصممة بعناية لمقاومة التحليل التفاضلي للتشفير
  • قد تكون التكلفة الحسابية لشن الهجمات باهظة للغاية
  • تعتمد الفعالية على اكتشاف خصائص تفاضلية قوية، والتي تصبح أصعب مع زيادة عدد الجولات

لا تغني شروط المصدر عن المراجعة العلمية المستقلة أو التحقق بواسطة محرك تحليل.

نقاط القوة

  • هجوم عملي على بعض الخوارزميات، يتطلب أقل من 2^64 عملية (يتفوق على القوة الغاشمة لمفاتيح 64 بت)
  • أساس رياضي مفهوم جيدًا يمكّن من التحليل الصارم لأمان الخوارزميات
  • وجه تصميم الخوارزميات؛ مقاومة التحليل التفاضلي للتشفير هدف تصميم قياسي
  • يكشف عن نقاط ضعف هيكلية في تصميم الخوارزميات قد تفوتها تقنيات أخرى

التطبيقات

  • تحليل تشفير خوارزميات المقاطع في أبحاث التشفير والمنشورات الأكاديمية
  • تصميم وتقييم الخوارزميات، وضمان جولات وتحويلات كافية ضد الهجمات التفاضلية
  • التحقق من صحة التشفير في هيئات المعايير (مثل NIST و ETSI) التي تتطلب تحليل المقاومة
  • تقييم أمان الخوارزميات القديمة وتحديد نقاط الضعف وإبلاغ قرارات التقاعد

كيف يعمل

كيف يعمل

1

تحديد الخصائص التفاضلية: تسلسلات الاختلافات عبر جولات التشفير ذات احتمالية حدوث عالية لأي مفتاح.

2

تقدير عدد أزواج النصوص العادية المطلوبة للتمييز بين التشفير والعشوائية واستعادة بتات المفتاح.

3

استخدام أزواج النص العادي والنص المشفر التي تظهر الاختلاف التفاضلي المطلوب لاختبار قيم المفاتيح المرشحة، واستبعاد المفاتيح غير المتوافقة مع الملاحظات.

4

تحليل التكلفة الحسابية وحجم البيانات المطلوبة. توازن الهجمات العملية بين هذه العوامل والبحث بالقوة الغاشمة عن المفتاح.

الأخطاء الشائعة

  • التقليل من شأن صعوبة العثور على خصائص للخوارزميات الحديثة
  • المبالغة في تقدير جدوى الهجمات العملية عندما تكون متطلبات البيانات النظرية كبيرة بشكل غير عملي
  • افتراض أن الأمان يتطلب فقط مقاومة التحليل التفاضلي للتشفير؛ يجب معالجة متجهات هجوم متعددة

الأسئلة الشائعة

ما هي الخاصية التفاضلية؟

الخاصية التفاضلية هي تسلسل لاختلافات المدخلات والمخرجات في كل جولة تشفير باحتمالية محددة. العثور على خصائص ذات احتمالية عالية هو مفتاح شن هجمات تفاضلية ناجحة.

كيف تقاوم AES التحليل التفاضلي للتشفير؟

تستخدم AES تحويلات (استبدال وخلط) تضمن أن أي اختلاف في بت واحد في المدخلات ينتشر إلى 25 بت مخرج على الأقل بعد ثلاث جولات فقط. هذا الانتشار السريع يجعل الهجمات التفاضلية غير مجدية.

هل يمكن للتحليل التفاضلي للتشفير كسر الخوارزميات الحديثة؟

ليس عمليًا. تتطلب الخوارزميات الحديثة مثل AES كميات هائلة من النصوص العادية وموارد حسابية تفوق بكثير البحث بالقوة الغاشمة عن المفتاح.

هل التحليل التفاضلي للتشفير هو نفسه التحليل الخطي للتشفير؟

لا. يدرس التحليل التفاضلي اختلافات المدخلات والمخرجات، بينما يدرس التحليل الخطي التقريبات الخطية. كلاهما فئتا هجوم مهمتان؛ يجب أن تقاوم الخوارزميات كلاهما.

كيف أقوم بتقييم مقاومة الخوارزمية للهجمات التفاضلية؟

قم بتحليل صناديق الاستبدال (S-boxes) وتحويلات الجولات للخوارزمية لتحديد أقصى احتمالية تفاضلية. استخدم الأدوات الآلية والتحليل اليدوي للعثور على الخصائص. انشر النتائج في أماكن مراجعة الأقران لمراجعة المجتمع.

طرق ذات صلة

المصادر

  1. Biham, E., & Shamir, A. (1990). Differential cryptanalysis of DES-like cryptosystems. In Advances in Cryptology - CRYPTO 1990, LNCS 537, pp. 2-21.

    افتح مرجع DOI
    تم النسخ.
  2. Knudsen, L. R. (2005). Block ciphers and public key cryptosystems. In Information Security and Cryptography, pp. 1-25.

    افتح مرجع المنشور
    تم النسخ.