Mirzo Ulug‘bek nomidagi O‘zbekiston Milliy Universiteti Jizzax filiali Mustaqil ish Mavzu

H o = v,
H i = f (M i, H i-1), i = 1, .., N,
h (M) = H N
Bu yerda v- ba'zi bir doimiy, ko'pincha ishga tushirish vektori deb ataladi. U chiqadi
turli sabablarga ko'ra va maxfiy doimiy yoki tasodifiy ma'lumotlar to'plami bo'lishi mumkin (masalan, sana va vaqt namunasi).
Ushbu yondashuv yordamida xash funktsiyasining xususiyatlari bir bosqichli qisqarish funktsiyasining xususiyatlari bilan to'liq aniqlanadi.
Kriptografik xash funktsiyalarining ikkita muhim turi mavjud - kalit va kalitsiz. Kalit xash funktsiyalari xabarlar autentifikatsiya kodlari deb ataladi. Ular, qo'shimcha vositalarsiz, bir -biriga ishonadigan foydalanuvchilar bilan tizimdagi ma'lumotlar manbasining to'g'riligini va ma'lumotlarning yaxlitligini kafolatlashga imkon beradi.
Kalitsiz xash funktsiyalari xatolarni aniqlash kodlari deb ataladi. Ular ma'lumotlarning yaxlitligini kafolatlash uchun qo'shimcha vositalar yordamida (masalan, shifrlash) imkon beradi. Bu xash funktsiyalari ishonchli va ishonilmaydigan foydalanuvchilari bo'lgan tizimlarda ishlatilishi mumkin.

Statistik xususiyatlar va talablar haqida

Aytganimdek, xash funktsiyalari uchun asosiy talab argument qiymatlarini tasodifiy tanlash uchun ularning qiymatlarini bir xil taqsimlashdir. Kriptografik xash funktsiyalari uchun argumentdagi eng kichik o'zgarish funktsiyaning qiymatini sezilarli darajada o'zgartirishi ham muhimdir.
asosiy funktsiyalar hashing quyidagi talablarga ega:
- ishlab chiqarishning mumkin emasligi;
- o'zgartirishning mumkin emasligi.
Birinchi talab shuni anglatadiki, to'g'ri katlama qiymatiga ega bo'lgan xabarni topish juda qiyin. Ikkinchisi, ma'lum bir katlama qiymati bilan boshqa xabarning katlama qiymati ma'lum bo'lgan xabarni moslashtirishning yuqori murakkabligi.
Kalitsiz funktsiyalarga quyidagi talablar qo'yiladi:
-bir tomonlama,
- to'qnashuvlarga qarshilik,
- ikkinchi rasmni topishga qarshilik.
Bir tomonlama yo'nalish - bu ma'lum bir konvertatsiya qiymati bo'yicha xabarni topishning yuqori murakkabligi. Shuni ta'kidlash kerakki bu lahza isbotlangan bir tomonlama ishlatilgan xash funktsiyalari yo'q.
To'qnashuv qarshiligi bir xil katlama qiymatiga ega bo'lgan xabarlarni topish qiyinligini anglatadi. Odatda kriptoanalistlar to'qnashuvlarni yaratish usulini topadilar, bu algoritm eskirganligini va uni tez orada almashtirish zarurligini ko'rsatadi.
Ikkinchi rasmni topishga qarshilik, ma'lum bir konvertatsiya qiymatiga ega bo'lgan xabar uchun bir xil konvulsiyali qiymatga ega bo'lgan ikkinchi xabarni topishning murakkabligi sifatida tushuniladi.