• Amaliy ish №4 AX-20-08-guruh talabasi BAJARDI: ASATULLAYEV J. TEKSHIRDI: UMURZAQOV O. SH. SAMARQAND – 2023
    		•

    Axborot xafsizligi




    Download 86.39 Kb.
    bet1/3
    Sana05.12.2023
    Hajmi86.39 Kb.
    #111944
      1   2   3
    Bog'liq
    4-amaliy mashg\'ulot
    1-maruza mavzu, Fizika. 7-sinf (2017, P.Habibullayev, A.Boydedayev), ed002c09-944c-44b3-b66c-94bf390f0d16, Filogenez - Vikipediya, 1 Maruza, Buyumlar interneti, Кори мустақилона, Imom G\'azzoliy. Oxiratnoma, 6-7-amaliy mashg\'ulot (2), labaratoriya, 70-dars-taqdimod-qismini-yuklab-oling, xristianlik-dinning-muqaddas-manbasi-injil-kitobining-tasnifi-va-talqini, fpsEXw08cal8GJArhPoa, 6-Mavzu

    O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARNI RIVOJLANTIRISH VAZIRLIGI
    MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI TELEKOMMUNIKATSIYA TEXNOLOGIYALARI VA KASB TA’LIMI FAKULTETI
    “AXBOROT XAFSIZLIGI” KAFEDRASI


    Amaliy ish №4


    AX-20-08-guruh talabasi
    BAJARDI: ASATULLAYEV J.
    TEKSHIRDI: UMURZAQOV O. SH.

    SAMARQAND – 2023
    RSA algoritmidan foydalanib shifrlangan ma’lumotni kalitsiz ochish usuli
    Foydalanuvchi va foydalanuvchiga xabar o'tkazishni xohlaydi. Bunday holda, boshida foydalanuvchi Ochiq va yopiq kalitlarni tayyorlashni amalga oshirishi kerak. Masalan, quyidagi parametrlarni tanlasin:
    P \u003d 3, q \u200b\u200b\u003d 11, n \u003d 3x11 \u003d 33.
    Keyin f \u003d (p - l) (Q - 1) \u003d (3-1) (11-1) \u003d 20.
    User d umumiy bo'linuvchi bo'lmagan har qanday sonni tanlaydi (bu shifrlangan xabarni tiklash uchun shifrlangan xabar qaytarilishi kerak). D \u003d 13 ni kiriting. Bu raqam ochiq kalitning tarkibiy qismlaridan biri bo'ladi.
    Ravest sxemasi - Shomir - Adliman (RSA) hozirda keng tarqalgan va amaliy shifrlash sxemasini olgan.
    RSA sxemasi - bu ochiq matnni va shifrlangan matn 0 dan to gacha bo'lgan sonlar bo'lganga o'xshaydi pechka - ba'zilari uchun 1 p.
    Ochiq matn bloklar bilan shifrlanadi, ularning har biri ikkilik qiymatni o'z ichiga oladi, belgilangan raqamning kichik miqdori p. Bu shuni anglatadiki, blok uzunligi ko'proq log2 (") bo'lishi kerak emas. Amalda, blok uzunligi teng tanlanadi 2 k. bit, qayerda 2 Tuman, Shamir va Adleman tomonidan ishlab chiqilgan sxemaga, ilmiy darajalarga asoslangan. Sifrlash va ochiq matnli M va shifrlangan matnning blokini aniqlash uchun quyidagi formulalar mavjud:
    Ikkala manzil ham, qabul qiluvchi ham qiymatni bilishi kerak p. Yuboruvchi qiymatni biladi e, Va faqat qabul qiluvchiga ma'lum d. Shunday qilib, ushbu sxema ochiq kalit shifrlash algoritm kuu \u003d (E, p), va kr \u003d shaxsiy kalit (D, p).
    Ushbu algoritm uchun ochiq kalitni shifrlash uchun ishlatilishi uchun quyidagi talablar bajarilishi kerak:
    Bunday qadriyatlar bo'lishi kerak e, D. va p, nima M Ed \u003d. M (mod. p) Hamma uchun m bet.
    Nisbatan osongina hisoblab chiqilishi kerak C1 bilan M p ning barcha qadriyatlari uchun.
    Aniqlash deyarli mumkin emas d. Mavjud ma'lumotlarga ko'ra u p.
    Biz birinchi talabni tahlil qilamiz va qolganlari buni keyinchalik ko'rib chiqamiz. Turli turdagi nisbatni topish kerak
    Bu erda iloji yo'qligi sababli, Euller teoremasiga mos keladi: bunday ikkita oddiy raqamlar uchun r va savol: va bunday ikkita butun son pit, nima n \u003d pqn0 va o'zboshimchalik bilan butun son ga Quyidagi nisbatlar amalga oshiriladi:
    bu erda f (i) - bu Eylerning vazifasi, uning qiymati musbat butun sonlar soniga teng pechka va o'zaro sodda p.
    Oddiy bo'lsa r va savol: Bizda F. bor (Pq) - (pq) - 1 ) (Q - bitta). Shuning uchun, kerakli nisbat olinadi
    Bu quyidagi munosabatlarga mos keladi:

    ular. u d. f (i) modul tomonidan o'zgaradi. Shuni yodda tutingki, ajratilgan chegirmalar sinflarida arifmetik qoidalariga muvofiq, bu faqat qachon paydo bo'lishi mumkin d. (va shuning uchun e) Bu f (va) bilan juda sodda. Ekvivalent yozuvda (f (/ 7), d) \u003d.
    Endi bizda rs sxemasini taqdim etish uchun hamma narsa bor. Tuman komponentlari:
    r va savol: - ikkita oddiy raqamlar (maxfiy, tanlangan);
    pq (ochiq, hisoblangan);
    bu e.bu (f (i), e) \u003d 1.1 E.
    d. = e l. (MOD F (/?)) (maxfiy, hisoblangan).
    Shaxsiy kalitlar burchagi (D, n), Va ochiq havoda. (E, p).Aytaylik, foydalanuvchi o'z ommaviy kalitini nashr etdi va endi foydalanuvchi unga xabar yuboradi M.
    Keyin foydalanuvchi shifrlangan xabarni hisoblaydi.
    Ushbu shifrlangan matnni, foydalanuvchi va shifrni hisoblab chiqing
    Bu algoritm uchun mantiqiy sabablarni keltirib chiqarishi mantiqiy. Tanlangan u d. shu kabi

    Bu juda jirkanch degani kC\u003e (p) +. Ammo Eyler teoremasi natijasida, bunday ikkita oddiy raqamlar uchun r va savv. butun son n \u003d pqn. M, munosabatlar amalga oshiriladi.


    shu sababli
    Misol: xabarlarni shifrlash
    Hisob-kitoblarning ravshanligi uchun biz kichik raqamlardan foydalanamiz. Ammo amalda juda ko'p miqdorda ishlatiladi (200-300 o'nlik uzunligi).

    Download 86.39 Kb.
      1   2   3




    Download 86.39 Kb.