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
Do'stlaringiz bilan baham: |