Rsa shifrlash rsa shifrlash algoritmiga misol. Eds va ochiq kalit

RSA da kortej (e, n) umumiy foydalanish kalitidir; butun d - maxfiy kalit.
Shifrlash
Har kim Bobga umumiy kirish kaliti yordamida xabar yuborishi mumkin. RSA da shifrlash 14.3-algoritmda ko'rsatilganidek, polinom-vaqt algoritmi yordamida amalga oshirilishi mumkin. Tez ko'rsatkichlar algoritmi 12-13 ma'ruzalarda muhokama qilindi. Manba matn hajmi n dan kichik bo'lishi kerak; agar asl matnning hajmi kattaroq bo'lsa, u holda uni bloklarga bo'lish kerak.
Kesish ostida "yomon" RSA shifrlash parametrlarini tanlash misollari tasvirlangan.
"Shuni ta'kidlash kerakki, RSA modulini tanlashda ehtiyot bo'lish kerak (raqamlar). n) tarmoqning har bir muxbiri uchun. Shu munosabat bilan quyidagilarni aytish mumkin. O'quvchi uchta kattalikdan birini bilib, buni mustaqil ravishda tekshirishi mumkin p, q yoki ph(n), RSA maxfiy kalitini osongina topish mumkin…”.
Keling, ushbu matnni qo'shamiz. Agar RSA shifrlash modulini tanlash muvaffaqiyatsiz bo'lsa, quyida keltirilgan o'quv misolida bo'lgani kabi, maxfiy kalit bo'lmasdan matnni parolini ochish mumkin, ya'ni. uchta nomdagi miqdorning hech birini bilmasdan.
Buning uchun shifrlash moduli tomonidan berilgan shifrlangan matnga ega bo'lish kifoya n, ochiq kalit e shifrlang va "kalitsiz o'qish" hujumining atigi uchta bosqichini bajaring. To'rtinchi hujum bosqichidan so'ng, dastlabki matn oldingi bosqichda olinganligi aniqlandi, uni o'qish mumkin. Keling, buni qilish qanchalik osonligini ko'rsatamiz.
Avval aytib o'tilgan qo'llanmaning 313-315-betlardagi misolini keltiramiz.
Misol
Shifrlash qisqa original matnli xabar: RSA.
Qabul qiluvchi shifrni xarakteristikalar bilan o'rnatadi n=pq=527, qayerda p=17, q=31 Va ph(n)=(r –1)(q – 1)=480. Ochiq kalit sifatida e bilan mos keladigan son tanlanadi ph(n), e=7. Bu raqam uchun kengaytirilgan Evklid algoritmidan foydalanib, butun sonlar topiladi u Va v, munosabatni qondirish e∙u+ph(n)∙v=1: