ماذا تعرف عن هجوم عيد الميلاد

هجوم عيد الميلاد هو هجوم تصادم عنيف يعتمد على الرياضيات الكامنة وراء مفارقة عيد الميلاد في نظرية الاحتمالات. يمكن استخدام هذا الهجوم لإساءة استغلال الاتصال بين طرفين أو أكثر. يعتمد الهجوم على ارتفاع احتمالية حدوث تصادمات بين محاولات الهجوم العشوائية ودرجة ثابتة من التباديل (مبدأ برج الحمام). لنفترض على سبيل المثال أن هناك عدد من الأشخاص الموجودين في غرفة واحدة=23 شخصًا، وفقا لنظرية الاحتمالات سيكون هناك احتمالًا لأن يوجد شخصين على الأقل في الغرفة لهما نفس تاريخ الميلاد، وبمعرفة أن السنة الميلادية تتكون احتمالية أن يتوافق تاريخ يوم ميلاد الشخص الأول مع تاريخ يوم ميلاد أحد الأشخاص الآخرين الموجودين بالغرفة هي 22/365، وإذا لم يتوافق تاريخ ميلاده مع تاريخ ميلاد أي شخص من الأشخاص الإثني والعشرين الموجوجين في الغرفة، ستكون احتمالية توافق تاريخ يوم ميلاد شخص آخر من الموجودين مع تاريخ يوم ميلاد أحد الأشخاص الإحدى والعشرين الباقين في الغرفة هي 21/365، وإذا لم يتوافق تاريخ ميلاد هذا الشخص الآخر مع تاريخ ميلاد أي شخص من الأشخاص الإحدى والعشرين ستكون احتمالية توافق تاريخ يوم ميلاد شخص ثالث مع تاريخ يوم ميلاد أحد الأشخاص العشرين المتبقين في الغرفة هي 20/365، وهكذا، وبجمع هذه الاحتمالات تتكون مفارقة يوم الميلاد، والتي بموجبها تكون احتمالية تطابق تاريخ الميلاد لشخصين من الأشخاص الثلاثة والعشرين الموجودين بالغرفة هي 50 بالمائة. وبالتالي إذا كان H هو عدد القيم الممكنة لدالة التجزئة، وكان







l





{\textstyle l}



هو طول بت ناتج التجزئة، فإنّ







H

=



2



l









{\textstyle H=2^{l}}



، وباستخدام هجوم عيد الملاد فمن الممكن إيجاد تصادم لدالة تجزئة باحتمالية 50% حيث













2



l









=



2



l



/



2





,





{\textstyle {\sqrt {2^{l}}}=2^{l/2},}



.

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