Мавзу: электрон рақамли имзо алгоритмлари

Imzoni generatsiya qilish qadamlari:
1) intervaldan tasodifiy soni tanlanadi.
2) hisoblanadi.
3) hisoblanadi.
4) shart bajarilmaganligi uchun keyingi qadamga o‘tiladi. Bizning misolda r noldan farqli. Ushbu qiymat ERI ning birinchi parametri sifatida qabul qilinadi.
5) hisoblanadi.
6) hisoblanadi. Uning qiymati deb olingan.
7) Yuqoridagi parametrlar asosida hisoblanadi. Natijada s=278097 olinadi.
8) Agar bo‘lsa, u holda 1-qadamga boriladi. Berilgan misolda bu qiymat noldan farqli va u ERIning ikkinchi parametri hisoblanadi.
9) -ma’lumot imzosi - juftligidan iborat.
Endi ushbu imzoni tekshirish qadamlari bilan tanishib chiqamiz. Ochiq kalit sifatida -nuqta olingan edi. Bundan tashqari imzolangan matnni o‘zgarmagan deb faraz qilib, imzoni tekshirish qadamlari ko‘rib o‘tiladi.
Imzoni tekshirish qadamlari:

1. 
   Avvalo shart tekshiriladi. Bu misolda ushbu shart bajarilgani uchun keyingi qadamlarga o‘tiladi.
   
2. 
   hisoblanadi va matn jo‘natilish jarayonida o‘zgartirilmaganligi uchun ga teng bo‘ladi.
   
3. 
   hisoblab topiladi.
   
4. 
   hisoblanadi.
   
5. 
   hisoblanadi.
   
6. 
   Yuqoridagi parametrlar asosida hisoblanadi, ya’ni hisoblanadi. Bunda , va .
   
7. 
   shart tekshiriladi. Ya’ni 246423 mod 500933 =246423 imzoning birinchi parametri bilin taqqoslanadi. Keltirilgan misolda bu ikkala qiymat ham ga teng va “imzo haqiqiy” degan xulosaga kelinadi. Agar elektron xujjat uzatilish jarayonida o‘zgartirilgan bo‘lsa, u holda imzoni tekshirishdagi xesh qiymat imzo qo‘yishdagi xesh qiymatdan farqlanganligi hisobiga, 7- shart bajarilmaydi va “imzo qalbaki” degan xulosaga kelinadi.
   

Quyida EC DSA kabi, ГОСТ Р 34. 10–94 ERI algoritmining elliptik egri chiziqqa o‘tkazilgan modifikatsiyasi hisoblangan Rossiya standarti ГОСТ Р 34.10-2001 algoritmi haqida to‘xtalinadi.