Mundarija:

RSA ni qanday hisoblaysiz?
RSA ni qanday hisoblaysiz?

Video: RSA ni qanday hisoblaysiz?

Video: RSA ni qanday hisoblaysiz?
Video: iPhone sotib olayotganda uni qanday tekshirish mumkin?#Foydali 2024, Aprel
Anonim

RSA shifrlashning juda oddiy misoli

  1. P=11, q=3 tub sonlarni tanlang.
  2. n = pq = 11,3 = 33. phi = (p-1)(q-1) = 10,2 = 20.
  3. e=3 ni tanlang. Tekshiring gcd(e, p-1) = gcd(3, 10) = 1 (ya'ni 3 va 10 ning 1 dan tashqari umumiy omillari yo'q),
  4. d ni shunday hisoblangki ed ≡ 1 (mod phi), ya’ni d = (1/e) mod phi = (1/3) mod 20 ni hisoblang.
  5. Ochiq kalit = (n, e) = (33, 3)

Buni hisobga olsak, RSAni qanday hal qilasiz?

  1. 1-qadam: ikkita tub sonni tanlang va. Keling, va.
  2. 2-qadam: va qiymatini hisoblang. U, va sifatida beriladi.
  3. 3-qadam: qiymatini toping (ochiq kalit) ni tanlang, shunday qilib birgalikda asosiy bo'lishi kerak.
  4. 4-qadam: (maxfiy kalit) qiymatini hisoblash Shart quyidagicha berilgan:
  5. 5-qadam: Shifrlash va shifrni ochishni bajaring. Shifrlash quyidagicha berilgan:

Shuningdek, bilingki, RSA-da ochiq kalit nima? RSA algoritm. Bu assimetrik kriptografik algoritmdir. Asimmetrik degani, ikkita farq bor kalitlari . Bu ham deyiladi umumiy kalit kriptografiya, chunki ulardan biri kalitlari har kimga berilishi mumkin. Boshqa kalit saqlanishi kerak xususiy.

Buni hisobga olsak, misol bilan RSA algoritmi nima?

RSA algoritmi assimetrik kriptografiya hisoblanadi algoritm . Nomidan ko'rinib turibdiki, Ochiq kalit hammaga beriladi va Maxfiy kalit maxfiy saqlanadi. An misol assimetrik kriptografiya: mijoz (uchun misol brauzer) o'zining ochiq kalitini serverga yuboradi va ba'zi ma'lumotlarni so'raydi.

RSA nimani anglatadi?

tomonidan ishlab chiqilgan ochiq kalitli shifrlash texnologiyasi RSA Data Security, Inc. Qisqartma turadi texnika ixtirochilari Rivest, Shamir va Adelman uchun. The RSA algoritm juda katta sonlarni faktorlashtirishning samarali usuli yo'qligiga asoslanadi.

Tavsiya: