Xesh funktsiyasi nima? Kriptografik xesh funktsiyalari

1 - n! / (N-k)! Nk P (n, k) \u003d 1 - n! / ((n-k)! x nk) \u003d 1 - (n x (n-1) x ... x (n-k-1)) / nk \u003d 1 - [(n-1) / n x (n-2) / n x ... x (n-k + 1) / n] \u003d 1 - [(1-1 / n) x (1 - 2 / n) x ... x (1 - (k-1) / n)]

Agar hash kod uzunligi bo'lsa m   bit. qabul qiladi 2m   keyin qiymatlar

Ushbu natija "tug'ilgan kunlar paradoksi" deb nomlanadi, chunki yuqorida keltirilgan sabablarga ko'ra, ikki kishining tug'ilgan kunlari 0,5 yoshdan oshishi uchun guruhda atigi 23 kishidan iborat bo'lishi kerak. Ushbu natija hayratlanarli ko'rinadi, ehtimol guruhdagi har bir kishi uchun, birovning tug'ilgan kuni boshqa birovning guruhiga to'g'ri kelishi ehtimoli juda kichikdir.

Hesh funktsiyalarining xususiyatlarini ko'rib chiqishga qaytamiz. Aytaylik, 64 bitli hash kod ishlatilgan. Taxmin qilish mumkinki, bu hash-kod uchun etarli uzunlik va shuning uchun xavfsiz uzunlik. Masalan, shifrlangan hash kodi bo'lsa Bilan   tegishli shifrlanmagan xabar bilan uzatiladi M , keyin dushmanni topish kerak M '   shunday