Ryukzak algoritmi


Download 172.44 Kb.
bet5/7
Sana09.06.2023
Hajmi172.44 Kb.
#1467333
1   2   3   4   5   6   7
Bog'liq
Ryukzak algoritmi

Shifrni ochishda quyidagilar hisoblanadi: ,
,
, ,




Hosil bo’lgan M1, M2 , M3, M4 lardan bittasi kerakli M xabarga teng bo’ladi. M={ M1, M2 , M3, M4 }.
Qolgan uchta xabar yolg’on bo’ladi. Mana shu jihat bu algoritmning keng tarqalishiga to’sqinlik qildi. Shifrlash tezligi jihatidan RSA algoritmidan ustun turadi, lekin shifrni ochishda tezlikdan ancha yutqazadi. Agar shifrlanayotgan xabar tasodifiy bitlardan iborat bo’lsa, uni ochishda qiyinchiliklar tug’diradi, chunki qaysi javob to’g’riligini aniqlash uchun ichiga ma‘lum tekstlarni joylashtirishga to’g’ri keladi.
Misol.
Ikkita tub son p=43, q=19 va M=OLTI matn berilgan. Shu matnni Rabin algoritmidan foydalanib shifrlaymiz.
Shifrlash.

  1. n ni hisoblab olamiz n=q·p=19·43=817

  2. Matnni 10 lik sanoq sistemasida ifodalaymiz:

.
M=79, 76, 84, 73.

  1. Ci= mod n formula yordamida shifrlash amalga oshiriladi:

C1= mod n =792mod 817=522,
C2= mod n =762mod 817=57,
C3= mod n =842mod 817=520,
C4= mod n =732mod 817=427.
Shifrni ochish.
Shifrni ochish jarayoniga ko’proq vaqt sarflanadi. Shifrtekstdagi har bir son alohida ochiladi. C=C1=522 ni ko’rib chiqamiz.

  1. m1= mod p =52211mod43=36

  2. m2=(p- )mod p =(43-36)mod43=7

  3. m3= mod p =5225mod19=16

  4. m4=(q- )mod p =(19-16)mod19=3

  5. a va b larni hisoblash uchun p, q larning teskarisini topib olamiz:

p-1modq=43-1mod19=517mod19=4
q-1modp=19-1mod43=1941mod43=34

  1. a=p(p-1mod q)=43·4=172 b=q(q-1 mod p)=19·34=646

  2. M1=(a·m3+b·m1) mod n=(172·16+646·36) mod 817=681

  3. M2 =(a·m4+b·m1) mod n=(172·3+646·36) mod 817=79

  4. M3=(a·m3+b·m2) mod n=(172·16+646·7) mod 817=738

  5. M4 =(a·m4+b·m2) mod n=(172·3+646·7) mod 817=136

Olingan M1, M2, M3, M4 lardan 127 dan kichiklarini o’n oltilik sanoq tizimiga o’tkazamiz: 7910=>4F16=>O harfi paydo bo’ldi.
1-10 qadamlar C2, C3, C4 larning har biri uchun alohida hisoblanadi.
Shu orqali bizda M=OLTI ochiq matn hosil bo’ladi.

Download 172.44 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




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