|
Openssl kutubxonasidan foydalangan holda rsa algoritmi asosida eri hosil qilish
|
bet | 1/4 | Sana | 18.05.2024 | Hajmi | 0,92 Mb. | | #241787 |
8- amaliy ish
OpenSSL kutubxonasidan foydalangan holda RSA algoritmi asosida ERI hosil qilish.
Ishdan maqsad: RSA, DSA, ECDSA algoritmlar asosida ERI hosil qilish bo’yicha bilim ko‘nikmalarga ega bo‘lish.
Nazariy qism
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 (8.1 - rasm).
8.1– rasm. RSA asosida ERI algoritmi
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:
.
Chunki, ochiq va yopiq kalitlar o‘rtasida quyidagi tenglik o‘rinli:
.
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 xabarni shifrlaydi va Alisaga tasdiqlash uchun jo‘natadi. Uning sxemasi quyida keltirilgan:
|
| |