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

H=h(M)
ni qaytaradi (5.16-rasm).
XabarM 
XeshH
5.16-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 Mni  128 va undan katta bitga (xususan,  128 
yoki  256  bit)  zichlashga  imkon  beradi.  Ta’kidlash  lozimki,  xesh- 
funksiya 
h(M)
  qiymatining  hujjat  Mga  bog‘liqligi  murakkab  va 
hujjat 
M
 ning o‘zini tiklashga imkon bermaydi.
106

---

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