|
y \u003d (y 1 \u003d 474, y 2 \u003d 407)
|
bet | 7/9 | Sana | 08.01.2024 | Hajmi | 29,71 Kb. | | #132575 |
Bog'liq Rsa shifrlash rsa shifrlash algoritmiga misol. Eds va ochiq kali-fayllar.orgy \u003d (y 1 \u003d 474, y 2 \u003d 407).
Har bir shifrlangan blokga alohida hujum qilinadi, birinchi navbatda biz hujum qilamiz y 1 =474, uni parolini hal qilgandan so'ng, biz boshqa blokga hujum qilamiz y 2 =407.
Keyin u hujum algoritmining ketma-ket ikki qadami natijalarini saqlash va ochiq kalit yordamida raqamli qiymatlar ketma-ketligi bilan takroriy shifrlash orqali hosil bo'ladi. i, y 1 = y mavjud shifrlangan matn.
Shifrlangan matn hujumi algoritmida quyidagi qadam raqami aniqlanadi j, buning uchun y i e j (mod n)=(y i e j–1 (mod n)) e (mod n)=y i, i>1. Oxirgi munosabatdan biz buni kuchga ko'tarilganda ko'ramiz e qiymatlar (y i e j–1 (mod n)) u dastlabki shiformatn chiqadi y i = y 1.
Lekin bu shuni anglatadiki, bu bosqichda ochiq matn shifrlangan. Ekrandagi kalkulyatordan foydalangan holda to'g'ridan-to'g'ri hisob-kitoblar orqali (ularning juda oz qismi bor) biz bu qiymatni topamiz. j, bunda shifrlash sikli qiymat bilan tugaydi y 1 sikl shundan boshlangan.
Birinchi blokda hujum y 1 =474 shifrlangan matn.
1-qadam: 474 7 (mod527)=382;
2-qadam: 382 7 (mod527)=423;
3-qadam: 423 7 (mod527)=297;
4-qadam: Bu qadam allaqachon topilgan manba matnni shifrlaydi, lekin u bajarilishi kerak, chunki tajovuzkor manba matnni bilmaydi. Hujumning tugallanganligi belgisi shifrlangan matnning boshlang'ich qiymatining mos kelishidir ( 474 ) va shifrlashning 4-bosqichining natijasi. Aynan shunday tasodif sodir bo'ladi.
297 7 (mod527)=474 dastlabki (birinchi) shifrlangan matn blokini oldi. Birinchi blokga hujum muvaffaqiyatli yakunlandi y 1 =474. 3-bosqichning oldingi natijasi ochiq matndir M 1 \u003d 297.
n=527 r=297 modul n=527. Bu shunday yozilgan y i \u003d y 1 \u003d 297. Biz quvvat qoldiqlarini hosil qilamiz
(((297 7 (mod527)) 7 (mod527)) 7 (mod527)) 7 =297.
Ikkinchi blokda hujum y 2 =407 shifrlangan matn.
|
| |