Ryukzak algoritmi
Download 172.44 Kb.
|
Ryukzak algoritmi
- Bu sahifa navigatsiya:
- Misol. Ikkita tub son p=43, q=19 va M=OLTI matn berilgan. Shu matnni Rabin algoritmidan foydalanib shifrlaymiz. Shifrlash.
- Shifrni ochish.
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. n ni hisoblab olamiz n=q·p=19·43=817 Matnni 10 lik sanoq sistemasida ifodalaymiz: . M=79, 76, 84, 73. 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. m1= mod p =52211mod43=36 m2=(p- )mod p =(43-36)mod43=7 m3= mod p =5225mod19=16 m4=(q- )mod p =(19-16)mod19=3 a va b larni hisoblash uchun p, q larning teskarisini topib olamiz: p-1modq=43-1mod19=517mod19=4 q-1modp=19-1mod43=1941mod43=34 a=p(p-1mod q)=43·4=172 b=q(q-1 mod p)=19·34=646 M1=(a·m3+b·m1) mod n=(172·16+646·36) mod 817=681 M2 =(a·m4+b·m1) mod n=(172·3+646·36) mod 817=79 M3=(a·m3+b·m2) mod n=(172·16+646·7) mod 817=738 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: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling