Asymmetric encryption
ใช้สองกุญแจแทนหนึ่ง
- การเข้ารหัสแบบ symmetric มีปัญหาคือ คุณต้อง แบ่งปันกุญแจลับ ก่อนด้วยวิธีใดวิธีหนึ่ง
- การเข้ารหัสแบบไม่สมมาตร (Asymmetric) ใช้ คู่ ของกุญแจ: กุญแจสาธารณะ และ กุญแจส่วนตัว
ความคิดเรื่องกุญแจ
- คีย์สาธารณะของคุณเปรียบเสมือนกุญแจเปิดที่มอบให้ทุกคน
- ทุกคนสามารถล็อคข้อความด้วยมันได้ — แต่มีเพียง คีย์ส่วนตัว ของคุณเท่านั้นที่จะเปิดได้
- ดังนั้นผู้คนจึงส่งข้อมูลลับให้คุณได้อย่างปลอดภัย โดยไม่ต้องเคยแบ่งปันกุญแจลับ นี่คือจุดเปลี่ยนที่สำคัญ
RSA ขนาดเล็ก
- RSA เป็นระบบเข้ารหัสแบบไม่สมมาตรจริง ๆ ด้วยตัวเลขขนาดเล็กคุณสามารถเห็นการทำงาน:
n, e, d = 33, 3, 7 # public key (e, n), private key (d, n)
cipher = (7 ** e) % n # lock 7 with the public key
print((cipher ** d) % n) # unlock with the private key -> 7
- การเข้ารหัสและการถอดรหัสใช้ คีย์ ที่แตกต่างกัน แต่ข้อความกลับคืนมา
การใช้ในชีวิตประจำวัน
- ยังทำงานในทางกลับสำหรับ ลายเซ็นดิจิทัล (บทเรียนถัดไป)
- ทุกครั้งที่คุณเห็น HTTPS เทคนิค public-key กำลังตั้งค่าการเชื่อมต่อที่ปลอดภัยอยู่เบื้องหลัง: ยืนยันตัวตนของเว็บไซต์และตกลงกันเรื่องกุญแจร่วม จากนั้นการเข้ารหัสแบบ symmetric ที่รวดเร็วจะรับหน้าที่ส่งข้อมูล
ครอบคลุม: IGCSE 2.3 (ไม่สมมาตร, คีย์สาธารณะ/ส่วนตัว), A-Level 17.1, AP CSP.
ข้อผิดพลาดที่พบบ่อย
- คีย์สาธารณะทำการเข้ารหัส; มีเพียงคีย์ส่วนตัวที่ตรงกันเท่านั้นที่ถอดรหัสได้
- ห้ามแชร์คีย์ส่วนตัวเด็ดขาด
Public & private keys
Anyone encrypts with your public key; only your private key decrypts.
ความยาก 4/5 · 280 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
Here is a tiny RSA with public key (e, n) and private key (d, n). Encrypt message with the public key (cipher = message**e % n), then decrypt with the private key (plain = cipher**d % n). Print plain — it should return to the original.
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 4/5 · 280 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
The same keys also work in reverse — that is a digital signature. Sign with the private key (sig = message**d % n), then let anyone verify with the public key (sig**e % n). Print whether the verified value equals message.
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 4/5 · 280 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
Write encrypt(m) with the public key and decrypt(c) with the private key, using n, e, d = 33, 3, 7 (c = m ** e % n, m = c ** d % n). Every message from 2 to 32 must come back unchanged.
คลิก Run เพื่อดูผลลัพธ์ที่นี่