|
Toshkent axborot texnologiyalari universiteti samarqand filiali mustaqil ish
|
bet | 6/8 | Sana | 25.04.2022 | Hajmi | 69 Kb. | | #20278 |
Bog'liq ISHLAB CHIQARISH 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
qayerda h i-1 - oldingi kirish ma'lumotlari bloki uchun xesh funktsiyasini hisoblashda olingan natija.
Natijada, hash funktsiyasining chiqishi h n barchaning vazifasidir n kirish xabarining bloklari.
|
| |