EP 14: Grille Transposition Cipher

[Namtan]

AW

EP 14: Grille Transposition Cipher

การเข้ารหัสใน EP นี้จะง่ายแบบ 300 % ถ้าคุณรู้จักกับเจ้าสิ่งนี้ และเคยเป็นผู้ที่กาหลบข้อถูกกันมาแล้วเหมือนเรา

การเข้ารหัสเกี่ยวอะไรกับกระดาษข้อสอบ ? อย่าเดาให้เสียเวลาไปดูกันเลย

การเข้ารหัสนี้มีชื่อว่า “Grille Transposition Cipher” เป็นการเข้ารหัสในรูปแบบ Transposition Cipher (การเข้ารหัสโดยการย้ายตำแหน่งของตัวอักษร) ที่มี Concept ที่เด็กนักเรียนไทยเห็นแล้วจะต้องเข้าใจได้ในทันที เพราะมันเป็นการเจาะรูบนกระดาษ แผ่นหนึ่งจากนั้นเอาไปซ้อนบนกระดาษอีกแผ่นแล้วก็เขียนข้อความผ่านรูที่เจาะ หมุนเเผ่นกระดาษวนไปเรื่อยๆ จนเขียนข้อความครบ เมื่อนำกระดาษเเผ่นบนออกเราจะได้รหัสลับออกมา คล้ายกับเวลาที่คุณครูตรวจข้อสอบของเราโดยการเอากระดาษเฉลยที่เจาะเป็นรูมาวาดทับกระดาษคำตอบของเรานั่นเอง

Concept การเข้ารหัสของ Grille Transposition Cipher ไม่มีอะไรซับซ้อนมากมาย ทุกคนสามารถทำได้ แต่ถ้าอยากเข้าใจรายละเอียดเพิ่มเติม ทุกคนสามารถ คลิกรูปภาพด้านล่าง เพื่อศึกษาวิธีการเข้ารหัสแบบ ทุกคนสามารถ คลิกรูปภาพด้านล่าง เพื่อศึกษาวิธีการเข้ารหัสแบบ Grille Transposition Cipher

1. กำหนดข้อความที่ต้องการเข้ารหัส คือ “AN ATTACK AT MORNING ALL UNITS ARE PREPARED”

2. ออกแบบกระดาษเจาะรูที่จะใช้ในการเข้ารหัส โดยทำเป็นตารางสี่เหลี่ยมจัตุรัส ซึ่งคำนวณได้จากจำนวนตัวอักษรในข้อความ เช่น ข้อความ มี 36 ตัวอักษร จะได้ 36/6 = 6 ได้เป็นตารางเเบบ 6x6 ( 6 คอลัมน์ 6 เเถว) ถ้าหากข้อความคำนวณได้ไม่ลงตัว เช่นมี 34 ตัวอักษร เราจะใส่ตัวอักษรอื่น เช่น x ลงไปอีก ให้สามารถสร้างตารางได้ลงตัว ซึ่งโดยปกติ การเข้ารหัสแบบ Grille จะใช้ตารางแบบ 6x6 8x8 14x14 26x26 เป็นเลขคู่

3. ให้ออกแบบการเจาะรูบนกระดาษ โดยเราจะต้องเจาะรูให้ได้ 1 ใน 4 ของช่องทั้งหมด เช่น ตารางมี 36 ช่อง ต้องเจาะทั้งหมด 9 รู (39/4=9) และวิธีการเลือกตำแหน่งในการเจาะรูที่ง่ายที่สุด เพื่อไม่ให้ รูทับกันเวลาเราหมุนกระดาษ คือ แบ่งตารางออกเป็น 4 ส่วน
   

   

4. นำกระดาษที่เจาะรูมาวางซ้อนบนกระดาษอีกแผ่น จากนั้นเขียนข้อความผ่านรูบนกระดาษจนครบทุกรูในหนึ่งครั้ง แล้วหมุนกระดาษ 90 องศา ตามเข็มนาฬิกา เขียนตัวอักษรต่อเเล้วหมุนอีกครั้งไปเรื่อย ๆ จนเขียนตัวอักษรครบ ก็จะได้แผ่นกระดาษที่มีรหัสออกมา ดังรูปที่ 1

   

