สารบัญ:

ฉันจะถอดรหัส RSA ได้อย่างไร
ฉันจะถอดรหัส RSA ได้อย่างไร

วีดีโอ: ฉันจะถอดรหัส RSA ได้อย่างไร

วีดีโอ: ฉันจะถอดรหัส RSA ได้อย่างไร
วีดีโอ: การเข้ารหัสแบบกุญแจสมมาตรและอสมมาตร 2024, พฤศจิกายน
Anonim

วิดีโอ

เมื่อพิจารณาถึงสิ่งนี้ คุณจะแก้ไขการเข้ารหัส RSA ได้อย่างไร

ตัวอย่างง่ายๆ ของการเข้ารหัส RSA

  1. เลือกจำนวนเฉพาะ p=11, q=3
  2. n = pq = 11.3 = 33 phi = (p-1)(q-1) = 10.2 = 20
  3. เลือก e=3 ตรวจสอบ gcd(e, p-1) = gcd(3, 10) = 1 (เช่น 3 และ 10 ไม่มีปัจจัยร่วมยกเว้น 1)
  4. คำนวณ d ให้ ed ≡ 1 (mod phi) เช่น คำนวณ d = (1/e) mod phi = (1/3) mod 20
  5. กุญแจสาธารณะ = (n, e) = (33, 3)

นอกจากนี้ คุณจะคำนวณ RSA ของคุณอย่างไร? คีย์สำหรับอัลกอริทึม RSA ถูกสร้างขึ้นด้วยวิธีต่อไปนี้:

  1. เลือกเลขเฉพาะสองตัวที่แตกต่างกัน p และ q
  2. คำนวณ n = pq
  3. คำนวณ λ(n) โดยที่ λ คือฟังก์ชันโทเอเอนต์ของคาร์ไมเคิล
  4. เลือกจำนวนเต็ม e โดยที่ 1 < e < λ(n) และ gcd(e, λ(n)) = 1; นั่นคือ e และ λ(n) เป็น coprime

นอกจากนี้ ฉันจะถอดรหัสกุญแจสาธารณะได้อย่างไร

เนื่องจาก 175 อักขระคือ 1400 บิต แม้แต่คีย์ RSA ขนาดเล็กก็สามารถเข้ารหัสได้

  1. รับกุญแจสาธารณะ
  2. สร้างไฟล์รหัสผ่านแบบสุ่ม
  3. เข้ารหัสไฟล์ด้วยคีย์สุ่ม
  4. เข้ารหัสคีย์สุ่มด้วยไฟล์คีย์สาธารณะ
  5. ถอดรหัสคีย์สุ่มด้วยไฟล์คีย์ส่วนตัวของเรา
  6. ถอดรหัสไฟล์ขนาดใหญ่ด้วยคีย์สุ่ม

ฉันจะเข้ารหัสข้อความด้วย RSA ได้อย่างไร

การเข้ารหัส และถอดรหัส ใช้ RSA . การเข้ารหัสโดยใช้ RSA : ถึง เข้ารหัส ข้อความธรรมดา M โดยใช้ NS RSA กุญแจสาธารณะ เราเพียงแค่แสดงข้อความธรรมดาเป็นตัวเลขระหว่าง 0 ถึง N-1 แล้วคำนวณ ciphertext C เป็น: C = Me mod N.

แนะนำ: