Ma’lumotlar tuzilmasi va algoritmlar 7-ma’ruza: Qidiruv va heshlash algoritmlar. Hesh jadval va hesh funksiyalar

Xesh funksiya

• Berilgan M-ma’lumotning h(M) –xesh qiymatini topish uchun avvalo ma’lumot biror «m» -uzunlikdagi bloklarga ajratilib chiqiladi. Agar M-ma’lumot uzunligi «m» -ga karrali bo‘lmasa, u holda oxirgi to‘lmay qolgan blok «m»- uzunlikga oldindan kelishib olingan maxsus usulda biror simvol yoki belgi (masalan “0” yoki “1”) bilan to‘ldirilib chiqiladi. Natijada hosil qilingan M-ma’lumot bloklariga:

M= { M1, M2 ,.......Mn}

Xesh funksiya

• quyidagicha siqishni (svertkani) hisoblash protsedurasi qo‘llaniladi:

Xesh funksiya

Xesh funksiyalar turlari

• Oddiy xesh funksiyalar: Adler-32, CRC, FNV, Murmur2, PJW-32, TTH, Jenkins hash.
• Kriptografik xesh funksiyalar: CubeHash, BLAKE, BMW, ECHO, FSB, Fugue, Grøstl, JH, Hamsi, HAVAL, Keccak (SHA-3), Kupyna, LM-хеш, Luffa, MD2, MD4, MD5, MD6, N-Hash, RIPEMD-128, RIPEMD-160, RIPEMD-256, RIPEMD-320, SHA-1, SHA-2, SHABAL, SHAvite-3, SIMD, Skein, Snefru, SWIFFT, Tiger, Whirlpool, ГОСТ Р 34.11-94, ГОСТ Р 34.11-2012.

Xesh funksiyalar turlari

• Kalit hosil qiluvchi xesh funksiyalar: bcrypt, PBKDF2, scrypt.
• Kriptografik xesh funksiyalarning esa quyidagi turlari mavjud:
• 1) kalitli xesh funksiya; 2) kalitsiz xesh funksiya.

Xesh funksiyalar turlari

• Kalitli xesh funksiyalar simmetrik shifrlash algoritmi tizimlarida qo‘llaniladi. Kalitli xesh funksiyalar berilgan ma’lumot autentifikatsiyasi kodi (message authentication code(MAC)) deb ham yuritiladi. Ushbu kod bir-biriga ishonchi mavjud foydalanuvchilarga berilgan ma’lumotining haqiqiyligi va to‘laligini kafolatini qo‘shimcha vositalarsiz ta’minlash imkoniyatini tug‘diradi.

Xesh funksiyalar turlari

Xesh funksiyalar turlari

• Kalitsiz xesh funksiyalar xatolarni topish kodi (modification detection code (MDC) yoki manipulation detection code, massage integrrity code (MIC) deb ataladi. Ushbu kod qo‘shimcha vositalar (masalan: himoyalangan aloqa tarmog‘i, shifrlash yoki ERI algoritmlari) yordamida berilgan ma’lumot to‘laligini kafolatlaydi. Bu turdagi xesh funksiyalardan bir-biriga ishonch bildiruvchi va ishonchi bo‘lmagan tomonlar foydalanishlari mumkin.