Xesh funktsiyasi nima? Kriptografik xesh funktsiyalari

4. Hash funktsiyasi talablari

Xesh funktsiyasi - bu fayl, xabar yoki ba'zi ma'lumot bloklarini hazm qilish yoki "barmoq izlari" ni olish uchun mo'ljallangan bir tomonlama funktsiya.

Hash kodi funksiya tomonidan yaratilgan N :

h \u003d H (M)

Qayerda M   ixtiyoriy uzunlikdagi xabar h   belgilangan uzunlikdagi hash kod.

Xabarlarni autentifikator sifatida ishlatish uchun xesh funktsiyasi qanaqa bo'lishi kerakligini ko'rib chiqing. Juda oddiy hash funktsiyasi misolini ko'rib chiqing. Keyin, biz xesh funktsiyasini yaratishda bir nechta yondashuvlarni tahlil qilamiz.

Hash funktsiyasi N , xabarni tasdiqlash uchun foydalaniladigan quyidagi xususiyatlarga ega bo'lishi kerak:

1. Hash funktsiyasi N   har qanday uzunlikdagi ma'lumotlar blokiga qo'llanilishi kerak.

2. Hash funktsiyasi N   sobit uzunlikdagi chiqish hosil qiladi.

3. N (M)   Nisbatan osonlik bilan (polinomik davrda) har qanday qiymat uchun hisoblanadi M .

4. Har qanday berilgan hash kod qiymati uchun h   hisoblash uchun topish mumkin emas M   shunday H (M) \u003d h .

5. Har qanday berilgan uchun x   hisoblash uchun buni topib bo'lmaydi