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

t)
ni hisoblanadi. Agar 
e=0
bo‘lsa, u 
holda 
e = l
ni aniqlanadi;
3-qadam: ushbu 
0< k< t
tengsizlikni qanoatlantiruvchi tasodifiy 
(psevdotasodifiy) 
к
butun soni generatsiya qilinadi;
4-qadam: elliptik egri chiziqning 
C=[kJN
nuqtasi hisoblanadi 
va 
r
 = 
x ctmod
 
Oni aniqlanadi, bu yerda 
x e - c
 
nuqtaning 
x
 
koordinatasi. 
Agar 
r =
о bo‘lsa, u holda 3-qadamga qaytiladi;
5-qadam: 
s=(rd+ke
) (mod 
t)
ifodaning qiymati hisoblanadi. 
Agar ,v=0 bo‘lsa, 3-qadamga qaytiladi;
6-qadam: r va s lami ERI sifatida chiqishga beriladi.
Ushbu jarayon uchun dastlabki (kirishdagi) ma’lumotlar M 
xabar va ERIning yopiq kaliti 
d,
chiqish natijasi bo‘lib esa, 
(r, s)
elektron raqamli imzo hisoblanadi.
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