Xesh funktsiyasi nima? Kriptografik xesh funktsiyalari

H (M ") \u003d H (M) ,

xabarni almashtirish va qabul qiluvchini aldash uchun. O'rtacha hisobda, ushlangan xabarga teng bo'lgan hash-kodni topish uchun dushman 263 ta xabardan o'tishi kerak.

Shunga qaramay, "tug'ilgan kun paradoksi" ga asoslangan turli xil hujumlar mumkin. Quyidagi strategiya mumkin:

1. Dushman yaratadi 2 m / 2   xabar variantlari, ularning har biri o'ziga xos ma'noga ega. Dushman bir xil miqdordagi xabarlarni tayyorlaydi, ularning har biri soxta va ushbu xabarni almashtirish uchun mo'ljallangan.

2. Ikki xil xabarlar bir xil hash-kodga ega bo'lgan xabarlarni qidirishda taqqoslanadi. "Tug'ilgan kun paradoksi" ga muvofiq muvaffaqiyat ehtimoli 0,5 dan katta. Agar mos keladigan juftlik topilmasa, juftlik topilmaguncha qo'shimcha manbalar va soxta xabarlar yaratiladi.

3. Shafqatsizlar jo'natuvchiga imzo uchun xabarning asl nusxasini taqdim etadi. Keyin ushbu imzo qabul qiluvchiga uzatish uchun soxta versiyaga ilova qilinishi mumkin. Ikkala variant ham bir xil hash kodga ega bo'lganligi sababli bir xil imzo yaratiladi. Dushman shifrlash kalitini bilmasdan ham muvaffaqiyatga amin bo'ladi.

Shunday qilib, agar 64 bitli hash kod ishlatilsa, kerakli hisoblash murakkabligi 232 tartibida bo'ladi.

Xulosa qilib shuni ta'kidlaymizki, hash kodning uzunligi etarlicha katta bo'lishi kerak. 64 bit uzunligi hozirgi vaqtda xavfsiz deb hisoblanmaydi. Tercihen, uzunligi 100 bitga teng.