การเติมวัคซีน: กระบวนการถอดรหัสและถอดรหัสทีละขั้น

RSA เป็นอัลกอริทึมการเข้ารหัสที่ใช้กันอย่างกว้างขวาง ซึ่งช่วยตรวจสอบการสื่อสารที่แน่นหนาได้ ซึ่งเกี่ยวข้องกับการสร้างกุญแจ, การเข้ารหัสข้อความ บทความนี้จะให้ภาพรวมของการนํา RSA ไปใช้ในแนวทางปฏิบัติ

กําลังสร้างกุญแจ RSA

ขั้น ตอน แรก ใน การ จัด เตรียม อาร์ เอส เอ คือ การ สร้าง กุญแจ สอง ดอก คือ กุญแจ สาธารณะ และ กุญแจ ส่วนตัว.

ขั้น ตอน ต่าง ๆ รวม ไป ถึง:

• เลือกจํานวนเฉพาะ 2 ตัว p กับ q
• คํานวณ n = p * q
• Commite's Tointent, ⁇ (n) = (p - 1) * (c - 1).
• เลือกเลขชี้กําลังการเข้ารหัส เช่น 1 < e < ⁇ (n) และ e คือ coprime with ⁇ (n).
• คํานวณเลขยกกําลัง dictionation d โดยที่ d * e ⁇ 1 mod ⁇ (n).

กุญแจสาธารณะประกอบด้วย (n, e) ในขณะที่กุญแจส่วนตัวคือ (n, d).

โพรเซสเข้ารหัส

การเข้ารหัสข้อความ ให้แปลงรูปแบบตัวเลขให้เข้ากับ RSA การใช้กุญแจสาธารณะ กระบวนการเข้ารหัสนี้เกี่ยวกับเลขคณิตและเลขคณิต

สูตรการเข้ารหัสคือ

[FLT: 0] CIFTTT=ข้อความ^e mod n

ตัวอย่างเช่น, ถ้าข้อความแทนด้วย m, แล้วข้อความที่เข้ารหัส c จะคํานวณเป็น c = m^e mod n

กระบวนการถอดรหัส

การถอดรหัสเกี่ยวข้องกับการใช้กุญแจส่วนตัวในการรับข้อความต้นฉบับจากการเข้ารหัส โพรเซสนี้คล้ายกับการเข้ารหัส แต่ใช้เลขชี้กําลัง ถอดรหัส d

สูตรถอดรหัสคือ

[FLT: 0] สืบค้นเมื่อ 16 พฤษภาคม พ.ศ.

การปรับใช้สูตรนี้ จะเป็นการเรียกคืนข้อความต้นฉบับ, การทําวงจรการเข้ารหัสให้สมบูรณ์