Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot

---

O’ZBEKISTON RESPUBLIKASI  AXBOROT TEXNOLOGIYALARI VA  

KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI 

 

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT 

TEXNOLOGIYALARI UNIVERSITETI 

 

 

 

Fan nomi:Kriptografiya 2. 

 

 

 

8-AMALIY ISH 

Mavzu:

 OpenSSL kutubxonasidan foydalangan holda RSA algoritmi 

asosida ERI hosil qilish. 

 

 

 

 

Guruh:714-18. 

Bajardi:Musurmanov Sh. 

Tekshirdi:Karimov A 

 

 

 

Toshkent 2021 

 

---

8-maliy ish 

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.  

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). 

ERI ni shakllantirish 

ERI ni tekshirish 

𝐻(𝑀)

𝑑

𝑚𝑜𝑑𝑛 = 𝑃 

Bu yerda : 

H(M) – ma’lumotlarning xesh qiymati; 

d – imzo qo’yish kaliti (yopiq kalit); 

n,e – ochiq kalit; 

P – imzo. 

𝑃

𝑒

𝑚𝑜𝑑𝑛 = 𝐻`(𝑀) 

{

H`(M) ≡ H(M) 

H`(M) ≢ H(M) 

  

Haqiqiy 

Haqiqiy emas 

 

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: 

𝑑 𝑒  ≡  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. 

Topshiriq 

OpenSSL kutubxonasidan foydalangan holda RSA algoritmi asosida ERI 

hosil qilish amalga oshirilsin 

Openssl yordamida ERI ni hosil qilish 

8.1- rasm. Yopiq kalit hosil qilish 

 

 

8.2- rasm. Yopiq kalitning ko‘rinishi 

---

 

8.3-rasm. Yaratilgan yopiq kalitning fayl ko‘rinishi 

 

8.4-rasm. Yopiq kalitdan ochiq kalitni hosil qilish 

 

8.5-rasm. Ochiq kalitning fayl ko‘rinishi 

 

---

8.5-rasm. Ochiq kalitning qiymati 

 

8.5-rasm. Ochiq kalitning qiymati 

 

8.6-rasm. Qabul qiliuvchi uchun yopiq kalit hosil qilish 

 

8.6-rasm. Qabul qiliuvchi uchun ochiq kalit hosil qilish 

 

8.7-rasm. Qabul qiluvchi uchun hosil qilingan ochiq va yopiq kalitning fayl 

ko‘rinishi 

---

 

8.8-rasm. Ochiq matnning fayl ko‘rinishi 

8.9-rasm. Elektron raqamli imzo hosil qilish 

8.10-rasm. Hosil qilingan elektron raqamli imzoning fayl ko‘rinishi 

8.11-rasm. Ochiq matn faylini shifrlash 

 

8.12-rasm. Shifrlangan ma’lumotning fayl ko‘rinishi 

---

 

8.13-rasm. Shifrlangan faylni ochish 

 

8.14-rasm. Elektron raqamli imzoni tekshirish 

 

Nazorat savollari 

1.  RSA  shifrlash  algoritmida  shifr  ma’lumotni  deshifr  qilish  uchun  qaysi 

kalitdan foydalaniladi. 

2.  Qalbakilashtirish hujumi qanday amalga oshiriladi.  

Javoblar 

      1. RSA algoritmi yordamida shifrlashda qo‘llaniladigan kalitlar teskarisi tarzda 

foydalaniladi.  Ya'ni, 

𝑑  –  imzo  qo‘yish  (shifrlash)  va  e  –  imzoni  tekshirish 

(deshirflash) uchun foydalaniladi.