รหัสลับceasar

โปรแกรมการเข้ารหัส-ถอดรหัส caesar

Plain Text : ข้อมูลที่สามารถอ่านได้ เรียกอีกอย่างว่า Clear Text

• Cipher Text : ข้อมูลที่ถูกเข้ารหัสเอาไว้ไม่สามารถอ่านได้

• Encryption : ขบวนการเข้ารหัสข้อมูลโดยอาศัย Encryption Key ทำให้ Plain Text เปลี่ยนเป็น

Cipher Text เพื่อไม่ให้อ่านข้อมูลได้ ดังนั้นหากผู้ส่งข้อมูลทำการเข้ารหัสข้อมูลเพื่อทำให้เป็น Cipher

Text แล้วถึงส่งข้อมูลไปให้ฝั่งรับ ถึงแม้มีการขโมยข้อมูล ผู้ที่ขโมยข้อมูลก็ไม่สามารถอ่านข้อมูลได้

• Decryption : ขบวนการถอดรหัสข้อมูลโดยอาศัย Decryption Key ทำการแปลง Cipher Textกลับมาเป็น Plain Text ที่สามารถอ่านได้

รูปแบบวิธีการเข้ารหัสข้อมูล

• Caesar Substitution Ciphers

• Monoalphabetic Substitution Ciphers

• Transposition Ciphers

• Secret Key Encryption

• Public Key Encryption

• DES : Data Encryption Standard

• RSA

Caesar Substitution Ciphers

• เป็นการแทนค่าแต่ละตัวอักษรด้วยสัญลักษณ์เพียงตัวเดียว เป็นวิธีทีง่ายที่สุด ใช้มาตั้งแต่สมัยจูเลียส ซี

ซาร์ ในการเข้ารหัสเนื้อความจดหมายส่งไปให้ทัพทหารระหว่างการรบ

• ตัวอย่าง ใช้ความสัมพันธ์ของอักษรในภาษาอังกฤษ 26 ตัว โดยที่ ตัวอักษรใน Cipher Text จะได้

จาก Plain Text + ไปยัง 3 ลำดับของตัวอักษรในภาษาอังกฤษ ในทางกลับกัน Plain Text จะเท่ากับ

Cipher Text - ไปยัง 3 ลำดับของตัวอักษรในภาษาอังกฤษ

Plain Text :   a b c d e f g h I j k l m n o p q r s t u v w x y z

Cipher Text : d e f g h I j k l m n o p q r s t u v w x y z a b c

เช่น Love You ---> 0ryh brx

วิธีนี้เมื่อมีการขโมย Cipher Text สามารถถอดได้ไม่ยากนัก เนื่องจากมีคำตอบที่เป็นไปทั้งหมด 25

คำตอบ

• โดยทดสอบการแทนที่ตัวอักษรไปเรื่อยๆ ก็จะเจอข้อความที่สามารถอ่านได้

• การถอดรหัสข้อมูล 0ryh brx

ลำดับตัวอักษร a b c d e f g h I j k l m n o p q r s t u v w x y z

เลื่อนกลับ 1 ตำแหน่ง : nqxq aqw

เลื่อนกลับ 2 ตำแหน่ง : mpwf zpv

เลื่อนกลับ 3 ตำแหน่ง : love you ◊ จะเจอคำที่สามารถอ่านได้

Monoalphabetic Substitution Ciphers

• เป็นการแทนค่าแต่ละตัวอักษรด้วยสัญลักษณ์เพียงตัวเดียวเช่นกัน แต่เป็นอย่างอิสระหรือไม่มีเหตุผลว่า

ทำไมต้องเป็นแบบนี้

• ตัวอย่าง มีการกำหนดตัวอักษรในการเข้ารหัสแทนที่ ตามแป้น

Plain Text :

Cipher Text:

เช่น Love You ---> sgct ngx

• ในการเข้ารหัสข้อมูลและถอดรหัสข้อมูลทั้งสองฝ่ายจะต้องมี ตารางที่ใช้สำหรับการแทนที่ตัวอักษร

และจะต้องเก็บตารางดังกล่าวไว้เป็นอย่างดี

• แบบนี้เมื่อมีการขโมย Cipher Text สามารถถอดได้ยากกว่าแบบแรก เนื่องจากแต่ละตัวมีอักษรที่จะ สามารถเป็นไปได้ 26 ตัวอักษรดังนั้นคำตอบที่จะเป็นไปได้ทั้งหมดมี 26! ถ้าการถอดรหัสทำได้โดยใช้

อักษรแทนลงที่ละตัวต้องใช้เวลานานมากกว่าจะถอดได้

• วิธีถอดรหัสอีกวิธีหนึ่งคืออาศัยสถิติความถี่ของตัวอักษรมาช่วย

• จากสถิติตัวอักษรที่พบบ่อย เรียงจากมาก --> น้อย

[meepooh77]

น่าสนใจครับ

ผมเคยอ่านนิยายที่ลายแทงสมบัติถูกเข้ารหัสด้วย Monoalphabetic  (เพิ่งรู้ว่ามันมีชื่อเรียก)แล้วพระเอกใช้วิธีอาศัยสถิติความถี่ของตัวอักษรมาช่วยถอดครับ สิ่งแรกที่เค้าประเมินคือภาษาที่ใช้เป็นภาษาอังกฤษ เพราะสัญลักษณ์ที่วาดเป็นรูปไว้ที่มุมขวาล่างของแผ่นหนังเป็นรูปลูกแพะ ซึ่งในภาษาอังกฤษ ตรงกับคำว่า Kid ซึ่งหมายถึงกัปตันคิดโจรสลัด จึงสรุปว่าต้องใช้ชุดตัวอักษรภาษาอังกฤษ แล้วในเรื่องเค้าประเมินให้ดูด้วยว่า ตัวอักษรภาษาอังกฤษที่ใช้บ่อยที่สุดคือ ตัว E เค้าเลย assume ว่าสัญลักษณ์ที่ปรากฏบ่อยที่สุดในเนื้อความ น่าจะเป็นสัญลักษณ์แทนตัว E อะไรประมาณนี้

(แล้วผมมาเล่านิทานให้เค้าฟังทำไมเนี่ย)