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


EUiptik egri chiziqlarga asoslangan raqamli imzo algoritmi



Yüklə 7,8 Mb.
Pdf görüntüsü
səhifə77/249
tarix09.09.2023
ölçüsü7,8 Mb.
#142327
1   ...   73   74   75   76   77   78   79   80   ...   249
Ganiyev-S.KKarimovM.MTashiyevK.VAxborotxavfsizligi.2017

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 

Yüklə 7,8 Mb.

Dostları ilə paylaş:
1   ...   73   74   75   76   77   78   79   80   ...   249




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin