8-amaliy mashg’ulot
Mavzu: OpenSSL kutubxonasidan foydalangan holda RSA algoritmi asosida ERI hosil qilish.
Ishdan maqsad: RSA algoritm asosida ERI hosil qilish bo’yicha bilim ko‘nikmalarga ega bo‘lish.
Elektron raqamli imzo Hozirda ERI tizimini yaratishning bir nechta yo‘nalishlari mavjud. Bu yo‘nalishlarni uchta guruhga bo‘lish mumkin:
• ochiq kalitli shifrlash algoritmlariga asoslangan;
• simmetrik shifrlash algoritmlariga asoslangan;
• imzoni hisoblash va uni tekshirishning maxsus algoritmlariga asoslangan raqamli imzo tizimlaridir.
Elektron raqamli imzoni shakllantirish
RSA algoritmi asosida ERI hosil qilish.
RSA algoritmiga asoslangan ERI algoritmini ortiqcha qiyinchiliksiz amalga oshirsa bo‘ladi. Buning uchun shifrlash va deshirflash uchun foydalanilgan kalitlardan teskarisiga va ma'lumotning o‘rnida uning xesh qiymatdan Foydalanishnimng o’zi yetarli.
ERI ni shakllantirish : 𝐻(𝑀)d 𝑚𝑜𝑑𝑛 = 𝑃 Bu yerda : H(M) – ma’lumotlarning xesh qiymati; d – imzo qo’yish kaliti (yopiq kalit); n,e – ochiq kalit; P – imzo.
ERI ni tekshirish: 𝑃e 𝑚𝑜𝑑𝑛 = 𝐻`(𝑀) { H`(M) ≡ H(M) Haqiqiy H`(M) ≢ H(M) Haqiqiy emas.
RSA algoritmi yordamida shifrlashda qo‘llaniladigan kalitlar teskarisi tarzda foydalaniladi. Ya'ni, 𝑑 – imzo qo‘yish (shifrlash) va e – imzoni tekshirish (deshirflash) uchun foydalaniladi. Isboti. RSA algoritmida quyidagi tenglik bajarilganida uning haqiqiyligi isbotlanadi: 𝑃e = (𝑥d) e = 𝑥𝑑𝑒 ≡ 𝑥 𝑚𝑜𝑑 𝑛. Chunki, ochiq va yopiq kalitlar o‘rtasida quyidagi tenglik o‘rinli: 𝑑 𝑒 ≡ 1 𝑚𝑜𝑑𝜑(𝑛). 𝑥 ∈ 𝑍𝑛 butun son va hisoblashdan keyin ham butun son bo‘ladi. RSA algoritmi ochiq kalitli bo‘lganligi bois, qabul qiluvchi yopiq kalit orqali shifrlangan ma'lumotni deshifrlaydi. Elektron raqamli imzoda esa, imzo egasi yopiq kalit asosida x xabarni imzolaydi.
Misol. Bob 𝑥 = 4 xabarni shifrlaydi va Alisaga tasdiqlash uchun jo‘natadi. Uning sxemasi quyida keltirilgan: Bob quyidagilarni amalga oshiradi: p=3 va q=11 sonlari tanlanadi 𝑛 = 𝑝 · 𝑞 = 33 hisoblanadi 𝜑(𝑛) = (3 − 1)(11 − 1) = 20 𝑒 = 3 tanlanadi 𝑑 ≡ 𝑒 −1 ≡ 7 𝑚𝑜𝑑 20 𝑥 = 4 xabarni imzolash 𝑠 = 𝑥d ≡ 47 ≡ 16 𝑚𝑜𝑑 33 Bob quyidagi qiymatlarni Alisaga yuboradi: (𝑛,𝑒) = (33,3) , (𝑥, 𝑠) = (4,16) Tasdiqlash: 𝑥 ` = 𝑠e≡ 163 ≡ 4 𝑚𝑜𝑑 33 𝑥 ` ≡ 𝑥 𝑚𝑜𝑑 33. Demak imzo haqiqiy.
Openssl yordamida(RSA asosida) ERI ni hosil qilish
1-rasm.yopiq kalit hosil qilish
2-rasm.yopiq kalit ko’rinishi
3-rasm.yaratilgan yopiq kalitning fayl ko’rinishi
4-rasm.yopiq kalitdan ochiq kalitni hosil qilish
5-rasm.ochiq kalitning fayl ko’rinishi
6-rasm.ochiq kalitning qiymati
7-rasm.qabul qiluvchi uchun yopiq kalit hosil qilish
8-rasm.qabul qiluvchi uchun ochiq kalit hosil qilish
9-rasm.qabul qiluvchi uchun hosil qilingan ochiq va yopiq kalitning fayl ko’rinishi
10-rasm.ochiq matnning fayl ko’rinishi
11-rasm.Elektron raqamli imzo hosil qilish
12-rasm.hosil qilingan elektron raqamli imzoning fayl ko’rinishi
13-rasm.ochiq matn faylini shifrlash
14-rasm.shifrlangan ma’lumotning fayl ko’rinishi
15-rasm.shifrlangan faylni ochish
16-rasm.qabul qilingan matn ko’rinishi
17-rasm.elektron raqamli imzoni tekshirish
Do'stlaringiz bilan baham: |
