این مقاله ای که امروز خوندم و خلاصشو میخوام بهتون بگم راجب یه مدل تفکر الگوریتمی خیلی باحال صحبت میکنه
که بهش میگیم Collisions یا برخورد ها مثلا فرض کنین قراره یه آیدی برای هر کس جنریت کنیم احتمال برخورد ( تکراری شدنش ) چطوری محاسبه میشه !
از همین تفکر الگوریتمی توی اتک به یه سرور یا ریسورس استفاده میشه !

بعد میاد همین رو توی یه مثال خیلی باحال تو مقاله میگه که خلاصش اینه :

می‌گه ما معمولاً احتمال برخوردها رو کمتر از چیزی که واقعاً هست حس می‌کنیم. مثلاً فکر می‌کنیم برای اینکه دو نفر تولد یکسان داشته باشن باید جمع خیلی بزرگی باشه، ولی فقط با ۲۳ نفر احتمال این اتفاق حدود ۵۰٪ می‌شه. دلیلش اینه که ما فقط به یک جفت خاص فکر نمی‌کنیم؛ بین ۲۳ نفر کلی جفت مختلف وجود داره که هرکدوم می‌تونن تولد مشترک داشته باشن، پس شانس کلی خیلی زود بالا می‌ره.

بعد متن همین ایده رو به هش‌ها وصل می‌کنه. توی هش‌کردن، مثل اینه که آدم‌ها رو بندازیم داخل روزهای تقویم؛ فقط اینجا آدم‌ها می‌شن ورودی و روزها می‌شن خروجی ممکن هش. اگر تعداد ورودی‌ها زیاد بشه، بالاخره دو ورودی مختلف ممکنه یک خروجی هش یکسان بدن؛ به این می‌گن collision یا برخورد. Birthday Attack هم از همین استفاده می‌کنه: مهاجم دنبال یک خروجی خاص نیست، فقط می‌خواد هر دو ورودی‌ای پیدا کنه که هش یکسان بدن، برای همین این حمله خیلی زودتر از چیزی که در نگاه اول فکر می‌کنیم ممکن می‌شه.

https://0xkrt26.github.io/math_behind_security/2026/05/08/birthday-problem.html

@codehalics | کدهالیک