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