|
8- amaliy ish Mavzu: Openssl kutubxonasidan foydalangan holda rsa algoritmi asosida eri hosil qilish. Ishdan maqsad
|
| bet | 4/5 | | Sana | 21.05.2024 | | Hajmi | 1,62 Mb. | | #247334 |
Parametrlarni generatsiyalash
;
Xesh qiymat uzunligi 4 ga tengligi uchun tanlash mumkin.
Shuningdek, ni tanlash mumkin, ya’ni ;
Bundan tashqari, .
Shaxsiy kalit uchun:
U holda ochiq kalit quyidagiga teng bo’ldi: .
deb tanlaylik;
U holda ;
bo’lganligi bois, keying qadamga o’tamiz;
, ya'ni .
bo’lganligi bois, keyingi qadamga o’tamiz:
Imzo jufti ga teng.
;
;
;
;
bo’lganligi bois, imzo to’g’ri.
OpenSSL dan foydalanib ishni bajarish:
9.1- rasm. Yopiq kalit hosil qilish
9.2- rasm. Yopiq kalit yordamida chiq kalit hosil qilish
9.3- rasm. Yopiq kalit asosida sertifikikat
9.4- rasm. DSA algoritmi yordamida ERI hosil qilish
9.5- rasm. ERI ni tekshirish
Topshiriq
DSA algoritmi asosida ERI hosil qilinib haqiqiylikka tekshirilsin.
Nazorat savollari
Imzoni tekshirish jarayoni qanday amalga oshiriladi
Xesh funksiya sifatida qaysi standartdan foydalanilgan.
DSS, ERI standarti algoritm qanday muammoga asoslanadi.
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:
Agar 1 r, s n-1 bajarilmasa, u holda imzo qalbaki va tekshirishni shu yerda to‘xtatish mumkin.
e= H(M) hisoblansin.
w= H(M) (n-2)mod n hisoblansin.
u1 = s w mod q hisoblansin.
u2 = (n-r) w mod n hisoblansin.
X=[ u1] G+[ u2] Q=(x1,y1) hisoblansin.
Agar x1 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
|
| |
