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