ในส่วนของการถอดรหัสทำได้ไม่ยาก คือ อันดับแรกเราจะต้องตกลงรูปแบบของตารางกับคู่สนทนาของเราให้เรียบร้อยก่อน ว่าจะใช้ตารางแบบ 6x6 หรือ 8x8 เป็นต้น และทั้งฝ่ายจะต้องมีกระดาษเจาะรู้ที่เหมือนกันเก็บไว้ และอย่าลืมที่จะตกลงกันว่า จะเริ่มหมุนแผ่นกระดาษจากด้านใดก่อน พอถึงเวลาที่ต้องการส่งข้อความหากันก็เพียงแค่ทำการส่งแผ่นกระดาษที่เข้ารหัสให้กับคู่สนทนาของเราเท่านั้น

1. ในการถอดรหัสเราจะต้องทราบรูปแบบของกระดาษที่เจาะรู และทิศทางการหมุนกระดาษว่าเริ่มหมุนจากทางด้านซ้ายหรือขวาก่อน (ตามกฎที่ตกลงกับฝ่ายผู้ส่งเอาไว้)

2. นำกระดาษที่เจาะรูมาวางซ้อนลงบนกระดาษที่มีรหัสลับ จากนั้นอ่านข้อความที่ปรากฏผ่านรูบนกระดาษในแต่ละรอบและหมุนไปเรื่อย ๆ จนครบ ก็จะสามารถเขียนข้อความออกมาได้ ดังรูปที่ 2

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

การเข้ารหัสใน EP นี้ เป็นการเข้าและถอดรหัสได้ง่ายมาก ๆ เลยใช่ไหมล่ะทุกคน แถมยังเป็นการเข้ารหัสที่มี Concept เหมือนกับกระดาษข้อสอบที่เราเคยใช้กันอีก คิดว่าทุกคนน่าจะเข้าใจได้ไม่อยาก เพราะเหมือนกับว่าทุกคนเคยมีประสบการณ์ในการเข้ารหัสกันมาแล้ว โดยมีคุณครูของเราเป็นคนถอดรหัสออกมา รหัสที่ได้ยังเป็นคะแนนของเราอีกด้วยนะ เป็นรหัสที่ถอดออกมาแล้วอาจจะสะเทือนใจหน่อย ๆ

References

Grille Cipher

Grille Transposition

Grille (cryptography)

---

สรุปข้อมูล
https://drive.google.com/file/d/1NU1ptDu82zGchY6Mm3Kh108nr3NhCkVv/view?usp=sharing

[supanut]

1. @Namtan อันนี้ยังไม่ดูดึงดูดเท่าไหร่เลยครับ จากที่อ่านๆ ดูแล้วพี่เสนอไอเดีย ให้เชื่อมโยงกับเรื่องกระดาษตรวจคำตอบสมัยก่อน ที่ครูเจาะรูกระดาษเฉลยแล้วเอามานาบกับกระดาษคำตอบ ไปลองหามุขขำๆ เพื่อเชื่อมโยงเข้ากับเรื่อง Grille transposition cipher ดูครับ

2. @Namtan ขั้นตอนการเข้ารหัสดูยืดเยื้อจนเกินไป พี่ว่าใจความสำคัญมันคือการทำกระดาษคำตอบเจาะรู แล้วเอามาหมุนๆ เขียน word ลงไป ลองทำความเข้าใจการเข้าและถอดรหัสจากนั้นลองเรียบเรียงอธิบายตามแบบของเราดูครับ พี่ว่าน่าจะเวริกกว่าแบบนี้แน่นอน (ควรกระชับ)

3. @Pantitas จากภาพแรก อยากให้ภาพสื่อถึงการหมุนกระดาษเจาะรูไปทางขวา และภาพจะต้องมีลำดับการดึงตัวอักษรมาจัดเรียงให้ชันเจน เช่น A (1), N(2), A(3), … เป็นต้น

[parinyar]

