Kriptografik xesh funksiyasi. Xesh nima va u nima uchun

hash Xesh funktsiyasi

Начало формы

u hash, bu inglizcha hash so'zi bo'lib, rus tilida eng ko'p qo'shma so'zlarda qo'llaniladi Xesh funktsiyasi, "Xesh summasi" yoki "xesh algoritmi". Keling, bu nima ekanligini va nima uchun ekanligini tushunishga harakat qilaylik.
Xeshlash ixtiyoriy uzunlikdagi kirish ma'lumotlari asosida belgilangan uzunlikdagi belgilar to'plamini deterministik (aniq va taniqli) hisoblashni anglatadi. Bunday holda, dastlabki ma'lumotlardagi kamida bitta belgining o'zgarishi (ehtimol 100% ga yaqin) natijada sobit satr boshqacha bo'lishini kafolatlaydi. Aytishimiz mumkinki, xeshing - bu katta hajmdagi ma'lumotlardan "barmoq izi".
Bularning barchasi nima uchun? Bir misolni ko'rib chiqaylik: siz katta hajmdagi faylni yuklab oldingiz (aytaylik, zip arxivi) va unda hech qanday xatolik yo'qligiga ishonch hosil qilishni xohlaysiz. Siz ushbu faylning "hash-sum"ini (xuddi shu barmoq izi) bilib olishingiz va uni saytda e'lon qilingan fayl bilan solishtirishingiz mumkin. Agar xesh summalarining satrlari farq qilsa, fayl bir ma'noda "buzilgan".
Yana bir misol: foydalanuvchi ma'lumotlarini himoya qilish uchun bank ularning parollarini o'z ma'lumotlar bazasida saqlamasligi kerak. Buning o'rniga bank ushbu parollarning xesh summalarini saqlaydi va har safar parol kiritilganda uning xesh summasini hisoblab chiqadi va uni ma'lumotlar bazasida saqlangan parol bilan tekshiradi. Va bu erda mumkin bo'lgan "to'qnashuvlar", ya'ni turli xil parollarni xeshlashning bir xil natijalari haqida oqilona savol tug'iladi. Yaxshi xesh funktsiyasi to'qnashuvlarni mutlaq minimal darajada ushlab turishi kerak va buning uchun u juda murakkab va chalkash bo'lishi kerak.

Конец формы