Xesh funktsiyasi nima? Kriptografik xesh funktsiyalari

0010 1011

0001 0100

1010 1001

0101 1111

1110 0100

——————-

0010 1101

Natija: 0010 1101   yoki 2 D  va hash funktsiyasining qiymati bo'ladi.

Biroq, bunday xash funktsiyasidan kriptografik maqsadlarda, masalan, elektron imzoni yaratish uchun foydalanib bo'lmaydi, chunki imzolangan xabar tarkibini chex summasining qiymatini o'zgartirmasdan o'zgartirish juda oson.

Shuning uchun ko'rib chiqilayotgan hash funktsiyasi kriptografik dasturlar uchun mos emas. Kriptografiyada, hash funktsiyasining qiymati bir xil bo'lgan ikkita teskari tasvirni yaratish qiyin bo'lsa, shuningdek, agar funktsiyaning chiqishi kirishga aniq bog'liq bo'lmasa, xesh funktsiyasi yaxshi deb hisoblanadi.

Kriptografik xesh funktsiyalari uchun asosiy talablarni aniqlaymiz:

· Hash funktsiyasi har qanday hajmdagi xabarlarga tegishli bo'lishi kerak;

Funktsiya qiymatini hisoblash tezda bajarilishi kerak;

· Hash funktsiyasining ma'lum qiymati bilan, mos keladigan prototipni topish qiyin (deyarli imkonsiz) bo'lishi kerak M ;

· Ma'lum xabar bilan M   boshqa xabarni topish qiyin bo'lishi kerak M '   asl xabar bilan bir xil hash qiymati bilan;

· Bir xil hash qiymatiga ega har qanday tasodifiy turli xil xabarlarning juftligini topish qiyin bo'lishi kerak.

Yuqoridagi barcha talablarga javob beradigan hash funktsiyasini yaratish oson ish emas. Shuni ham yodda tutish kerakki, funktsiyaning kiritilishi o'zboshimchalik bilan olingan ma'lumotlarni oladi va xesh natijasi turli o'lchamdagi ma'lumotlar uchun bir xil bo'lmasligi kerak.

Hozirgi vaqtda, amalda, hash funktsiyalari kirish xabarlari blokini blok orqali qayta ishlaydigan va hash qiymatini hisoblaydigan funktsiyalardan foydalanadi h i   har bir blok uchun M i   qaramlik kiritish xabari