Frequency Cipher Attack


การวิเคราะห์ความถี่ (Frequency Analysis)

การทำ Frequency Analysis หมายถึง
การวิเคราะห์ค่าความถี่ของตัวอักษรใน Cipher Text ที่ต้องการถอดรหัส
เพื่อเป็นทางออกของการค้นหาคีย์


Example

ตัวอย่าง Tool ที่ผมเขียนขึ้นในภาษา python
เพื่อมาใช้นับค่าความถี่ของแต่ละตัวอักษรใน Cipher text


จากภาพเป็น Cipther Text ที่ถูกเข้ารหัสแบบ Ceasar

BZDRZQ BHOGDQ ZQD SXODR NE LNMNZKOGZADSHB BHOGDQ

จะเห็นว่าค่าความถี่ของอักษร D  มากที่สุดคือ 6 ตัวอักษร
เมื่อเราลองดู Relative frequencies ordered by frequency
หรือกราฟที่เรียงลำดับตัวอักษรที่มักจะพบในคำของภาษาอังกฤษ


Relative frequencies ordered by frequency
ตามลำดับ :  e t a o i n s h r d l c u m w f g y p b v k j x q z 


อาจเดาได้ว่า Cipher : D ที่พบมากสุดในข้อความ
เท่ากับ Real Text : E ในข้อความจริง

ในลำดับของอักษรภาษาอังกฤษ E อยุ่ถัด D
นั่นหมายถึงคีย์คือ 1
....เมื่อลองถอดรหัสอักษรทั้งหมดด้วยคีย์ 1

CAESAR CIPHER ARE TYPES OF MONOALPHABETIC CIPHER




ceasar_encode_decode.py   &&    FrequencyAnalysis.py




ป้ายกำกับ:

ไม่มีความคิดเห็น:

แสดงความคิดเห็น

สมัครสมาชิก: ส่งความคิดเห็น (Atom)