Xesh funktsiyasi nima? Kriptografik xesh funktsiyalari

5. Oddiy xesh funktsiyalari

Barcha hash funktsiyalari quyidagicha bajariladi. Kirish qiymati (xabar, fayl va boshqalar) ketma-ketlik sifatida qabul qilinadi n -bit bloklari. Kirish qiymati ketma-ket blok bilan ishlov beriladi va yaratiladi m bit kodining bit qiymati.

Hash funktsiyasining eng oddiy misollaridan biri har bir blokning ozgina XOR:

C i - i hash bit 1 <= i <= n .

k   - raqam n bit kirish bloklari.

b ij – i bit ichida j th blok.

Shunda Y1, Y2, ..., YN + 1 shifrlangan bloklarni yaratish uchun barcha xabar SHS rejimida shifrlangan, shu jumladan hash-kod. SHS ta'rifi bo'yicha bizda: Ammo XN + 1 bu hash kod: Avvalgi tenglikdagi shartlarni har qanday tartibda hisoblash mumkin bo'lganligi sababli, shifrlangan bloklar qayta o'zgartirilsa, hash kodi o'zgartirilmaydi. NIST tomonidan taklif qilingan asl standart 64 bitli xabar bloklariga qo'llaniladigan oddiy XOR-dan foydalangan, so'ngra butun xabar CBC rejimidan foydalanib shifrlangan.