Bajardi: Mamaroziqov Muzaffar Tekshirdi: Mardiyev Ulug’bek Toshkent 2022 Mundarija

2.Axborot maxfiyligini ta’minlovchi shifrlash algoritmlari
RSA Shifirlash algoritmi.
RSA shifrlash va raqamli imzo uchun ishlatiladigan birinchi kriptografik algoritmdir.
U quyidagicha tavsiflanadi.

1. 
   Ikki tub son tanlanadi, masalan, 3 va 7.
   
2. 
   n moduli hisoblab chiqilgan - ikkita raqamning mahsuloti. 21 chiqadi.
   
3. 
   Eyler funksiyasi ph = (p-1) × (q-1) = 2 × 6 = 12 hisoblanadi.
   
4. 
   ph dan kichik har qanday tub e va ph bilan tub son hisoblanadi. Mavjud variantlar: 5, 7, 11.
   

e, n (5, 21) raqamlar juftligi ochiq kalitdir. Endi shaxsiy kalitning d va n raqamlari hisoblanadi. d soni (d × e) mod ph = 1 shartini qanoatlantiradi va 17 ga teng bo'ladi. Natijada 17 va 21 raqamlarining ikkinchi juftligi shaxsiy kalit hisoblanadi. Shifrlash quyidagicha amalga oshiriladi: xabar e ning kuchiga ko'tariladi, n ga bo'linishning qolgan qismi olinadi va natija n dan kichik bo'lishi kerak. 10 chiqadi - bu ma'lumotlar kodlangan bo'ladi. Dekodlash uchun e ning d kuchiga ko'tariladi va n ga bo'linishning qolgan qismi hisoblanadi.
DSA (RSA dan farqli o'laroq) faqat raqamli imzo uchun ishlatiladi, shifrlash uchun emas. Belgilangan imzo ommaviy ravishda tekshirilishi mumkin. Imzo yaratish va tekshirish uchun ikkita algoritm mavjud. Bu matnni raqamli shaklda ifodalovchi shifrlangan xesh xabardir. Shuning uchun, to'qnashuvlarning oldini olish uchun murakkab xesh funktsiyasi tanlanadi. Elektron raqamli imzoni yaratish quyidagi bosqichlardan iborat.

1. 
   H (x) kriptografik xesh funksiyasini tanlash.
   
2. 
   Bosh q ning bitligi H (x) xesh funksiyasining qiymatiga teng bo'lishi kerak.
   
3. 
   Bunday tub sonni p-1 q ga qoldiqsiz bo'linadigan qilib tanlash.
   
4. 
   g = h sonini hisoblash ^{(p-1) / q} mod p. h 1 dan p-1 oralig'ida ixtiyoriy raqam bo'lishi kerak.
   
5. 
   0 dan q gacha bo'lgan tasodifiy k soni tanlanadi.
   
6. 
   R = (g^k mod p) mod q.
   
7. 
   Keyin s = k-1 (H (m) + xr)) mod q.
   
8. 
   Agar r = 0 yoki s = 0 bo'lsa, boshqa k soni tanlanadi
   

Raqamli imzolar uchun ElGamal shifrlash qo'llaniladi. Bu Diffie-Hellman algoritmining davomi.Ushbu sxema bo'yicha ishlashda quyidagi xususiyatni hisobga olish kerak. El Gamal shifrlash xuddi shu nomdagi raqamli imzo algoritmi emas. Shifrlanganda matn shifrga aylantiriladi, bu asl xabardan 2 baravar uzunroqdir.