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
