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

Xesh funksiyalar turlari

• Odatda kalitsiz xesh funksiyalardan quyidagi xossalarni qanoatlantirishi talab qilinadi:
• 1) bir tomonlilik; 2) kolliziyaga bardoshlilik; 3) xesh qiymatlari teng bo‘lgan ikkita ma’lumotni topishga bardoshlilik.
• Birinchi shart bajarilganda, berilgan xesh qiymatga ega bo‘lgan ma’lumotni topishning murakkab ekanligini, ikkinchi shart bajarilganda bir xil xesh qiymatga ega bo‘lgan ma’lumotlar juftini topishning murakkab ekanligini, uchinchi shart xesh qiymati ma’lum bo‘lgan berilgan ma’lumot uchun xesh qiymati shunga teng bo‘lgan ikkinchi ma’lumotni topishning murakkab ekanligini bildiradi.

Xesh funksiyalar turlari

• Agar bir xil xesh qiymatga ega bo‘lgan ikkita har xil ma’lumot mavjud bo‘lsa, bu ma’lumotlar jufti kolliziya hosil qiladi deyiladi.
• Xesh funksiyalarda kolliziya – ikkita har xil ma’lumotdan bir xil xesh qiymat hosil bo’lib qolishi. Kolliziyaning oldini olish yo’llaridan biri bu xesh jadval hisoblanadi. Xeshlash algoritmlarining bardoshliligi xa xavfsizliligi kolliziyaga chidamliligi bilan aniqlanadi.

Xesh funksiyalar qo’llanilishi va axborot xavfsizligidagi o’rni

• Xeshlash algoritmlarining zamonaviy kriptografiyadagi tutgan o’rni juda muhimdir va undan hozirda keng ko’lamda foydalaniladi. Yangi xesh algoritmlar xam yaratilmoqda. Yangi xesh algoritmlar kolliziyaga bardoshli, xesh qiymatning tez hisob-kitob qila olishi va.h.k xususiyatlarga ega bo’ladi.

Xesh funksiyalar qo’llanilishi va axborot xavfsizligidagi o’rni

Xesh funksiyalar qo’llanilishi va axborot xavfsizligidagi o’rni

• Xesh funksiyalar asosan, Elektron raqamli imzo (ERI)da, Torrent, DC Hub, Operatsion sistemalarda va fayllarning butunliligini yoki o’zgartirilganligini nazorat qilish uchun foydalaniladi. Axborot butunligini nazorat qilishning ko’proq maqbul bo’lgan metodlaridan biri xesh-funksiyadan foydalanish hisoblanadi. Xesh-funksiyaning qiymatini uning kalitini bilmasdan turib qalbakilashtirib bo’lmaydi, shu sababli xeshlash kalitini shifrlangan ko’rinishda yoki jinoyatchining «qo’li yetmaydigan» joydagi xotirada saqlash kerak.