Rowan universiteti Rowan Digital Works

Sahifa 34

23
boshqa tomondan tasvirga qarshilik, xabar berilganida M va
uning xash qiymati D , boshqa xabarni topish deyarli mumkin emas (lekin to'liq emas),
N , bu M bilan bir xil xashga aralashadi . Tasvirdan oldingi qarshilik xashga qaratilgan
funktsiyalarni qaytarib bo'lmaydigan qobiliyati, ikkinchisida tasvirga qarshi qarshilik asosiy e'tiborni qaratadi
xash funktsiyalarining chiqishi etarli darajada tasodifiy [51].
To'qnashuv qarshiligi - bu ikki xil kirish xabarining oldini oluvchi xususiyat, M
va N , xuddi shu xashga ega bo'lishdan, D [53] [51]. To'qnashuv qarshiligi soniya bilan bog'liq
tasvirga qarshi qarshilik, agar tajovuzkor berilgan yordamida ikkinchi rasmni topa olsa
xabar va uning xash qiymati, tajovuzkor to'qnashuvlarni ham topishi mumkin [51]. Ning haqiqati
to'qnashuvlar shundan iboratki, ular qanday hashing algoritmi ishlatilishidan qat'i nazar doimo yuz beradi.
Bu kabutar teshik printsipi bilan bog'liq. Kabutar teshigi printsipining g'oyasi siz
bu teshiklarga qo'yish uchun K teshiklari va R kaptarlari bor, agar R kattaroq va K bo'lsa , kamida bittasi
teshik bir nechta kaptarni o'z ichiga olishi kerak [51]. Xash funktsiyalari hajmi xash hosil qiladi
har doim bir xil, ammo ular har qanday uzunlikdagi xabarni qabul qilishlari mumkin. Bu bo'ladi
har doim ba'zi xabarlarning boshqa xatlar bilan bir xil xashga ega bo'lishiga olib keladi, chunki
kiritish nazariy jihatdan istalgan uzunlikda bo'lishi mumkin. Maqsad - bunday kashfiyotni amalda amalga oshirish
aniqlash imkonsiz va bu to'qnashuv qarshiligi.
Hash funktsiyalari tavsiya etilgan usulning ajralmas qismidir, chunki ular a
ma'lumotlar to'plamini baholash va yashirishga imkon beradigan ma'lumotlarning noyob namoyishi
to'g'ridan-to'g'ri paketlarni manipulyatsiya qilmasdan, ularning ichidagi maxfiy ma'lumotlar.