# EP 8: Columnar Transposition Cipher

**URL:** <https://discuss.hashpire.io/t/ep-8-columnar-transposition-cipher/276>\
**Category:** กระดานเนื้อหา 📄\
**Tags:** published\
**Created:** [July 13, 2022, 2:43am UTC](https://discuss.hashpire.io/t/ep-8-columnar-transposition-cipher/276 "2022-07-13T02:43:13Z")\
**Posts on this page:** 2\
**Page:** 1

<div class="post-metadata">

**Author:** ![Namtan](https://discuss.hashpire.io/user_avatar/discuss.hashpire.io/namtan/32/23_2.png) [@Namtan](https://discuss.hashpire.io/u/Namtan)\
**Post date:** [July 13, 2022, 2:43am UTC](https://discuss.hashpire.io/t/ep-8-columnar-transposition-cipher/276/1 "2022-07-13T02:43:13Z")

</div>

EP 8: Columnar Transposition Cipher

 ![Cryptographic-series-ep8-1](https://discuss.hashpire.io/uploads/default/original/1X/079a27f8d48494d12ff9c3e58bd83f3d7eb07519.jpeg)

 ![Cryptographic-series-ep8-2](https://discuss.hashpire.io/uploads/default/original/1X/def9ff0ad4195782be16038e645c3d2290bb21b0.png)

 ![Cryptographic-series-ep8-3](https://discuss.hashpire.io/uploads/default/original/1X/f03b82b31543cca0409970d831cec16daa33ea6a.png)

 ![Cryptographic-series-ep8-4](https://discuss.hashpire.io/uploads/default/original/1X/4cfd0f040e085b5e41428702666162101fa45fca.png)

 ![Cryptographic-series-ep8-5](https://discuss.hashpire.io/uploads/default/original/1X/2943d40d8a9059614cd2ac5b67d7cbb52c1b43f0.png)

 ![Cryptographic-series-ep8-6](https://discuss.hashpire.io/uploads/default/original/1X/1b6c09a3fefd6cf4456e591c1891564f59a5bf46.png)

 ![Cryptographic-series-ep8-7](https://discuss.hashpire.io/uploads/default/original/1X/80257cbd93fd630d5786138a4398b4b056e961bd.png)

 ![Cryptographic-series-ep8-8](https://discuss.hashpire.io/uploads/default/original/1X/7c3ac5b29d38e5d1295dab334fd157a5483e3610.png)

 ![Cryptographic-series-ep8-9](https://discuss.hashpire.io/uploads/default/original/1X/2556d4b7fcf3a8fc74e54916c00a79c9ea3aef4d.png)

 ![Cryptographic-series-ep8-10](https://discuss.hashpire.io/uploads/default/original/1X/cfa556e32f1d742b4ea89d53bc8c327f0bd557f9.png)

ใน EP นี้เราจะพาทุกคนเข้าสนามรบ (อีกแล้ว 🤣) การเข้ารหัสนี้เกิดขึ้นในสนามรบเยอะมากจริง ๆ แต่นั่นก็เป็นเรื่องที่เข้าใจได้ เพราะในสนามจะต้องมีข้อมูลสำคัญกันทั้งนั้น ใช่มั้ยล่ะ

หากย้อนกลับไปในช่วงสงครามโลกครั้งที่ 1 กองทัพของเยอรมนี จะใช้การเข้ารหัสลับที่รู้จักกันในนาม “übchi” หรือในภายหลังมีชื่อว่า “Double Transposition Cipher” หรือ “Double Columnar Transposition”

แต่เราจะพาทุกคนไปทดลองเข้ารหัสแบบ “Columnar Transposition Cipher” แบบธรรมดากันก่อน เพราะว่าหากทุกคนเข้ารหัส Columnar Transposition Cipher แบบธรรมดาได้แล้ว การเข้ารหัสแบบ Double Transposition Cipher ก็สามารถทำได้ไม่ยาก เพราะว่า การเข้ารหัสแบบ Double Transposition Cipher ก็คือการทำ Columnar Transposition Cipher 2 ครั้ง โดยใช้คีย์ที่ต่างกันไปนั่นเอง

การเข้ารหัสแบบ “Columnar Transposition Cipher” คือการเข้ารหัสโดยวิธีสร้างตารางจากคีย์ที่กำหนดขึ้น จากคำภาษาอังกฤษ เหมือนกับการกำหนดคีย์ในการเข้ารหัสแบบ Substitution Ciphers (การเข้ารหัสโดยการแทนที่ตัวอักษร) ร่วมกับการสับเปลี่ยนคอลัมน์ ไปตามลำดับตัวอักษรของคีย์ เพื่อให้ได้รหัสลับออกมา

ทุกคนสามารถ คลิกรูปภาพด้านล่าง เพื่อศึกษาวิธีการเข้ารหัสแบบ Columnar Transposition Cipher

1. กำหนดข้อความที่ต้องการเข้ารหัส คือ “THE CENTRAL INTELLIGENCE AGENCY.”(28 ตัวอักษร)

2. กำหนดคีย์จากคำภาษาอังกฤษ คือ “ANALYST” (7 ตัวอักษร) และนำตัวอักษรในคำมาเรียงตามลำดับของตัวอักษรภาษาอังกฤษ(Alphabetical Order : A-Z) จะได้ A=1, N=4, A=2, L=3, Y=7, S=5, T=6

3. สร้างตาราง โดยขนาดของตารางสามารถคำนวณได้จากจำนวนของตัวอักษรในข้อความหารด้วยจำนวนของตัวอักษรในคีย์ เช่น ถ้าข้อความมี 28 ตัวอักษร เเละคีย์มี 7 ตัวอักษร เป็น 28/7 = 4 จะได้ ตารางแบบ 7x4 หรือ 7 คอลัมน์ 4 แถว และถ้าหากข้อความไม่สามารถคำนวณได้ลงตัว สามารถเว้นว่างไว้ หรือใส่ตัวอักษรอื่นที่ไม่ส่งผลทำให้ความหมายของข้อความเดิมผิดเพี้ยนไป เช่น X เป็นต้น

4. นำคีย์ “ANALYST” ไปใส่ไว้ที่คอลัมน์บนหัวตาราง (ใส่ลำดับตัวอักษรของคีย์แต่ละตัวไว้ใต้คีย์) จากนั้นเขียนข้อความ “THE CENTRAL INTELLIGENCE AGENCY.” ลงในแถวใต้คอลัมน์คีย์เรียงจากซ้ายไปขวาจนครบทุกแถว ดังรูปที่ 1  

5. นำตัวอักษรที่อยู่ในเเถวใต้คอลัมน์คีย์ออกมาเขียนเป็นรหัสลับ โดยจะต้องเรียงตามลำดับตัวอักษรของคีย์ จะได้เป็น  
แถวที่ 1 จากคอลัมน์ A =1 คือ TRLE  
แถวที่ 2 จากคอลัมน์ A=2 คือ ELIG  
แถวที่ 3 จากคอลัมน์ L=3 คือ CIGE  
แถวที่ 4 จากคอลัมน์ N=4 คือ HALA  
แถวที่ 5 จากคอลัมน์ S=5 คือ NTNC  
แถวที่ 6 จากคอลัมน์ T=6 คือ TECY  
แถวที่ 7 จากคอลัมน์ Y=7 คือ ENEN

6. ในการเข้ารหัสลับ เราสามารถเขียนรหัสเรียงติดกัน โดยไม่ต้องเว้นช่องว่างได้ แต่เพื่อให้ง่ายต่อการจำและการเขียน ส่วนใหญ่ จึงนิยมเขียนเป็นกลุ่มตัวอักษร กลุ่มละ 5 ตัว โดยที่จำนวนกลุ่มตัวอักษรจะขึ้นอยู่กับจำนวนตัวอักษรทั้งหมด (n/5) จะได้เป็น “TRLEE LIGCI GEHAL ANTNC TECYE NEN”

เมื่อคุณได้รับรหัสลับ “TRLEE LIGCI GEHAL ANTNC TECYE NEN” สามารถทำตามขั้นตอนด้านล่างเพื่อถอดรหัส ดังนี้

1. เราจะต้องทราบรหัสลับและคีย์ที่จะใช้ในการถอดรหัส ในตัวอย่างนี้คือ  
รหัสลับ = “TRLEE LIGCI GEHAL ANTNC TECYE NEN”  
คีย์ = “ANALYST”

2. สร้างตาราง โดยขนาดของตารางสามารถคำนวณได้จากจำนวนของตัวอักษรในข้อความหารด้วยจำนวนของตัวอักษรในคีย์ เช่น ถ้าข้อความมี 28 ตัวอักษร เเละคีย์มี 7 ตัวอักษร เป็น 28/7 = 4 จะได้ ตารางแบบ 7x4 หรือ 7 คอลัมน์ 4 แถว และถ้าหากข้อความไม่สามารถคำนวณได้ลงตัว สามารถเว้นว่างไว้ หรือใส่ตัวอักษรอื่นที่ไม่ส่งผลทำให้ความหมายของข้อความเดิมผิดเพี้ยนไป เช่น X เป็นต้น

3. นำคีย์ “ANALYST” ที่ได้ไปเขียนลงในคอลัมน์หัวตารางตามลำดับตัวอักษร “AALNSTY” จากนั้นใส่รหัสลับ “TRLEE LIGCI GEHAL ANTNC TECYE NEN” ลงในเเถวใต้คอลัมน์คีย์ เรียงจากบนลงล่างทีละเเถวจนครบ หลังจากนั้นเมื่อทำการสลับตำแหน่งของคีย์ให้เป็นคำตามคีย์ที่ได้รับมาคือคำว่า “ANALYST” ก็จะได้ดังรูปที่ 2  

4. นำตัวอักษรในเเถวมาเรียงต่อกันจากซ้ายไปขวา จะได้เป็นข้อความว่า “THE CENTRAL INTELLIGENCE AGENCY” (หน่วยข่าวกรอง)

เป็นอย่างไรกันบ้าง สำหรับการเข้ารหัสแบบ Columnar Transposition Cipher ที่เรานำมาเล่ากันใน EP นี้

หากทุกคนอยากทดลองเข้ารหัสแบบกองทัพเยอรมนีหรือ “Double Transposition Cipher” ก็สามารถทำได้เลย เพียงแค่เข้ารหัสแบบ Columnar Transposition Cipher ก่อนหนึ่งครั้ง เพื่อให้ได้รหัสลับออกมา จากนั้นนำรหัสลับจากครั้งที่ 1 ไปเข้ารหัสอีกครั้ง โดยเปลี่ยนคีย์ตัวใหม่ ก็จะสามารถเข้ารหัสแบบที่ใช้จริง ๆ ในสงครามโลกครั้งที่ 1 ได้แล้วนั่นเอง

References

> **[Transposition cipher | Columnar transposition](https://en.wikipedia.org/wiki/Transposition_cipher#Columnar_transposition)**
>
> In a columnar transposition, the message is written out in rows of a fixed length, and then read out again column by column, and the columns are chosen in some scrambled order. Both the width of the rows and the permutation of the columns are usually defined by a keyword. For example, the keyword .mw-parser-output .monospaced{font-family:monospace,monospace}ZEBRAS is of length 6 (so the rows are of length 6), and the permutation is defined by the alphabetical order of the letters in the keyword. ...

> **[1402%20Columnar%20transposition.pdf](https://www.nku.edu/~christensen/1402%20Columnar%20transposition.pdf)**
>
> 50.93 KB

> **[Columnar Transposition Cipher - GeeksforGeeks](https://www.geeksforgeeks.org/columnar-transposition-cipher)**
>
> A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.

---

<div class="post-metadata">

**Author:** ![supanut](https://discuss.hashpire.io/user_avatar/discuss.hashpire.io/supanut/32/22_2.png) [@supanut](https://discuss.hashpire.io/u/supanut)\
**Post date:** [July 17, 2022, 9:53am UTC](https://discuss.hashpire.io/t/ep-8-columnar-transposition-cipher/276/2 "2022-07-17T09:53:23Z")

</div>

@Namtan

1. 28/7=4

> [@Namtan](#):
>
> จะได้เป็น 28/7=7

จาก

> [@Namtan](#):
>
> ต้องแอบบอกก่อนว่าจริง ๆ การเข้ารหัสแบบ Columnar Transposition Cipher เคยถูกนำไปใช้ในสงครามโลกครั้งที่ 1 ด้วย แต่การเข้ารหัสในครั้งนั้นมีชื่อว่า “Double Transposition Cipher” ซึ่งการเข้ารหัสด้วยวิธีการแบบ Columnar Transposition Cipher 2 รอบ โดยทั้ง 2 รอบใช้คีย์ที่ต่างกันไป ทำให้มีความซับซ้อนและปลอดภัยมากยิ่งขึ้นนั่นเอง

1. @Pantitas ขอธีมสงครามโลกครั้งที่ 1
2. @Namtan ตอนขึ้นต้นหัวเรื่องให้เล่าถึง Double Transposition Cipher ไปเลยดีไหม แล้วก็อธิบายว่ามันคือ Columnar Transposition Cipher 2 รอบ แล้วก็มาสอน Columnar Transposition Cipher ต่อ… จะได้เข้าธีมสงครามโลกครั้งที่ 1 ไปหาต่อได้ไหมครับว่าประเทศอะไรเป็นคนใช้ มันจะได้ดูสนุกยิ่งขึ้นครับพออิงกับประวัติศาสตร์