@Namtan ผมอ่านแล้วยัง งงๆ ตั้งแต่วิธีการเข้ารหัสเลยอะครับ
รบกวนพี่น้ำตาลอธิบายให้ฟังอย่างละเอียดเกี่ยวกับแต่ละขั้นตอนหน่อยครับ เช่น มีวิธีการทำอย่างไรทำไมถึงต้องทำแบบนี้ ฯลฯ หรือยกตัวอย่างให้ผมพอเข้าใจหน่อยครับ T_T

Reply ในเม้นของผมก่อนนะครับ เผื่อเนื้อหาข้างคนอื่นอ่านแล้วเข้าใจ จะได้ไม่ต้องแก้ไขครับ

[Namtan]

อันนี้พี่จะลองอธิบายแบบนี้ดูนะ เพราะตอนเเรกพี่ไม่ได้อธิบายว่า จะต้องเจาะรูกระดาษยังไง เพราะคิดว่ามันตัดแบบไหนก็ได้ แต่พอคิดดูแล้วถ้าเราเจาะรูไม่ดีเวลาหมุนกระดาษรูมันจะทับกัน ที่นี้เดี๋ยวลองอธิบายขั้นตอนใหม่

1. กำหนดข้อความที่ต้องการเข้ารหัส

2. ออกแบบกระดาษเจาะรูที่จะใช้เข้ารหัส > ทำเป็นตาราง ซึ่งจะต้องเป็นตารางแบบสี่เหลี่ยมจตุรัส > สร้างตารางจากจำนวนตัวอักษรในข้อความ เช่นถ้าข้อความมี 36 จะได้เป็น 6x6=36 (ตารางแบบ 6 คอลัมน์ 6 แถว) ถ้าข้อความคำนวณได้ไม่ลงตัว เช่นมี 34 ตัวอักษร เราจะใส่ตัวอักษรอื่น เช่น x ลงไปอีกให้สามารถสร้างตารางได้ลงตัว ซึ่งโดยปกติ การเข้ารหัสแบบนี้ จะใช้ตารางแบบ 6x6 8x8 14x14 26x26 เป็นเลขคู่

3. เจาะรูบนกระดาษ เราจะต้องเจาะรูให้ได้ 1 ใน 4 ของช่องทั้งหมด ซึ่ง เรามี 36 ช่อง ต้องเจาะทั้งหมด 9 รู (39/4=9)
   3.1 วิธีการเจาะรูที่ง่ายที่สุด เพื่อไม่ให้ รูทับกันเวลาเราหมุนกระดาษ คือ แบ่งตารางออกเป็น 4 ส่วน ดังรูป

   

4. เมื่อได้กระดาษเจาะรูแล้วนำไปวางบนซ้อนบนกระดาษอีกแผ่น จากนั้นเขียนตัวอักษรให้ครบทั้ง 9 รู หมุนกระดาษ 90 องศา ตามเข็มนาฬิกา เขียนตัวอักษรต่อจนครบ 9 รู หมุนอีกครั้ง เขียนจนครบ 9 รู และหมุนครั้งสุดท้าย เขียนจนครบ 9 รู จะตารางตัวอักษรออกมา
   

   

[supanut]

@Namtan ตัวบทความอ่านแล้วไม่มีปัญหา มันยากตรงข้อ 4 นี่แหละ แต่มันจะง่ายถ้าภาพอธิบายการหมุนไปด้วยได้ดี ตรงนี้ต้องพึ่งภาพประกอบครับ อ่านอย่างเดียวเห็นภาพยากมากๆ @parinyar

[supanut]

@Pantitas

• ภาพที่ 7/11 ข้อความน่าจะเขียนผิดปะครับ เหมือนซ้ำกับ 6/11 (นำกระดาษเจาะรูมาซ้อน…) ข้อความมันควรสื่อถึงภาพข้างๆ ทางขวาปะครับ
• ภาพที่ 9/11 “มาซ้อนบนกระดาษอีกแผ่น” => “มาซ้อนบนกระดาษรหัส”
• ภาพที่ 9/11 “จากนั้นเขียนข้อความบนรูกระดาษ” ข้อความนี้น่าจะผิดครับเหมือนเป็นการเข้ารหัส มันไม่ใช่การเขียนข้อความลงรู แต่มันคือการจดข้อความออกมาจากรู โดยเรียงจากซ้ายไปขวา และบนลงล่างปะครับ ?