22
2.
Chiqishda tayinlangan uzunlikdagi qiymat shakllanadi.
3.
Berilgan ixtiyoriy
𝑥𝑥
bo’yicha
ℎ
(
𝑥𝑥
)
oson hisoblanadi.
4.
Berilgan ixtiyoriy
𝑆𝑆
bo’yicha
ℎ
(
𝑥𝑥
) = N
tenglikdan
𝑥𝑥
ni hisoblab topib
bo’lmaydi (bir tomonlilik xossasi).
5.
Olingan
𝑥𝑥
va
𝑦𝑦 ≠ 𝑥𝑥
matnlar uchun
ℎ
(
𝑥𝑥
)
≠
ℎ
(
𝑦𝑦
)
bo’ladi (kolliziyaga
bardoshlilik xossasi).
Xesh funksiya yordamida uzatilayotgan ma’lumot yaxlitligini tekshirishning
sodda ko’rinishi 8-rasmda keltirilgan. Jo’natuvchi xabarning xesh qiymatini
hisoblaydi va uni qabul qiluvchiga xabar bilan birgalikda yuboradi. Qabul qiluvchi
dastlab xabarning xesh qiymatini hisoblaydi va qabul qilingan xesh qiymat bilan
solishtiradi. Agar har ikkala xesh qiymat teng bo’lsa, u holda ma’lumotning
yaxlitligi o’zgarmagan, aks holda o’zgargan deb topiladi. Odatda xesh funksiyalar
kirishda ma’lumotdan tashqari xech qanday qiymatni talab etmagani bois,
kalitsiz
kriptografik funksiyalar
deb ham ataladi (kalit talab qiluvchi ma’lumotni yaxlitligini
ta’minlash usullari ham mavjud, ular bilan keyingi qismlarda tanishib chiqiladi).
Hello !
Hello !
Xesh qiymat
Hello !
Xesh qiymat
Xesh funksiya
Hello !
Xesh funksiya
Xesh qiymat
Xesh qiymat
Yaxlitlikni
tekshirish
Haqiqiy
xabar
Jo’natilgan
xabar
Qabul
qilingan
xabar
8-rasm. Xesh funksiya asosida ma’lumot yaxlitligini tekshirish
Simmetrik va ochiq kalitli kriptotizimlardan ma’lumotlarning maxfiyligini
ta’minlashda, xesh funksiyalardan esa ma’lumotlarni yaxlitligini tekshirishda
foydalaniladi.
Download