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

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  xabaming  o‘zidan  foydalanilganiga  qaraganda 
anchagina katta bo‘lsin.
4.  Xesh-funksiya  matn 
M
  dagi  orasiga  qo‘yishlar  (vstavki), 
chiqarib  tashlashlar joyini  o‘zgartirishlar  va  h.  kabi  o‘zgarishlarga 
sezgir bo‘lishi lozim.
5.  Xesh-funksiya  qaytarilmaslik  xususiyatiga  ega  bo‘lishi  lo­
zim.
6.  Ikkita turli hujjatlar (ularning uzunligiga bog‘liq bo‘lmagan 
holda) xesh-funksiyalari qiymatlarining mos kelishi ehtimolligi juda 
kichkina bo‘lishi shart, ya’ni hisoblash nuqtayi nazaridan 
h(x)=h(x)
 
bo‘ladigan *’**ni topish mumkin emas.
Ikkita  turli  xabaming  bitta  tugunchaga  (svertka)  zichlash 
nazariy jihatdan mumkin.  Bu kolliziya yoki to‘qnashish deb  ataladi. 
Shuning  uchun  xeshlash  funksiyasining  bardoshliligini  ta’minlash 
maqsadida  to‘qnashishlarga  yo‘l  qo‘ymaslikni  ko‘zda  tutish  lozim. 
To‘qnashishlarga  butunlay  yo‘l  qo‘ymaslik  mumkin  e'mas,  chunki 
umumiy holda  mumkin bo‘lgan  xabarlar  soni  xeshlash  funksiyalari 
chiqish  yo‘llari  qiymatlarining  mumkin  bo‘lgan  sonidan  ortiq. 
Ammo, to‘qnashishlar ehtimolligi past bo‘lishi lozim.
5-xususiyat 
h(.)
 bir tomonlama  ekanligini bildirsa,  6-xususiyat 
bitta  bir  xil  tugunchani  beruvchi  ikkita  axborotni  topish  mumkin 
emasligini kafolatlaydi. Bu soxtalashtirishni oldini oladi.
Shunday  qilib,  xeshlash  funksiyasidan xabar  o‘zgarishini pay- 
qashda  foydalanish  mumkin,  ya’ni  u