Tajriba ishi – 6 Mavzu: Rabina kriptotizimi


Download 56.67 Kb.
Sana10.01.2022
Hajmi56.67 Kb.
#284115
Bog'liq
6-lab
858 23.10.2018, D A R S T A H L I L I, Раддия Шарипова Хадича , 8 Steps to Revolutionise Your English, 8 Steps to Revolutionise Your English, pdf 42021, pdf 42021, sovg'a, sovg'a, sovg'a, Corel Draw Graphics Suit X5 dasturi paketi, sovg'a, 1нннн, 1нннн

Tajriba ishi – 6

Mavzu: Rabina kriptotizimi.

Nazariy qism

Rabin kriptotizimi - bu assimetrik kriptografik texnika, uning xavfsizligi, RSA singari, butun sonni faktorizatsiya qilish qiyinligi bilan bog'liq. Algoritm 1979 yil yanvar oyida Maykl O. Rabin tomonidan nashr etilgan. Rabin kriptotizimi shifrlangan matndan oddiy matnni tiklash faktoring kabi qiyin ekanligi isbotlanishi mumkin bo'lgan birinchi assimetrik kriptotizim edi.

Ammo Rabin kriptosistemasining afzalligi shundaki, agar u tajovuzkor tamsayılarni aniqlay olmasa, RSA uchun ma'lum bo'lgan bunday dalil bo'lmasa, tanlangan ochiq matnli hujumga qarshi hisoblash xavfsizligi matematik jihatdan isbotlangan. :145 Rabin funktsiyasining har bir chiqishi mumkin bo'lgan to'rtta kirishning har qandayida hosil bo'lishi mumkin bo'lgan kamchilik; agar har bir chiqish shifrlangan bo'lsa, shifrni ochishda qo'shimcha murakkablik talab etiladi, chunki to'rtta kirishning qaysi biri haqiqiy matnni aniqladi.



Shifrlash algoritmi

Barcha assimetrik kriptotizimlar singari, Rabin tizimida ham kalit juftligi ishlatiladi: shifrlash uchun ochiq kalit va parol hal qilish uchun yopiq kalit. Ochiq kalit har kim foydalanishi uchun e'lon qilinadi, shaxsiy kalit esa faqat xabar oluvchiga ma'lum bo'lib qoladi.

Kalit generatsiyasi:

1.Ikkita katta tub sonlarni tanlaysiz p va q: Masalan p=3mod4, q=3mod4.

2. Hisoblaymiz: n=pq.

Shifrlash:

M xabarni shifrlash uchun uni avval raqamga aylantirib olishimiz lozim:

m2 mod n . c-shifrmatn.



Deshifrlash

M xabarini s kvadrat shifrlangan matndan quyidagicha olish mumkin:



  1. C ning kvadrat ildizini p va q modulida shu formula yordamida hisoblash



  1. Kengaytirlgan Evklid algoritmidan foydalanib, yp*p + yq*q = 1 ni topamiz.

  2. Keyingi bosqichda Xitoy teoremasi orqali hisoblaymiz:

Ushbu to'rtta qiymatdan biri asl matn m dir, ammo to'rttadan qaysi biri to'g'ri ekanligini qo'shimcha ma'lumotisiz aniqlash mumkin emas.



Topshiriq.

  1. p=7, q=11 va n=77. Shifrmatn m ni 20 deb oling.

  2. c=m2 mod n = 400 mod 77=15

Yechish:

  1. Hisoblaymiz:

  2. Evklid algoritmidan foydalanib, yp= -3 va yq=2 ni olamiz.

Tasdiqlash uchun : yp*p + yq*q = (-3*7)+(2*11)=1

  1. 4ta shifrmatnni hisoblaymiz:



Va biz hohlagan natijani r3 da ko’rishimiz mumkin.
Download 56.67 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2023
ma'muriyatiga murojaat qiling