هجوم يوم الميلاد

السلام عليكم ورحمة الله وبركاته 

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

ما هي مشكلة عيد الميلاد المفارقة؟ 

وفقًا لنظرية الاحتمالات تعني مشكلة مفارقة عيد الميلاد أنه إذا كان لديك عدد "n" من الأشخاص في الغرفة فهناك احتمال أن يكون عدد منهم لديهم نفس تاريخ الميلاد ومع ذلك هناك نقطة مهمة يجب ملاحظتها هنا وهي أننا لا نطابق تاريخ ميلاد معين ولكننا نبحث عن أي شخصين يشاركون تواريخ ميلادهم ولنفهم ذلك بمساعدة مثال:

• لنفترض أن السنة العادية بها 365 يومًا.    
• املأ الغرفة بـ 23 شخصًا.    
• إذن  هنا "A" لديه فرصة 1/365 لمشاركة تاريخ ميلاده مع 22 شخصًا آخر وهذا يعني أن احتمالية أن تكون 22/365.    
• إذا لم يتطابق يوم الميلاد "A" ، فسيكون احتمال "B" هو 21/365 لمطابقة يوم ميلاده مع الأشخاص المتبقين في الغرفة.    
• الآن إذا فشل "B" أيضًا في الحصول على تطابق فسيكون احتمال "C"  هو 20/365 وهكذا.    
• إذا أضفت جميع الاحتمالات لجميع الأشخاص في الغرفة  أي 22/365 + 21/365 + 20/365 وما إلى ذلك فستحصل على إجمالي احتمال بنسبة 50٪.    
• وبالمثل للحصول على احتمال 99.9٪ تحتاج إلى 70 شخصًا في الغرفة وللحصول على احتمال بنسبة 100٪ تحتاج إلى 366 شخصًا.

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