รหัสลับยุ Classic
ถ้าพูถึารถอรหัสมัไ้ยินำว่า Cryptography ึ่มาาำว่า Crypto และ Graph
ึ่ำว่า Crypto แปลว่า “าร่อน” ผนวับำว่า Graph แปลว่า “ารเียน” ึ่แปลไ้ว่า “ารเียนเพื่อ่อน้อมูล” ุประส์็เพื่อป้อัน้อวามมิให้ผู้ใอ่านไ้ นอาเราและผู้ที่เรา้อารให้อ่านเท่านั้น
ึ่ระบวนารอ Cryptography แบ่ไ้ 2 อย่าือ Data Encryption และ Data Decryption ึ่หมายถึารเ้ารหัส และารถอรหัสามลำับ้อมูล โยประโยน์อ Cryptography นั้นือารเ็บรัษาวามลับอ้อมูล
ทีนี้มาเ้าเรื่อ Cryptography นั้นแบ่ออเป็น 2 ยุ ือ ยุ Classic และยุ Modern หรือแปลเป็นไทยือ ยุประวัิศาสร์ และยุปัุบัน ึ่ในรั้นี้ผมะพูถึ Cryptography ยุ Classic ึ่เ้าใไ้่ายว่ายุ Modern มาโอยู่ทีเียว
ารเ้ารหัสยุ Classic
Caesar cipher
ารเ้ารหัสแบบนี้ ิ้นโยษัริย์แห่โรมันพระนามว่า Julius Caesar เพื่อใ้ในารสื่อสารระหว่าารศึสราม เพื่อป้อันไม่ให้ศัรูไม่อาอ่าน้อวามลับนั้นไ้หาถูแย่ิไปไ้ โยใ้วิธีแทนที่อัษร้นบับ้วยอัษรที่อยู่ถัไป้าหน้าสามัวอัษร อย่าเ่นแทนที่ัว A ้วยัว D และแทนที่ัว B ้วยัว E ันั้นึเป็นารเลื่อนัวอัษรโยำนวนรั้อารเลื่อนเท่าับสาม (Shiftment, n=3)
ารแม็ปอัษรในารเ้ารหัสแบบ Caesar cipher สามารถเียนไ้ันี้
Plain (้อวาม): ABCDEFGHIJKLMNOPQRSTUVWXYZ
Cipher (รหัสที่ไ้): DEFGHIJKLMNOPQRSTUVWXYZABC
และถ้าลอนำมาเทียบับ Fox Code ึ่เป็นประโยสั้นๆที่มีอัษรภาษาอัฤษอันบริสุทธิ์รบทั้ 26 ัว ะไ้ันี้
Plain: the quick brown fox jumps over the lazy dog
Cipher: WKH TXLFN EURZQ IRA MXPSV RYHU WKH ODCB GRJ
่อมานั้น Augustus ึ่เป็น Caesar อ์ที่สอาทั้หม 12 Caesar ึ่เป็นหลานอ Julius Caesar ไ้เปลี่ยนาสูรโยารแทนที่ัว A ้วยัว C และแทนที่ัว B ้วยัว D ันั้นึเป็นารเลื่อนัวอัษรโยำนวนรั้อารเลื่อนเท่าับสอ (Shiftment, n=2) แ่ารเ้ารหัสทั้สอวิธีนี้สามารถถูเบร (Break) ไ้โย่าย (ารเบร ือารถอ้อมูลออมาไ้ แม้ะไม่ทราบวิธีารเ้ารหัส)
ารเบรารเ้ารหัส้อมูลแบบ Caesar cipher นั้น ทำไ้โยารทลอเลื่อนัวอัษรทุัว โยเลื่อน้วยำนวน Shiftment ที่่าัน ือ n = 1, n = 2, n = 3, n = 4, n = 5 ... ไปนถึ
n = 26 ึ่เป็นำนวนรั้ในารทสอบสูสุอภาษาอัฤษ
Monoalphabetic cipher
ารเ้ารหัส้อมูลแบบ Monoalphabetic cipher ิ้นโยาวอาหรับ โยใ้วิธีารแทนที่ัวอัษร 1 ่อ 1 อย่าเ่น ารเ้ารหัสแบบนี้ในยุแรๆ เรียว่า ารเ้า้อมูลแบบ Atbash โยารแทนที่ัว A ้วยัว Z แทนที่ัว B ้วยัว Y เป็น้น
Cipher: ZYXWVUTSRQPONMLKJIHGFEDCBA
และถ้าใ้ Fox Code ะไ้ันี้
Plain: the quick brown fox jumps over the lazy dog
Cipher: GHV JFRXP YILDM ULC QFNKI REVO GHV OZAB WLT
ารเ้า้อมูลแบบ Atbash นี้ะพบว่ามีรูปแบบที่แน่นอน ือ ใ้ัวสุท้ายแทนัวแร และใ้ัวรอสุท้ายแทนัวที่สอไปเรื่อยๆามลำับ ันั้น Monoalphabetic cipher ยุ่อมาะใ้ารำหนู่ที่ไม่เป็นรูปแบบ เ่น
Plain: ABCDEFGHIJKLMNOPQRSTUVWXYZ
Cipher: RFIGZVPXASQEHOWKCUYNJTLBMD
ารเบร Monoalphabetic cipher นั้นทำไ้ยาว่าารเบร Caesar cipher เนื่อามีู่ที่เป็นไปไ้อยู่ 26 ู่ ยำลั 26 ู่ ารเบระ้อสุ่มไปเรื่อยๆนว่าะสำเร็ ึ่ใ้ำนวนรั้ในารำนวเพียแ่ 403,291,461,126,605,635,584,000,000 รั้เท่านั้นเอ
One-Time Pad
One-Time Pad นี้ิ้นโยาวอัฤษที่ื่อ Gilbert Vemam สรามโลรั้ที่ 1 เป็นโยใ้ารแม็ป 1 ัวอัษรให้สามารถเป็นไปไ้หลายัวอัษร มีวิธีารันี้
· ำหน key เพื่อใ้ในารถอรหัสอย่าไร็ไ้ แ่อให้มีนาเท่าับ Plain Text
· นำลำับอัวอัษรัวนั้นๆ มาบวับ่าอลำับอัวอัษรที่ใ้เป็น key
อย่าเ่น H ึ่ัวอัษรัวที่ 7 นี้ือ Plain text และ B ึ่ัวอัษรัวที่ 2 ือ Key ันั้น็้อนำ 7+2=9 ัวอัษรลำับที่ 9 ือัว I และัว I ็ือ Cipher ที่เราำนวไ้
· และถ้าบวันแล้วไ้มาว่า 26 น้อย็นำำนวนนั้นมาลบ 26 อย่าเ่น ถ้า X เป็น้อวาม และ Z ือ Key บวัน็ะไ้ 50 ึ่ไม่มีัวอัษรัวที่ 50 ันั้นึ้อนำ 26 ึ่ป็นำนวนัวอัษรทั้หมอภาษาอัฤษมาลบ ็ะไ้ 24 ็ือัว X นั้นเอ
· และถ้าหาลบันแล้ว(ารลบใ้ในารถอรหัส) ไ้น้อยว่า 1 ็ให้นำ 26 มาบว
ัวอย่าารเ้ารหัสโยวิธี One-Time Pad
+ 20 (T) 7 (H) 1 (A) 9 (I) 12 (L) Key
= 27 11 12 20 26 ้อวาม+Key
= 1 (A) 11 (K) 12 (L) 20 (T) 26 (Z) Cipher Text
สรุปไ้ันี้
Plain Text : H E L L O
Key : T H A I L
Cipher Text: A K L T Z
ารถอรหัส
1 (A) 11 (K) 12 (L) 20 (T) 26 (Z) Cipher Text
- 20 (T) 7 (H) 1 (A) 9 (I) 12 (L) Key
= -19 4 11 11 14 Cipher Text - Key
= 7 (H) 4 (E) 11 (L) 11 (L) 14 (O) Plain Text
แ่ารเ้ารหัสแบบนี้มี้อเสียอยู่อย่าือาร ที่ Key ที่มีนาเท่าับ้อวามทำให้ส่้อวามยาวๆไ้ยามา และ็เวลาเราะส่้อวามไป็้อส่ไปพร้อมับ Key ึ่มีวามเสี่ย่อารถูโมยมา
Playfair cipher
Playfair cipher ถูิ้นโย Sir Charles Wheatstone และถูใ่ในอำลัทาประเทศสหราอาาัรในสรามโลรั้ที่ 1 มีวิธีารันี้
1. สร้าารา Key นา 5 X 5 = 25 แบบสุ่มโยั Q ออ
ััวอย่า(Key ไม่ำเป็น้อเหมือนในัวอย่า สามารถสุ่มเอาเอไ้ แ่อให้รู้ันในลุ่มเท่านั้น)
ัวอย่าารา Key
(Key ไม่ำเป็น้อเหมือนในัวอย่า สามารถสุ่มเอาเอไ้ แ่อให้รู้ันในลุ่มเท่านั้น)
I B O D G
A K C M E
J R L W N
T Y V Z X
2. แบ่้อวามออเป็นู่ๆ หามีัวอัษรที่เหมือนันิันให้เอา X ั่นลา และหาัวสุท้ายไม่รบู่็ให้ใส่ Z แทน เ่น หา้อารเ้ารหัสำว่า “the gold is under the tree” ็สามารถัเป็นู่ๆไ้ันี้
3. ถ้าัวอัษรไม่อยู่ในแถว หรืออลัมน์เียวัน ให้แทนที่ัวอัษรแบบไว้ัน เ่น TH ใน้อวาม้นบับ (าารา T และ H ไม่ไ้อยู่แถวหรืออลัมน์เียวัน) ะลายเป็น YS (T ลายเป็น Y และ H ลายเป็น S)
4. หาัวอัษรทั้ 2 ัว อยู่อลัมน์เียวันให้เอาัวอัษรที่อยู่้าล่าิันมาแทน (หาัวอัษรนั้นอยู่ล่าสุให้ใ้ัวบนสุมาแทน) เ่น EG ็ะลายเป็น NE
5. ถ้าัวอัษรทั้ 2 ัวอยู่แถวเียวัน ็ให้นำัวอัษรที่อยู่วามือมาแทนที่ (หาัวอัษรนั้นอยู่้านวาสุให้นำัวอัษรทา้าน้ายสุมาแทนที่) เ่น DI ็ะลายเป็น GB
เ้ารหัสไ้ันี้
และหลัานี้็ะเ้าสู่ยุ Modern ึ่ผมะไม่พูถึ เนื่อาเ้าใยา และ้อใ้โปรแรมอมพิวเอร์ในารำนว
ผมหวัว่าท่านผู้อ่านทั้หลายอาไ้ประโยน์ไม่มา็น้อยาผม บาท่านอาะใ้ส่้อวามหาิ๊็ไ้ เพื่อเวลาแฟนเรามารวะไ้ไม่รู้...
