Rsa shifrlash rsa shifrlash algoritmiga misol. Eds va ochiq kalit


Download 404.21 Kb.
bet8/9
Sana02.04.2023
Hajmi404.21 Kb.
#1319059
1   2   3   4   5   6   7   8   9
Bog'liq
Rsa shifrlash

1-qadam: 407 7 (mod527)=16;
2-qadam: 16 7 (mod527)=101;
3-qadam: 101 7 (mod527)=33;
4-qadam: 33 7 (mod527)=407.
Yana uchinchi bosqichda manba matn bloki olinadi ( M 2 \u003d 33), lekin tajovuzkor buni bilmaydi va u keyingi (to'rtinchi qadamni) bajaradi, natijada ( 407 ) dastlabki shifrlangan matnga mos keladi y 2 =407.
Asosan modulli qoldiqlar halqasida n=527 chegirmaning qisqa ishlov berish siklini amalga oshirdi r=33 modul n=527. Bu shunday yozilgan y i \u003d y 2 \u003d 33.
Biz quvvat qoldiqlarini hosil qilamiz ((33 7 (mod527)) 7 (mod527)) 7 (mod527)=33.
Hujum natijasi (asl matn M 1 \u003d 297M 2 \u003d 33) berilgan shifrlangan matnni uch marta shifrlash orqali olinadi. Hujum qiluvchi shifrlangan matn uchun katta muvaffaqiyatni tasavvur qilish qiyin.
Modulni va boshqa shifrlash parametrlarini tanlash haqidagi munozarani davom ettirib, shifrlash moduli ( n=527) ba'zi manba matnlar shifrlashga umuman ruxsat bermaydi. Bunday holda ochiq kalit e qiymatini tanlash katta rol o'ynamaydi. Modulli tanlangan shifr bilan umuman shifrlab bo'lmaydigan ochiq matn qiymatlari mavjud. n=527.
Berilgan e larning hech biri raqamlar bilan ifodalangan oddiy matnlarni shifrlay olmaydi
187 341 154 Va 373 .
Misol (ba'zi manba matnlarning qiymatlarini shifrlash mumkin emas)
Manba matnlari to'rtta blok bilan ifodalansin y=(y 1 =154, y 2 =187, y 3 =341, y 4 =373). Ko'rgazma ishtirokchisi e shifrning ochiq kaliti Eyler funktsiyasi bilan har qanday nisbatan tub son bo'lishi mumkin ph(n)=ph(527)=480. Biroq, ko'rib chiqilayotgan ish uchun ochiq kalit e o'zboshimchalik bilan o'rnatilishi mumkin. Haqiqatan ham, ruxsat bering e=2, 4, 7, 9, 17, 111 keyin:
154 2 (mod527)=1;
154 4 (mod527)=1;
154 7 (mod527)=154;
154 9 (mod527)=154;

Download 404.21 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