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

Elektron  raqamli imzoning haqiqiyligini tasdiqlash.
  Olingan M 
xabar  ostiga  qo‘yilgan  ERI  haqiqiyligini  tasdiqlash uchun  algoritm 
bo‘yicha quyidagi amallami (qadamlami) bajarish zarur:
1-qadam:  agar 
0  <  r   <  t,  0 < s< t
  tengsizliklar  bajarilsa, 
navbatdagi  qadamga  o‘tiladi,  aks  holda,  “imzo  haqiqiy  emas”  deb 
qabul qilinadi;
2-qadam: 
M
  xabar  bo‘yicha  xesh-funksiyani  hisoblanadi: 
m=H(M);
3-qadam: 
e=m(mod  t
)  ni  hisoblang.  Agar 
e=0
  bo‘lsa,  u  holda 
e = l
 ni aniqlanadi;
4-qadam: 
v
 = e^faod о ifodaning qiymati hisoblanadi;
121

---

BOSHLANISHI
Imzoni  shakllantirish jarayoni
M  xabardan xesh-qiymatni
 
hisoblash
Г
.
a   Ni  olish  va e ni  hisoblash
 
f
к  tasodifiy sonini  hosil qilish
_________ T ________
C=kP elliptik chiziq nuqtalarini 
hisoblash. 
r
 ni hisoblash
?...
r = 0
Yo-q
Ha
s qiymatni  hisoblash
“T
s = 0
Ha
Yo‘q
s va r qiymatlari bo‘yicha raqamli 
imzoni hisoblash