|
t)
ni hisoblanadi. Agar
e=0t)
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
|
| |
