Rsa shifrlash rsa shifrlash algoritmiga misol. Eds va ochiq kalit


y \u003d (y 1 \u003d 474, y 2 \u003d 407)


Download 29.71 Kb.
bet7/9
Sana18.11.2023
Hajmi29.71 Kb.
#1784027
1   2   3   4   5   6   7   8   9
Bog'liq
Rsa shifrlash rsa shifrlash algoritmiga misol. Eds va ochiq kali-fayllar.org

y \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. iy 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 ii>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.

Download 29.71 Kb.

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




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