تحليل التشفير التفاضلي المستحيل
في علم التشفير ، يُعدّ التحليل التفاضلي المستحيل أحد أشكال التحليل التفاضلي لتشفير الكتل . فبينما يتتبع التحليل التفاضلي العادي الفروق التي تنتشر عبر التشفير باحتمالية أكبر من المتوقع ، يستغل التحليل التفاضلي المستحيل الفروق المستحيلة (ذات الاحتمالية صفر) في حالة وسيطة ما من خوارزمية التشفير.
يبدو أن لارس كنودسن كان أول من استخدم شكلاً من أشكال هذا الهجوم، وذلك في ورقة بحثية نُشرت عام 1998 حيث قدم مرشحه لخوارزمية التشفير المتقدمة (AES) ، DEAL . [ 1 ] وكان أول عرض تقديمي يجذب انتباه مجتمع التشفير في وقت لاحق من العام نفسه، خلال جلسة جانبية من مؤتمر CRYPTO '98، حيث قدم إيلي بيهام ، وأليكس بيريوكوف ، وآدي شامير مصطلح "التفاضل المستحيل" [ 2 ] واستخدموا هذه التقنية لكسر 4.5 من أصل 8.5 جولة من خوارزمية IDEA [ 3 ] و31 من أصل 32 جولة من خوارزمية Skipjack التي صممتها وكالة الأمن القومي الأمريكية (NSA) . [ 4 ] وقد دفع هذا التطور خبير التشفير بروس شناير إلى التكهن بأن وكالة الأمن القومي لم تكن على دراية مسبقة بتحليل التشفير التفاضلي المستحيل. [ 5 ] تم تطبيق هذه التقنية منذ ذلك الحين على العديد من الشفرات الأخرى: خوفو وخفرع ، E2 ، متغيرات من Serpent ، MARS ، Twofish ، Rijndael (AES)، CRYPTON ، Zodiac ، Hierocrypt-3 ، TEA ، XTEA ، Mini-AES ، ARIA ، Camellia ، و SHACAL-2 .
كما قدم بيهام وبيريوكوف وشامير طريقة متخصصة فعالة نسبياً لإيجاد التفاضلات المستحيلة، أطلقوا عليها اسم هجوم الخطأ في المنتصف . وتتلخص هذه الطريقة في إيجاد "حدثين باحتمال واحد، لا يمكن تحقيق شروطهما معاً". [ 6 ]
مراجع
- ↑ لارس كنودسن (21 فبراير 1998). "DEAL - تشفير كتلة 128 بت" . تقرير فني رقم 151. قسم المعلوماتية، جامعة بيرغن ، النرويج . تاريخ الاسترجاع: 28 مايو 2015 .
{{cite journal}}يتطلب الاستشهاد بالمجلة ( مساعدة )|journal= - ↑ شامير، أ. (25 أغسطس 1998) هجمات تفاضلية مستحيلة. جلسة CRYPTO '98 غير الرسمية (الفيديو متوفر على Google Video - يستخدم Flash )
- ↑ بيريوكوف، أ. (25 أغسطس 1998) هجمات "الخطأ في المنتصف" على IDEA. جلسة CRYPTO '98 الجانبية (الفيديو متوفر على Google Video - يستخدم Flash)
- ↑ بيهام، إي. (25 أغسطس 1998) تحليل تشفيري مستحيل لـ Skipjack. جلسة CRYPTO '98 rump (فيديو على Google Video - يستخدم Flash)
- ↑ بروس شناير (15 سبتمبر 1998). "تحليل الشفرات المستحيل وسكيبجاك" . نشرة كريبتوغرام .
- ↑ إي. بيهام؛ أ. بيريوكوف؛ أ. شامير (مارس 1999). هجمات "الخطأ في المنتصف" على برمجيات IDEA وKhufu وKhafre . ورشة العمل الدولية السادسة حول التشفير السريع للبرمجيات (FSE 1999). روما: سبرينغر-فيرلاغ . الصفحات 124-138 . مؤرشف من الأصل ( ملف PostScript مضغوط ) بتاريخ 15 مايو 2011. تم الاطلاع عليه بتاريخ 14 فبراير 2007 .
للمزيد من القراءة
- أور دانكلمان (مارس 1999). تحليل برنامجي Serpent-p و Serpent-p-ns (ملف PDF/PostScript) . جلسة نقاش، المؤتمر الثاني لمرشحي AES. روما : المعهد الوطني للمعايير والتكنولوجيا (NIST ). تاريخ الاطلاع: 27 فبراير 2007 .
- إي. بيهام؛ أ. بيريوكوف؛ أ. شامير (مايو 1999). تحليل تشفير خوارزمية سكيبجاك المختزلة إلى 31 جولة باستخدام الفروق المستحيلة (PDF/PostScript) . التطورات في علم التشفير - يورو كريبت 99. براغ : سبرينغر-فيرلاغ. الصفحات 12-23 . تاريخ الاسترجاع : 13 فبراير 2007 .
- كازومارو آوكي؛ ماسايوكي كاندا (1999). "البحث عن التفاضل المستحيل لـ E2" (ملف PDF/PostScript) . تم الاطلاع عليه بتاريخ 27 فبراير 2007 .
{{cite journal}}يتطلب الاستشهاد بالمجلة ( مساعدة )|journal= - إيلي بيهام، فلاديمير فورمان (أبريل 2000). التفاضل المستحيل على نواة MARS ذات 8 جولات (ملف PDF/PostScript) . المؤتمر الثالث لمرشحي AES. الصفحات 186-194 . تاريخ الاسترجاع: 27 فبراير 2007 .
- إيلي بيهام؛ فلاديمير فورمان (ديسمبر 2000). تحسين الفروق المستحيلة على برنامج Twofish (ملف PDF/PostScript) . مؤتمر INDOCRYPT 2000. كلكتا : دار نشر سبرينغر. الصفحات 80-92 . تاريخ الاسترجاع : 27 فبراير 2007 .
- ديوكجو هونغ؛ جايتشول سونغ؛ شيهو مورياي؛ سانغجين لي؛ جونغين ليم (أبريل 2001). التحليل التفاضلي المستحيل لشفرة زودياك . ورشة العمل الدولية الثامنة حول التشفير السريع للبرمجيات (FSE 2001). يوكوهاما : سبرينغر-فيرلاغ. الصفحات 300-311 . مؤرشف من النسخة الأصلية (PDF) بتاريخ 13 ديسمبر 2007. تم الاطلاع عليه بتاريخ 30 ديسمبر 2006 .
- رافائيل سي. دبليو. فان؛ محمد عمر صديقي (يوليو 2001). "التفاضلات المستحيلة المعممة لمعيار التشفير المتقدم". رسائل الإلكترونيات . 37 (14): 896-898 . Bibcode : 2001ElL....37..896P . doi : 10.1049/el:20010619 .
- جونغ هي تشون ، مونجو كيم، وكوانغجو كيم (سبتمبر 2001). التحليل التفاضلي المستحيل لتشفير هيروكريبت-3 المختصر إلى 3 جولات (ملف PDF) . وقائع ورشة عمل NESSIE الثانية . تاريخ الاسترجاع: 27 فبراير 2007 .
{{cite conference}}: صيانة CS1: أسماء متعددة: قائمة المؤلفين ( رابط ) - جونغ هي تشون؛ مونجو كيم؛ كوانغجو كيم؛ جونغ يون لي؛ سونغ وو كانغ (26 ديسمبر/كانون الأول 2001). تحليل التشفير التفاضلي المستحيل المُحسَّن لـ Rijndael و Crypton . المؤتمر الدولي الرابع لأمن المعلومات وعلم التشفير (ICISC 2001). سيول : سبرينغر-فيرلاغ. الصفحات 39-49 . CiteSeerX 10.1.1.15.9966 .
- دوكجاي مون؛ كيونغدوك هوانغ؛ وونيل لي؛ سانغجين لي؛ وجونغين ليم (فبراير 2002). التحليل التفاضلي المستحيل لتشفير XTEA وTEA ذي الجولات المخفضة (ملف PDF) . ورشة العمل الدولية التاسعة حول التشفير السريع للبرمجيات (FSE 2002). لوفين : سبرينغر-فيرلاغ. الصفحات 49-60 . تاريخ الاسترجاع: 27 فبراير 2007 .
- رافائيل سي. دبليو. فان (مايو 2002). "فئات التفاضلات المستحيلة لمعيار التشفير المتقدم". رسائل الإلكترونيات . 38 (11): 508-510 . رمز Bibcode : 2002ElL....38..508P . doi : 10.1049/el:20020347 .
- رافائيل سي. دبليو. فان (أكتوبر 2003). "التحليل التفاضلي المستحيل لخوارزمية Mini-AES" (ملف PDF) . مجلة Cryptologia . XXVII (4): 283–292 . doi : 10.1080/0161-110391891964 . ISSN 0161-1194 . S2CID 2658902. مؤرشف من النسخة الأصلية (ملف PDF) بتاريخ 26 سبتمبر 2007. تاريخ الاسترجاع : 27 فبراير 2007 .
- رافائيل سي. دبليو. فان (يوليو 2004). "التحليل التفاضلي المستحيل لتشفير AES ذي 7 جولات" . رسائل معالجة المعلومات . 91 (1): 29-32 . doi : 10.1016/j.ipl.2004.03.006 . تاريخ الاسترجاع : 19 يوليو 2007 .
- وينلينغ وو؛ وينتاو تشانغ؛ دينغقو فنغ (2006). "التحليل التفاضلي المستحيل لتشفير ARIA و Camellia" (ملف PDF) . تم الاطلاع عليه بتاريخ 27 فبراير 2007 .
{{cite journal}}يتطلب الاستشهاد بالمجلة ( مساعدة )|journal=
- الهجمات المشفرة