Symmetric encryption
ล็อคด้วยกุญแจ
- การเข้ารหัส สุ่มข้อมูลให้เพียงผู้ที่มี กุญแจ เท่านั้นที่อ่านได้
- ในการ เข้ารหัสแบบสมมาตร (symmetric) กุญแจเดียวกัน ใช้ล็อคและปลดล็อก ผู้ส่งและผู้รับต้องรู้ทั้งสองฝ่าย
รหัสซีซาร์
- ตัวอย่างที่เก่าแก่ที่สุด: เลื่อนตัวอักษรทุกตัวไปข้างหน้าตามจำนวนคงที่ เช่น เลื่อน 3 ตำแหน่ง จะได้
a → d,b → eและอื่นๆ - กุญแจ คือจำนวนการเลื่อน การถอดรหัสก็แค่เลื่อนถอยหลัง
text = "attack"
shift = 3
out = "".join(chr((ord(c) - 97 + shift) % 26 + 97) for c in text)
print(out) # dwwdfn
ทำไมรหัสซีซาร์จึงอ่อนแอ
- มีเพียง 25 การเลื่อนที่เป็นไปได้ คอมพิวเตอร์จึงลองทั้งหมดได้ในพริบตา
- This is a brute-force attack on the key — exactly what real encryption must resist.
สิ่งที่ cipher จริงๆ ทำ
- Symmetric ciphers อย่าง AES ใช้คีย์ขนาด 128-บิตหรือมากกว่า: 2¹²⁸ มีคีย์ที่เป็นไปได้ประมาณ 3 × 10³⁸ ซึ่งมากเกินไปจนไม่สามารถลองเดาทีละค่าได้
- ปัญหาใหญ่ที่ยังเหลืออยู่: จะทำอย่างไรให้สองคนแบ่งปันกุญแจลับได้อย่างปลอดภัย? บทเรียนถัดไปจะแก้ปัญหานี้
ครอบคลุม: IGCSE 2.3 (การเข้ารหัสแบบสมมาตร), A-Level 17.1.
ข้อผิดพลาดที่พบบ่อย
- กุญแจร่วมกันตัวเดียวใช้ทั้งเข้ารหัสและถอดรหัส
- ส่วนที่ยากคือการแบ่งปันกุญแจนั้นอย่างปลอดภัย
Symmetric encryption
Caesar cipher ใช้ คีย์ร่วมกันเดียว เพื่อ encrypt และ decrypt
ความยาก 3/5 · 200 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
เข้ารหัส hello ด้วย รหัสซีซาร์: เลื่อนตัวอักษรแต่ละตัวไปข้างหน้า shift ตำแหน่ง (เมื่อเกิน z ให้วนกลับไปที่ a) สร้างสตริงที่เข้ารหัสแล้วและพิมพ์ออก
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 3/5 · 200 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
ตอนนี้มาทำลายมันนี่เอง — นั่นคือเหตุผลที่ Caeser อ่อนแอ คุณดักจับ cipher ได้ และคุณสงสัยว่าข้อความต้นฉบับคือ attack ลองเลื่อนทุกตำแหน่งตั้งแต่ 1 ถึง 25 โดยเลื่อน ถอยหลัง และพิมพ์ตำแหน่งที่เปลี่ยน cipher ให้เป็น attack
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 3/5 · 200 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
ผู้รับทราบกุญแจ จึงสามารถย้อนการเลื่อนได้ เขียน decrypt(text, shift) ซึ่งเลื่อนตัวอักษรพิมพ์เล็กแต่ละตัว ถอยหลัง shift ตำแหน่ง (เมื่อถึง a ให้วนกลับไปที่ z) และคงช่องว่างหรืออักขระอื่นไว้ไม่เปลี่ยนแปลง
คลิก Run เพื่อดูผลลัพธ์ที่นี่