(อันนี้อาจจะเพิ่มเป็น EP ก่อน EP 7 Homophonic Substitution Cipher หรืออาจลงไปพร้อมกัน )
Cryptanalysis คืออะไร
Cryptanalysis มาจากภาษากรีก kryptós เเปลว่า ซ่อน และ analýein แปลว่า วิเคราะห์ คือกระบวนการวิเคราะห์ระบบข้อมูล เพื่อทำความเข้าใจกับขั้นตอนการทำงาน และศึกษาระบบการเข้ารหัส เพื่อค้นหาจุดอ่อนหรือการรั่วไหลของข้อมูล รวมถึงศึกษาการโจมตีแบบ Side-Channel Attack ซึ่งเป็นลักษณะการโจมตี ที่ผู้โจมตีจะเก็บและใช้ข้อมูลจากการทำงานของระบบเพื่อทำการโจมตี แตกต่างจากการโจมตีแบบทั่วไปที่จำเป็นต้องหาจุดอ่อน หรือช่องโหว่ของระบบก่อนทำการโจมตี
.
ย้อนอ่าน 3 ตอนก่อนหน้า
EP 4: Simple Substitution Cipher - https://bit.ly/3aIvhWD
EP 5: Route Cipher - https://bit.ly/3INH5mZ
EP 6: Nomenclator Cipher ฆ่า Mary Queen of Scots ได้อย่างไร - https://bit.ly/3PnES4j
.
ใน Cryptanalysis มีกระบวนการสำคัญหนึ่งที่เรียกว่า Frequency Analysis คือการศึกษาความถี่ของตัวอักษรหรือกลุ่มของตัวอักษรในข้อความเข้ารหัส ซึ่งกระบวนการนี้เป็นกระบวนการที่สามารถใช้ในโจมตีการเข้ารหัสแบบ Classical Cryptography ได้
การวิเคราะห์ความถี่ของตัวอักษรหรือกลุ่มตัวอักษร จะตั้งอยู่บนพื้นฐานข้อเท็จจริงที่ว่าในภาษาใดก็ตาม มักจะมีตัวอักษรหรือคู่ตัวอักษรที่ถูกใช้งานบ่อย และตัวอักษรที่แทบจะไม่ถูกใช้งานเลย เช่น ในภาษาอังกฤษ ตัวอักษร E, T, A และ O เป็นตัวอักษรที่พบได้บ่อย ต่างจากตัวอักษร Z, Q, X และ J ซึ่งเป็นตัวอักษรที่พบได้น้อย หรือ คู่ตัวอักษรอย่าง TH, ER, ON, และ AN เป็นคู่ตัวอักษรที่พบได้บ่อย เหมือนกับคู่ตัวอักษรที่ทำซ้ำอย่าง SS, EE, TT, และ FF
นอกจากนั้น จากกราฟ Frequency Analysis แสดงให้เห็นว่าตัวอักษรที่ถูกใช้งานบ่อยที่สุดมีอยู่ทั้งสิ้น 12 ตัว คือ E, T, A, O, I, N, S, H, R, D, L, U ตามลำดับ
เหตุผลที่เราอยากให้ทุกคนเข้าใจในเรื่องของ Frequency Analysis นอกจากสาเหตุที่ว่ามันเป็นกระบวนที่สามารถโจมตีการเข้ารหัสแบบ Classical Cryptography ได้แล้วนั้น ยังเป็นเพราะ Frequency Analysis เป็นกระบวนการที่ทำให้การเข้ารหัสหลาย ๆ ตัวถูกพัฒนาขึ้นเพื่อป้องกันการโจมตีของ Frequency Analysis ให้ได้อีกด้วย
ใน EP หน้าที่เราจะพาทุกคนไปรู้จักกับการเข้ารหัสแบบ Homophonic Substitution Cipher การเข้ารหัสที่นำเอาหลักการของ Frequency Analysis มาใช้ จะเป็นอย่างไร ?
References