Tоshkеnt aхbоrоt tехnоlоgiyalari univеrsitеti kriptografiya 2 fanidan Loyiha ishi Bajardi

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI
VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TОSHKЕNT AХBОRОT TЕХNОLОGIYALARI UNIVЕRSITЕTI


Kriptografiya 2 fanidan


Loyiha ishi


Bajardi: Abdurasulov A. G’oyibnazarov Sh.
Umurzoqov E. Shodmonaliyev S.


Tekshirdi:  Mardiev Ulug’bek


Toshkеnt – 2023

5. 
   RSA (to‘rt kishi uchun).
   

• 
  Shifrlamoqchi bo'lgan xabarni yozing. Xabarni turli uzunlikdagi bir nechta tub sonlar bilan shifrlang. Modul o'lchami N oshganda shifrlangan matn uzunligi oshadimi?
  
• 
  Ruxsat etilgan modul N uchun xabar blokining m eng katta hajmi qancha?
  
• 
  Faraz qilaylik, q= 8191 va p= 8111 ikkita tub son va ochiq kalit e= 2047. Maxfiy kalitlarni hisoblang. Nima uchun ochiq kalitni tanlash e= 2048 ishlamayotganligini tushuntiring.
  

Javoblar:

• 
  Shifrlamoqchi bo'lgan xabarni yozing. Xabarni turli uzunlikdagi bir nechta tub sonlar bilan shifrlang. Modul o'lchami N oshganda shifrlangan matn uzunligi oshadimi?
  

1-qadam: Kalitlarni generatsiya qilish. Bu qadamda biz kalitni generatsiya qilib olamiz:
Biz ikkta “p” va “q” tub sonlarini tanlab olamiz. Biz “p” va “q” qiymati sifatida mos ravishda P = 53 va q = 59.
.
2-qadam: N=p*q moduli hisoblanadi:
N = P*q = 3127;
3-qadam: 1Bizga kichik daraja kerak, ya'ni e : Lekin e butun son bo'lishi kerak .
Undan avval biz ni hosoblab olishimiz kerak. funksiya bu Euler’s Totient
Funsiyasi deyiladi. Bu quyidagicha hisoblanadi:

Endi biz e sonini tanlab olamiz. Tanlab olish sharti quyidagicha:
( ;
Ushbu shartga asosan e sifatida biz e=3 deb olamiz.