O’zbekiston Respublikasi Oliy va O’rta Maxsus Ta’lim Vazirligi Mirzo Ulug’bek nomidagi O’zbekiston Milliy Universiteti Amaliy matematika va Intellektual texnologiyalar fakulteti



Download 171,48 Kb.
bet2/2
Sana09.07.2022
Hajmi171,48 Kb.
#762524
1   2
Bog'liq
krip kurs

n=p*q=7*17 hisoblanadi.

  • Eyler funksiyasi hisoblanadi = (p - l)(q-1) = 96.

  • Eyler funksiyasi = 96 bilan o’zaro tub bo’lgan va undan kichkina bo’lgan e tanlab olinadi; bu misolda e=5.

  • de=1mod 96 va d<96 shartni qanoatlantiruvchi d soni topiladi. d=77, 77*5=385=4*96+1.

    Natijada ochiq kalit KU={5,119} va yopiq kalit KR={77,119} hosil bo‘ladi. Bu misolda ochiq matn qiymati M=19 olingan. Shifrlash formulasiga ko‘ra ochiq matn qiymati ochiq kalit qiymati yordamida darajaga ko‘tarilib, n modul bo‘yicha qiymati olinadi, ya’ni 19 soni 5 darajaga ko’tariladi, natijada 2476099 hosil bo‘ladi. Natijani 119 ga bo’lsak, qoldiq 66 ga teng bo’ladi. 195 = 66 mod 119 va shuning uchun ham shifrlangan matn 66 ga teng bo’ladi. Deshifrlash uchun esa shifrlangan matn qiymati maxfiy kalit qiymati yordamida darajaga ko’tarilib, n modul bo’yicha qiymati olinadi, ya’ni 6677 = 19 mod 119 amalni hisoblaymiz va dastlabki ochiq matn qiymatiga ega bo‘lamiz, ya’ni 19 ga.

    Rabin kriptotizimi assimetrik kriptografik texnikasi, kimning xavfsizligi, shunga o'xshash RSA, ning qiyinligi bilan bog'liq tamsayı faktorizatsiyasi. Ammo Rabin kriptosistemasining afzalligi shundaki, agar tajovuzkor tamsayılarni aniqlay olmasa, aniq bir matnli hujumga qarshi hisoblash xavfsizligi matematik jihatdan isbotlangan, ammo RSA uchun bunday isbot mavjud emas.[1]:145 Uning zararli tomoni shundaki, Rabin funktsiyasining har bir chiqishi to'rtta mumkin bo'lgan har qanday kirish yo'li bilan yaratilishi mumkin; agar har bir chiqish shifrlangan bo'lsa, shifrni ochishda qo'shimcha murakkablik talab etiladi, chunki to'rtta kirishning qaysi biri haqiqiy matnni aniqladi.
    Download 171,48 Kb.

    Do'stlaringiz bilan baham:
  • 1   2




    Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©www.hozir.org 2024
    ma'muriyatiga murojaat qiling

    kiriting | ro'yxatdan o'tish
        Bosh sahifa
    юртда тантана
    Боғда битган
    Бугун юртда
    Эшитганлар жилманглар
    Эшитмадим деманглар
    битган бодомлар
    Yangiariq tumani
    qitish marakazi
    Raqamli texnologiyalar
    ilishida muhokamadan
    tasdiqqa tavsiya
    tavsiya etilgan
    iqtisodiyot kafedrasi
    steiermarkischen landesregierung
    asarlaringizni yuboring
    o'zingizning asarlaringizni
    Iltimos faqat
    faqat o'zingizning
    steierm rkischen
    landesregierung fachabteilung
    rkischen landesregierung
    hamshira loyihasi
    loyihasi mavsum
    faolyatining oqibatlari
    asosiy adabiyotlar
    fakulteti ahborot
    ahborot havfsizligi
    havfsizligi kafedrasi
    fanidan bo’yicha
    fakulteti iqtisodiyot
    boshqaruv fakulteti
    chiqarishda boshqaruv
    ishlab chiqarishda
    iqtisodiyot fakultet
    multiservis tarmoqlari
    fanidan asosiy
    Uzbek fanidan
    mavzulari potok
    asosidagi multiservis
    'aliyyil a'ziym
    billahil 'aliyyil
    illaa billahil
    quvvata illaa
    falah' deganida
    Kompyuter savodxonligi
    bo’yicha mustaqil
    'alal falah'
    Hayya 'alal
    'alas soloh
    Hayya 'alas
    mavsum boyicha


    yuklab olish