10- amaliy ish Mavzu: Openssl kutubxonasidan foydalangan holda ecdsa algoritmi asosida eri hosil qilish. Ishdan maqsad

10- amaliy ish
Mavzu: OpenSSL kutubxonasidan foydalangan holda ECDSA algoritmi asosida ERI hosil qilish.
Ishdan maqsad: ECDSA algoritmi asosida ERI hosil qilish bo’yicha bilim va ko’nikmalarga erishish.
Nazariy qism
EC DSA raqamli imzo algoritmi.
Imzoni generatsiya kilish algoritmi. Boshlang'ich ma'lumotlar: - imzo lanishi kerak bo'lgan ma'lumot, berilgan parametrlar va imzo kaliti.
Natija: imzo .
1) intervaldan tasodifiy soni tanlanmoqda, bu erda nuqta tartibi shartni qanoatlantiruvchi tub son bo‘lishi kerak.
2) hisoblanadi.
3) hisoblanadi.
4) Agar bo’lsa, u holda 1-qadamga boriladi, aks holda keyingi qadamga o‘tiladi.
5) hisoblanadi.
6) hisoblanadi.
7) hisoblanadi.
8) Agar bo’lsa, u holda 1-qadamga boriladi.
9) - ma'lumot imzosi - juftligidan iborat.
Imzoni tekshirish. Boshlang‘ich ma'lumotlar ma'lumot, berilgan (elliptik chiziqqa aloqador) parametrlar, imzoni tekshirish kaliti va ma'lumot imzoni -(r,s). Natija: imzo haqiqiyligi yoki qalbakiligi haqidagi tasdiq.
Imzoni tekshirish qadamlari:

1. 
   Agar 1 r, s n-1 bajarilmasa, u holda imzo qalbaki va tekshirishni shu yerda to‘xtatish mumkin.
   
2. 
   e= H(M) hisoblansin.
   
3. 
   w= H(M) ^(n-2)mod n hisoblansin.
   
4. 
   u₁ = s w mod q hisoblansin.
   
5. 
   u₂ = (n-r) w mod n hisoblansin.
   
6. 
   X=[ u₁] G+[ u₂] Q=(x₁,y₁) hisoblansin.
   
7. 
   Agar x₁ mod n = r bo‘lsa, imzo haqiqiy, aks holda imzo qalbaki va algoritm to‘xtatiladi.
   

10.1- rasm. Yopiq kalit hosil qilish

10.2- rasm. Hosil qilingan yopiq kalit

10.3- rasm. Yopiq kalit yordamida ochiq kalitni hosil qilish

10.4- rasm. Hosil bo’lgan ochiq kalit



10.5- rasm. Imzolanuvchi xabar



10.6- rasm. Yopiq kalit yordamida imzo qo’yish

10.7- rasm. Imzoni ochiq kalit yordamida tekshirish

Topshiriq
OpenSSL kutubxonasidan foydalanib ECDSA algoritmi asosida ERI hosil qilinsin.
Nazorat savollari

1. 
   Imzoni tekshirish jarayoni qanday amalga oshiriladi
   
2. 
   ECDSA qanday algoritm hisoblanadi.
   
3. 
   Imzoni tekshirishning qanday qadamlari mavjud.