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

EUiptik egri chiziqlarga asoslangan raqamli imzo algoritmi
ECDSA (Elliptic Curve Digital Signature Algorithm) 
- DSA
algoritmga tuzilish jihatidan analog hisoblanadi, lekin hisoblashlar 
butun sonlar maydonida emas, balki elliptik egri chiziqlar nuqtalari 
guruhida bajariladi va uning kriptobardoshliligi elliptik egri 
chiziqlar nuqtalari gumhida diskret logarifmlash muammolariga 
asoslanadi. ECDSA algoritmi 1999 yilda ANSI standarti sifatida, 
2000-yilda esa IEEE va NIST standartlari sifatida qabul qilingan.
119

---

Imzo hosil qilish
(YES/NO)
b)
5.22-rasm. Elektron raqamli imzoni shakllantirish (a) va tekshirish
(b) jarayonlari.
GOST R 34.10 elektron raqamli imzoni shakllantirish va 
tekshirish algoritmi GOST R 34.10-94 raqamli standart hisoblanib, 
DSA algoritmiga o‘xshash ishlaydi. Lekin undan keyin GOST
34.10-2001 standarti ishlab chiqilib, amalda 2011-yilgacha qo‘llani-
120

---

lib kelingan. 2012-yilda GOST 34.10-2012 standarti qabul qilingan 
va GOST 34.10-2001 bilan ikkalasi elliptik egri chiziqlar muammo- 
lariga asoslangan hisoblanadi.
Ushbu standartda elektron raqamli imzoni shakllantirish 
avvalgi algoritmlardagi kabi bo‘lib, xeshlash funksiyasi sifatida 
GOST R 34.11-2012 algoritmi qo‘llaniladi. Ushbu algoritmda elekt­
ron raqamli imzoni shakllantirish jarayoni va uni tekshirish jarayoni 
quyidagi rasmlarda keltirilgan (5.23 va 5.24-rasm).
Elektron raqamli imzoni shakllantirish.
M xabar ostiga qo‘yi- 
ladigan elektron raqamli imzoni olish uchun algoritm bo‘yicha 
quyidagi amallami (qadamlami) bajarish zarur:
1-qadam: xabaming xesh-funksiyasi hisoblanadi: m=H(M);
2-qadam: 
e= m
(mod