132
Xabar
Mahfiy kalit
Secure Hash Algorithm
Xabar daydjesti
Digital Signature
Algorithm (DSA)
Raqamli imzo
Imzo hosil qilish
Qabul qilingan xabar
Raqamli imzo
Secure Hash Algorithm
Xabar dayjesti
Digital Signature
Algorithm (DSA)
Ochiq kali
a)
Imzoni tasdiqlash
Tekshiruv natijasi
(YES/NO)
b)
5.22-rasm. Elektron raqamli imzoni shakllantirish (a) va tekshirish (b) jarayonlari.
Elliptik 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 guruhida dikret
logarifmlash muammolarigi
133
asoslanadi. ECDSA algoritmi 1999 yilda ANSI standarti sifatida, 2000
yilda esa
IEEE va NIST standartlari sifatida qabul qilingan.
