56
bo‗yicha ham bir tomonlama bo‗ladi. Shuning uchun, (1) qoidaga asosan bir qadamli
siquvchi funksiyani
Yoki
(3)
(4)
funksiyalardan biri tanlab olinib, uning asosida xesh funksiyani qurish mumkin.
Rossiyaning xesh funksiya standarti ГОСТ Р 34.11-94 asosida (4) formula,
AQShning xesh funksiya standarti SHA asosida (3) formula yotadi.
Quyidagi tasdiq o‗rinli:
1-
tasdiq
. Agar ℎ xesh funksiyasi (1) ga ko‗ra bir qadamli siquvchi
funksiyaga
asosan qurilgan bo‗lsa, u holda
funksiyaning kolliziyaga bardoshliligidan
funksiyaning ham kolliziyaga bardoshliligi kelib chiqadi.
Haqiqatan ham, agarda ℎ funksiya kolliziyaga ega bo‗lsa,
u holda biror
–
qadamda
funksiya ham kolliziyaga ega bo‗lishi mumkin. Bu yerda kolliziyani
aniqlashda
funksiya
va
o‗zgaruvchilarni bitta kirish vektoriga
konkatenatsiya qilishdan hosil qilingan bir o‗zgaruvchili
funksiya deb qaralishi
kerak.
2-
tasdiq.
Agar xesh funksiya kolliziyaga bardoshli bo‗lsa, u holda u o‗zining xesh
qiymatlari teng bo‗lgan ikkita ma‘lumotni topishga ham bardoshli bo‗ladi. Agar
berilgan ma‘lumotning xesh qiymati bo‗yicha shu xesh qiymatga ega bo‗lgan boshqa
ma‘lumotni tanlash mumkin bo‗lsa, u holda hosil qilingan ma‘lumotlar jufti
kolliziyani tashkil qiladi.
3-
tasdiq.
Kolliziyaga bardoshli xesh funksiya bir tomonlama bo‗lishi shart
emas. Bu tasdiqqa misol qilib siquvchi bo‗lmagan
funksiyani
keltirish
mumkin. Aniqki, bu funksiya kolliziyaga bardoshli, lekin bir tomonlama funksiya
emas.
Dostları ilə paylaş: