Mundarija:

RSA shifrini qanday hal qilishim mumkin?
RSA shifrini qanday hal qilishim mumkin?

Video: RSA shifrini qanday hal qilishim mumkin?

Video: RSA shifrini qanday hal qilishim mumkin?
Video: // Математические основы криптографии #7 // Подводные камни RSA // 2024, Noyabr
Anonim

VIDEO

Buni hisobga olsak, RSA shifrlashni qanday tuzatasiz?

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)

Bundan tashqari, RSA ni qanday hisoblaysiz? RSA algoritmi uchun kalitlar quyidagi tarzda yaratiladi:

  1. Ikki xil tub son p va qni tanlang.
  2. Hisoblash n = pq.
  3. l(n) ni hisoblang, bu yerda l - Karmayklning totient funksiyasi.
  4. 1 < e < l(n) va gcd(e, l(n)) = 1 bo‘ladigan e butun sonini tanlang; ya'ni e va l(n) ko'p tubdir.

Bundan tashqari, ochiq kalitni qanday ochish mumkin?

175 ta belgi 1400 bit bo'lganligi sababli, hatto kichik RSA kaliti ham uni shifrlay oladi

  1. Umumiy kalitni oling.
  2. Tasodifiy parol faylini yarating.
  3. Faylni tasodifiy kalit bilan shifrlang.
  4. Tasodifiy kalitni umumiy kalit fayli bilan shifrlang.
  5. Shaxsiy kalit faylimiz yordamida tasodifiy kalitni parolini hal qiling.
  6. Katta faylni tasodifiy kalit bilan shifrini hal qiling.

RSA bilan xabarni qanday shifrlashim mumkin?

Shifrlash va shifrni ochish RSA yordamida . RSA yordamida shifrlash : Kimga shifrlash ochiq matn M foydalanish a RSA ochiq kalit biz oddiy matnni 0 va N-1 orasidagi raqam sifatida ifodalaymiz va keyin C shifrlangan matnni quyidagicha hisoblaymiz: C = Me mod N.

Tavsiya: