การเข้ารหัส RSA อธิบายโดยใช้ตัวอย่าง

พื้นฐานของการเข้ารหัส RSA

• การเข้ารหัส RSA เป็นระบบที่ใช้ในการเข้ารหัสข้อความ ชื่อนี้ตั้งชื่อตามผู้เขียน Rivest, Shamir และ Adleman
• พื้นฐานของการเข้ารหัสทุกครั้งคือข้อความ - เปรียบเสมือน - มาพร้อมกับล็อค หากคุณต้องการให้ข้อความนี้อ่านง่าย คุณต้องใช้คีย์ที่ถูกต้องสำหรับการล็อกตามลำดับ
• ขณะนี้มีสองคำในการเข้ารหัส RSA: คีย์ส่วนตัวและสาธารณะ คีย์ส่วนตัวคือคีย์ลับ และคีย์สาธารณะคือคีย์สาธารณะ
• จุดประสงค์คือผู้รับสามารถถอดรหัสข้อความที่เข้ารหัสด้วยกุญแจสาธารณะด้วยกุญแจส่วนตัวของเขา ในทางตรงกันข้าม ข้อความที่เข้ารหัสโดยผู้ส่งที่มีคีย์ส่วนตัวสามารถเปิดได้ด้วยคีย์สาธารณะที่เกี่ยวข้องเท่านั้น ระบบสองคีย์นี้เป็นขั้นตอนที่ไม่สมมาตร
• จำเป็นต้องใช้ฟังก์ชันทางเดียวที่เรียกว่าเพื่อให้การเข้ารหัส RSA ทำงานได้และสามารถสร้างคีย์ได้ นี่เป็นการคำนวณง่ายๆ ที่เข้าใจและเลิกทำได้ยาก


ตัวอักษรละตินและตัวเลขในรหัสผ่าน ICQ - คุณต้องใส่ใจกับสิ่งนี้

หากคุณใช้ ICQ คุณอาจได้อ่านรหัสผ่านนั้นแล้ว ...

instagram viewer
• ฟังก์ชันทางเดียวที่ใช้การเข้ารหัส RSA คือการคูณเลขเฉพาะสองตัว p และ q สิ่งเหล่านี้ควรมีขนาดใหญ่ที่สุดและเก็บเป็นความลับ ผลิตภัณฑ์ N ของสิ่งนี้ นับ ถูกเผยแพร่เป็นกุญแจสาธารณะ
• นอกจากนี้ยังมีตัวเลข e และ d E ถูกเพิ่มลงในกุญแจสาธารณะและควรเป็นจำนวนเฉพาะสำหรับสมการ (p-1) * (q-1) อย่างไรก็ตาม d เป็นไพรเวตคีย์ ซึ่งกำหนดโดยใช้สมการ e * d = s * (p-1) * (q-1) +1 S เป็นจำนวนที่กำหนดโดย d จะต้องเรียบในตอนท้าย
• ตอนนี้จำเป็นต้องใช้ข้อความ สามารถเข้ารหัสด้วยหมายเลขใดก็ได้ โดยมักใช้รหัส ASCII สูตร C = M ผลลัพธ์^อี พระจันทร์ น. M คือข้อความธรรมดาและ C คือการเข้ารหัส ในทางกลับกัน ข้อความผ่าน M = C^NS mod N ถอดรหัสแล้ว

ระบบอธิบายโดยใช้ตัวอย่าง

• ตัวอย่างสำหรับการเข้ารหัส RSE มีการอธิบายค่อนข้างง่ายหลังจากคำพูดที่ติดหู หากคุณเห็นด้วย เช่น สำหรับจำนวนเฉพาะ p = 43 และ q = 71 คุณจะได้รับ N = 3053
• E เป็นจำนวนเฉพาะของ (p-1) * (q-1) เช่น 2940 จะนำไปสู่ ​​e = 11 เพราะ 2940 หารด้วย 11 ไม่ลงตัว
• D ตอนนี้ผลลัพธ์จากสมการ 11 * d = s * 2940 + 1 สมการนี้จะถูกแปลงเป็น d ก่อน เพื่อให้ได้ (s * 2940 + 1) / 11 = d หากคุณเลือกตัวเลขใดๆ สำหรับ s = 7 คุณจะได้ d = 1871
• ตัวอักษรข้อความธรรมดา เช่น M ถูกกำหนดเป็นตัวเลข เช่น 5 ถ้าคุณรู้กุญแจสาธารณะแล้ว ผลลัพธ์จะเป็นสมการต่อไปนี้: 5¹¹ รุ่น 3053 ในฐานะที่เป็นตัวอักษรเข้ารหัส C, M จะส่งผลให้เป็นตัวเลข 1496
• ใครก็ตามที่มี d สามารถถอดรหัสข้อความที่เข้ารหัสด้วย e และ N อีกครั้ง ในการถอดรหัส 1496 ตอนนี้จำเป็นต้องใช้ d ตามสมการ M = 1496¹⁸⁷¹ mod 3053, M อีกครั้งส่งผลให้หมายเลข 5