هجوم النص المشفر المختار
هجوم النص المشفر المختار ( CCA ) هو نموذج هجوم لتحليل الشفرات، حيث يستطيع محلل الشفرات جمع المعلومات من خلال الحصول على فك تشفير نصوص مشفرة مختارة. ومن خلال هذه المعلومات، يمكن للمهاجم محاولة استعادة المفتاح السري المستخدم في فك التشفير.
للاطلاع على التعريفات الرسمية للأمن ضد هجمات النص المشفر المختار، انظر على سبيل المثال: مايكل لوبي [ 1 ] وميهير بيلاري وآخرون [ 2 ] .
مقدمة
يمكن اختراق العديد من الأنظمة الآمنة ظاهريًا بهجوم النص المشفر المُختار. على سبيل المثال، يُعد نظام التشفير "الجمال" آمنًا دلاليًا في مواجهة هجوم النص الصريح المُختار ، إلا أن هذا الأمان الدلالي يُمكن اختراقه بسهولة بهجوم النص المشفر المُختار. كانت الإصدارات الأولى من حشو RSA المُستخدم في بروتوكول SSL عُرضةً لهجوم نص مشفر مُختار مُتطور ومتكيف ، والذي كشف مفاتيح جلسات SSL. تُؤثر هجمات النص المشفر المُختار أيضًا على بعض خوارزميات التشفير المتزامنة ذاتيًا. يجب على مُصممي البطاقات الذكية المُشفرة المقاومة للتلاعب أن يكونوا على دراية تامة بهذه الهجمات، حيث قد تكون هذه الأجهزة تحت سيطرة المُهاجم تمامًا، والذي يُمكنه إصدار عدد كبير من النصوص المشفرة المُختارة في محاولة لاستعادة المفتاح السري المُخفي.
لم يكن واضحًا على الإطلاق ما إذا كانت أنظمة التشفير بالمفتاح العام قادرة على الصمود أمام هجوم النص المشفر المُختار حتى العمل الرائد الذي قام به موني ناور وموتي يونغ عام 1990، والذي اقترح نمطًا للتشفير المزدوج مع إثبات سلامة البيانات (المعروف الآن باسم نموذج تشفير "ناور-يونغ"). [ 3 ] وقد ساهم هذا العمل في توضيح مفهوم الأمان ضد هجوم النص المشفر المُختار بشكل كبير، وسهّل البحث في اتجاه بناء أنظمة ذات حماية متنوعة ضد مختلف أنواع هذا الهجوم.
عندما يكون نظام التشفير عرضةً لهجوم النص المشفر المُختار، يجب على المطورين توخي الحذر لتجنب المواقف التي قد يتمكن فيها المهاجم من فك تشفير النصوص المشفرة المُختارة (أي تجنب توفير وسيط لفك التشفير). قد يكون هذا الأمر أكثر صعوبة مما يبدو، حيث أن حتى النصوص المشفرة المُختارة جزئيًا قد تسمح بهجمات دقيقة. بالإضافة إلى ذلك، توجد مشكلات أخرى، فبعض أنظمة التشفير (مثل RSA ) تستخدم الآلية نفسها لتوقيع الرسائل وفك تشفيرها. وهذا يسمح بالهجمات عندما لا يتم استخدام التجزئة على الرسالة المراد توقيعها. يتمثل النهج الأفضل في استخدام نظام تشفير آمن بشكل مثبت ضد هجوم النص المشفر المُختار، بما في ذلك (من بين أمور أخرى) RSA-OAEP الآمن في ظل خوارزميات الوسيط العشوائي، و Cramer-Shoup الذي كان أول نظام مفتاح عام عملي آمن. بالنسبة لأنظمة التشفير المتناظر، من المعروف أن التشفير المُصادق عليه ، وهو عنصر أساسي قائم على التشفير المتناظر، يوفر الحماية ضد هجمات النص المشفر المُختار، كما أظهر ذلك لأول مرة جوناثان كاتز وموتي يونغ . [ 4 ]
أنواع
هجمات اختيار النص المشفر، كغيرها من الهجمات، قد تكون تكيفية أو غير تكيفية. في الهجوم التكيفي، يستطيع المهاجم استخدام نتائج عمليات فك التشفير السابقة لتحديد النصوص المشفرة التي سيفك تشفيرها. أما في الهجوم غير التكيفي، فيختار المهاجم النصوص المشفرة التي سيفك تشفيرها دون الاطلاع على أي من النصوص الأصلية الناتجة. وبعد الاطلاع على النصوص الأصلية، لا يستطيع المهاجم فك تشفير أي نصوص مشفرة أخرى.
هجمات وقت الغداء
يُعدّ هجوم "وقت الغداء" أو "منتصف الليل" أو "اللامبالاة" أحدَ أكثر أنواع هجمات النص المشفر المُختار شيوعًا، حيث يُمكن للمهاجم إجراء استعلامات مُتكيّفة للنص المشفر المُختار، ولكن حتى حدٍّ مُعيّن، وبعد ذلك يجب عليه إثبات قدرة مُحسّنة على اختراق النظام. [ 5 ] يُشير مصطلح "هجوم وقت الغداء" إلى فكرة أن جهاز المستخدم، القادر على فك التشفير، مُتاح للمهاجم أثناء غيابه لتناول الغداء. كان هذا النوع من الهجوم أول ما نُوقش على نطاق واسع: فمن الواضح أنه إذا كان لدى المهاجم القدرة على إجراء استعلامات مُتكيّفة للنص المشفر المُختار، فلن تكون أي رسالة مُشفّرة آمنة، على الأقل حتى يتم سلب هذه القدرة. يُطلق على هذا الهجوم أحيانًا اسم "هجوم النص المشفر المُختار غير المُتكيّف"؛ [ 6 ] وهنا، تُشير كلمة "غير مُتكيّف" إلى حقيقة أن المهاجم لا يستطيع تعديل استعلاماته استجابةً للتحدي، الذي يُقدّم بعد انتهاء صلاحية قدرته على إجراء استعلامات النص المشفر المُختار.
هجوم النص المشفر المختار التكيفي
هجوم النص المشفر المُختار التكيفي (الكامل) هو هجوم يتم فيه اختيار النصوص المشفرة بشكل تكيفي قبل وبعد إعطاء نص مشفر للتحدي للمهاجم، مع اشتراط عدم إمكانية الاستعلام عن نص التحدي نفسه. يُعد هذا النوع من الهجمات أقوى من هجوم وقت الغداء، ويُشار إليه عادةً بهجوم CCA2، مقارنةً بهجوم CCA1 (وقت الغداء). [ 6 ] نادرًا ما تُنفذ هجمات عملية بهذا الشكل. تكمن أهمية هذا النموذج في استخدامه في إثباتات الأمان ضد هجمات النص المشفر المُختار. إن إثبات استحالة الهجمات في هذا النموذج يعني استحالة تنفيذ أي هجوم واقعي باستخدام النص المشفر المُختار.
يُعد هجوم Bleichenbacher ضد PKCS#1 هجومًا عمليًا تكيفيًا يعتمد على النص المشفر المختار . [ 7 ]
أثبتت العديد من أنظمة التشفير أمانها ضد هجمات النص المشفر المختار التكيفية، حيث يعتمد بعضها على افتراضات جبرية فقط لإثبات هذه الخاصية الأمنية، بينما يتطلب بعضها الآخر افتراضًا مثاليًا لوجود وسيط عشوائي. على سبيل المثال، نظام كرامر-شوب [ 5 ] آمن استنادًا إلى افتراضات نظرية الأعداد دون أي تبسيط، وبعد عدد من الدراسات الدقيقة، ثبت أيضًا أن المخطط العملي RSA-OAEP آمن في ظل افتراض RSA في نموذج الوسيط العشوائي المثالي. [ 8 ]
انظر أيضاً
مراجع
- ↑ لوبي، مايكل (1996). العشوائية الزائفة وتطبيقات التشفير . مطبعة جامعة برينستون.
- ↑ بيلار، م.؛ ديساي، أ.؛ جوكيبي، إ.؛ روجاواي، ب. (1997). "معالجة أمنية ملموسة للتشفير المتناظر". وقائع الندوة السنوية الثامنة والثلاثين حول أسس علوم الحاسوب . ص 394-403 . doi : 10.1109/SFCS.1997.646128 . ISBN 0-8186-8197-7. S2CID 42604387 .
- ↑ ناور، موني؛ يونغ، موتي (1990). "أنظمة التشفير بالمفتاح العام الآمنة بشكل مثبت ضد هجمات النص المشفر المختار". وقائع الندوة السنوية الحادية والعشرين لجمعية آلات الحوسبة حول نظرية الحوسبة . الصفحات 427-437 .
- ↑ كاتز، جوناثان؛ يونغ، موتي (2000). التشفير غير القابل للتزوير وأنماط التشغيل الآمنة للنص المشفر المختار . ورشة العمل الدولية حول التشفير السريع للبرمجيات. سبرينغر. ص 284-299 .
- 1 2 رونالد كريمر وفيكتور شوب ، " نظام تشفير عملي بالمفتاح العام آمن بشكل مثبت ضد هجوم النص المشفر المختار التكيفي "، في وقائع مؤتمر التقدم في علم التشفير - CRYPTO '98، سانتا باربرا، كاليفورنيا ، 1998، الصفحات 13-25. ( مقالة )
- 1 2 ميهير بيلاري ، أناند ديساي ، ديفيد بوينتشيفال ، وفيليب روجاواي ، العلاقات بين مفاهيم الأمن لأنظمة التشفير بالمفتاح العام ، في التقدم في علم التشفير - CRYPTO '98، سانتا باربرا، كاليفورنيا، ص 549-570.
- ↑ د. بليشنباخر. هجمات النص المشفر المختار ضد البروتوكولات القائمة على معيار تشفير RSA PKCS #1. مؤرشف بتاريخ 4 فبراير 2012 في Wayback Machine . في: التقدم في علم التشفير – CRYPTO'98، LNCS المجلد 1462، الصفحات: 1 – 12، 1998
- ↑ م. بيلار ، ب. روجاواي، التشفير غير المتماثل الأمثل - كيفية التشفير باستخدام RSA، ملخص موسع في كتاب "التطورات في علم التشفير - وقائع مؤتمر يورو كريبت 94"، سلسلة محاضرات في علوم الحاسوب، المجلد 950، تحرير أ. دي سانتيس، دار نشر سبرينغر ، 1995. النسخة الكاملة (pdf). مؤرشفة بتاريخ 8 يوليو 2008 على موقع Wayback Machine.
للمزيد من القراءة
- الهجمات المشفرة
