S. K. Ganiyev, M. M. Karimov, ica. Tashev

Xesh H

Xesh funksiya
Xabar M

15. 
    rasm. Xeshni shakllantirish sxemasi.
    

Xesh-qiymat h(M) - xabar M ning daydjesti, ya’ni ixtiyoriy uzunlikdagi asosiy xabar Mning zichlantirilgan ikkilik ifodasi. Xeshlash funksiyasi o‘lchami megabayt va undan katta bo‘lgan imzo chekiluvchi hujjat Mm 128 va undan katta bitga (xususan, 128 yoki 256 bit) zichlashga imkon beradi. Ta’kidlash lozimki, xesh-

funksiya h(M) qiymatining hujjat A/ga bog‘liqligi murakkab va hujjatMning o'zini tiklashga imkon bermaydi,

Xeshlash funksiyasi quyidagi xususiyatlarga ega bo'lishi lo-

zim:

1. 
   Xesh-funksiya ixtiyoriy o'lchamli argumentga qo'llanishi mumkin.
   
2. 
   Xesh-funksiya chiqish yo'lining qiymati belgilangan o'l- chamga ega.
   
3. 
   Xesh-funksiya h(x) ni ixtiyoriy "x" uchun yetarlicha oson hi- soblanadi Xesh-funksiyani hisoblash tezligi shunday bo‘lishi kerak- ki, xesh-funksiya ishlatilganida elektron raqamli imzoni tuzish va tekshirish tezligi xabarning o‘zidan foydalanilganiga qaraganda anchagina katta bo'lsin.
   
4. 
   Xesh-funksiya rnatn M dagi orasiga qo'yishlar (vstavki), chiqarib tashlashlar joyini o'zgartirishlar va h. kabi o‘zgarishlarga sezgir bo'lishi lozim.
   
5.