Ma'lumotlarni shifrlash algoritmi diagrammasiRSA
Ikkita tasodifiy asosiy tanlangan ( p va q) va modulni hisoblang:
Eyler funktsiyasi quyidagicha hisoblanadi: φ (n)=(p-1)(q-1);
Yashirin kalit tasodifiy tanlanadi e, raqamlarning o'zaro soddaligi sharti esa e va φ (n).
Parolni hal qilish kaliti quyidagi formula yordamida hisoblanadi:
tahrir = 1 mod φ (n);
e'tibor bering, bu d va n nisbatan tub sonlar ham bo'lishi kerak.
Shifrlash uchun siz xabarni bir xil uzunlikdagi bloklarga bo'lishingiz kerak. Blokdagi ikkilik bitlar soni moduldagi bitlar soniga to'g'ri kelishi kerak n.
Xabar bloki quyidagi formula bo'yicha shifrlangan:
C men \u003d M. men e mod n
Har bir blokning parolini hal qilish v men quyidagi formula bo'yicha amalga oshiriladi:
M men \u003d C men d mod n
Tanlash d ochiq kalit sifatida va e sir sifatida to'liq shartli. Ikkala tugma ham to'liq tengdir. Ochiq kalit sifatida siz olishingiz mumkin eva yopiq sifatida - d.
Do'stlaringiz bilan baham: |