نبذة سريعة عن هجوم تصادم

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

هناك نوعان تقريبًا من هجمات الاصطدام:



هجوم تصادم كلاسيكي

أوجد رسالتين مختلفتين m 1 و m 2 بحيث يكون hash ( m 1 ) = hash ( m 2 ).

بشكل عام:



هجوم تصادم البادئة المختارة

بالنظر إلى البادئتين المختلفتين p 1 و p 2 ، أوجد اللاحقتين s 1 و s 2 بحيث يكون hash ( p 1 ∥ s 1 ) = hash ( p 2 ∥ s 2 )، حيث يشير ∥ إلى عملية التجميع .