Playfair Cipher คืออะไร?
Playfair เป็น Substitution Cipher ประเภทหนึ่ง ก่อตั้งโดย Charles Wheatstone ในปี 1854 แต่ชื่อมาจาก Lord Playfair ที่สนับสนุนวิธีนี้ เป็นแบบ Block Cipher ที่ตัวอักษร Ciphertext ขึ้นอยู่กับตัวอักษรที่อยู่ติดกันใน Plaintext
การเข้ารหัส
- ใช้ตารางสี่เหลี่ยม 5×5 สร้างจากคีย์เข้ารหัส (อักษร 26 ตัว I และ J รวมเป็นช่องเดียว)
- ข้อความแบ่งเป็น Digraphs (คู่อักษร) อักษรซ้ำในคู่เดียวกันคั่นด้วยตัวอักษรเติม X
- ถ้าจำนวนอักษรคี่ เติม X ท้ายข้อความ
การวิเคราะห์และโจมตี
- Frequency Analysis: วิเคราะห์ความถี่ของคู่อักษร เนื่องจากคู่อักษรและค่าผกผัน (AC/CA) ให้ Ciphertext เหมือนกัน สร้างฐานข้อมูลคำที่พบบ่อย
- Random Table Search: เติมตารางสุ่ม พยายามถอดรหัส ปรับตารางซ้ำๆ จนได้ Plaintext ที่สมเหตุสมผล วิธีนี้ง่ายและทำได้ง่าย
- Known Plaintext Attack: ทายส่วนของ Plaintext เช่น ทักทาย วันที่ สถานที่ ส่งข้อความ
จุดอ่อน
Playfair มีจุดอ่อนที่ทำให้แตกได้ง่าย: ไม่มีอักษรซ้ำติดกันใน Ciphertext และคู่อักษรผกผันให้ผลเหมือนกัน ทำให้ Cryptanalysis ทำได้ง่ายกว่า Cipher แบบอื่น
