EDS แคมป์ที่พักของสายลับหน้าใหม่
ยินดีต้อนรับเข้าสู่EDS แคมป์ที่พักของสายลับหน้าใหม่ สถานที่รวบรวมบุคคลหน้าแปลก เอ้ย แปลกหน้าที่รักการผจญภัย อยากรู้อยากเห็น และสนุกไปกับแชทกับผู้คนมากมาย ลองสมัครแล้วมาเป็นสมาชิกด้วยกันสิ ^ ^

Go down
avatar
ผู้มาเยือน
ผู้มาเยือน

การเข้ารหัสแบบคลาสสิก Empty การเข้ารหัสแบบคลาสสิก

on Sun Oct 14, 2012 12:28 pm
การเข้ารหัสแบบคลาสสิก หรือแบบโบราณ เป็นการเข้ารหัสที่มีมานาน ส่วนมากใช้การเล่นกับตัวอักษร ไม่เกี่ยวข้องกับตัวเลข และการคำนวณ แบ่งเป็นหัวข้อใหญ่ๆได้ 2 ประเภทด้วยกัน คือ แบบแทนที่(substitution) และแบบสลับตำแหน่ง(transposition)


การสลับตำแหน่ง

คือการนำข้อความธรรมดามาเขียนใหม่โดยสลับลำดับการเขียนของตัวอักษร สามารถสร้างรหัสได้หลายรูปแบบมาก รูปแบบนี้ทุกคนน่าจะคุ้นเคยกันดี เพราะจากที่ผมไปส่องๆมา ในเว็บบอร์ดแห่งนี้ก็มีรหัสในรูปแบบนี้เยอะมาก ทั้ง บทเรียนเก่า ปริศนาในนิยาย และปริศนาอื่นๆ  ส่วนมากปริศนาง่ายๆที่คนทั่วไปมักมองข้าม ทำให้แก้ไม่ได้ก็ใช้หลักการนี้ทั้งนั้น  ความจริง วิธีแบบนี้มีชื่อเรียกเก๋ๆที่น่าจะคุ้นหูกันดีว่า Anagram เริ่มคุ้นแล้วล่ะสิ ใครที่ดู แฮรี่ พอตเตอร์ ต้องเคยเห็นวิธีการแบบนี้อย่างแน่นอน

และเช่นเดียวกัน เราสามารถไขปริศนาทั้งหมดนั่นโดยนั่งลองสลับอักษรในคำทีละตัวๆไปเรื่อยๆ แล้วถ้าเกิดมันเป็นคำยาวๆหรือประโยคล่ะ? ตาลายกันพอดี ถึงตอนนั้นอาจต้องใช้เครื่องมือเข้ามาช่วยแล้ว อาจเป็นซอฟต์แวร์ หรือเว็บช่วยแก้แบบออนไลน์ก็มี

การสลับตำแหน่งอาจมีได้หลายรูปแบบมากๆ แต่ในบทนี้ ผมจะเอาเฉพาะแบบที่ดูมีระเบียบ และเป็นที่นิยมมาสอนครับ^^


รั้วราว(Rail fence)

เป็นการเข้ารหัสโดยการเขียนข้อความธรรมดาแบบซิกแซก บนแถว x แถว เสร็จแล้วนำข้อความแต่ละแถวมาเรียงกันใหม่ บางคนเรียกการเข้ารหัสแบบนี้ว่าแบบซิกแซก(zigzag)

ตัวอย่าง Meet me after the class. ใช้สามแถว

Code:
M***M***T***H***A**
*E*T*E*F*E*T*E*L*S*
**E***A***R***C***S

ออกมาได้เป็น
MMTHAETEFETELSEARCS (พิมพ์ทีละแถว * ไม่รวม เอาไว้ทำให้เห็นเฉยๆว่าเป็นรูปซิกแซก)


การสลับคอลัมน์(Columnar transposition)

การเข้ารหัสแบบนี้จะนำข้อความมาเขียนเป็นแถวหลายๆแถว  โดยแต่ละแถวมีตัวอักษรเท่ากัน(เท่าจำนวนคอลัมน์) และนำมาเขียนใหม่ตามลำดับของคอลัมน์ที่กำหนดไว้ในคีย์ ถ้าตัวอักษรไม่ครบ ส่วนมากนิยมใส่ตัวอักษรอะไรก็ได้เติมให้ครบ หรือจะปล่อยทิ้งไว้อย่างนั้นเลยก็ได้

คีย์มักจะเป็นลำดับตัวเลข(ไม่เรียงได้ เพราะใช้การเรียงลำดับค่าในตัวเลข) แต่ก็สามารถใช้คีย์เป็นคำได้เช่นกัน โดยจะใช้คำที่ไม่มีอักษรซ้ำ(ถ้าซ้ำจะตัดออก) และใช้ลำดับอักษรในพจนานุกรม

ตัวอย่าง attack postponed until two am (25 อักษร) แบ่ง 7 คอลัมน์ คีย์ PANDORAS (เทียบเท่ากับการใช้คีย์ 5132467)

แบ่งเเป็น(สีแดงคือคีย์ เป็นตัวล็อคค่าอักษรในคอลัมน์ ถ้าอักษรไหนอยู่ตรงกับคีย์ไหน จะต้องตามคีย์นั้นไปตลอด)

P A N D O R S
A T T A C K P
O S T P O N E
D U N T I L T
W O A M
เรียงใหม่ตามลำดับของคีย์ = เรียงเฉพาะคีย์ ตัวอักษรอื่นสลับตามลำดับคีย์ (คีย์ PANDORAS ตัดตัวซ้ไแล้วเรียงตามพจนานุกรมได้เป็น ADNOPRS)

A D N O P R S
T A T C A K P
S P T O O N E
U T N I D L T
O M A W
ได้รหัสเป็น TSUOAPTMTTNACOIAODWKNLPET (พิมพ์ทีละคอลัมน์ ไม่รวมคีย์)
ถ้าเรามีการเติม X เข้าไปให้อักษรครบคอลัมน์ก็จะเป็น TSUOAPTMTTNACOIXAODWKNLXPETX


บทต่อไปเดี๋ยวจะทยอยลงครับ ต้องกั๊กเรื่องรหัสไว้ เดี๋ยวพอสอนรหัสจบคนจะหนีหมด^^ เปลี่ยนไปเรื่องตรรกศาสตร์ก่อนแล้วกัน

ใครมีข้อสงสัยถามได้ทั้งในโพสและ PM นะคร้าบบ


แก้ไขล่าสุดโดย Maou เมื่อ Tue Oct 30, 2012 10:17 am, ทั้งหมด 5 ครั้ง
NaBee
NaBee
ผู้ชนะเกมสิบทิศ
ผู้ชนะเกมสิบทิศ
จำนวนข้อความ : 1169
ชื่อเสียง&น้ำใจ ชื่อเสียง&น้ำใจ : 231
วันเกิด : 11/01/1998
งานอดิเรก งานอดิเรก : ร้องเพลง อ่านหนังสือการ์ตูน เต้น cover วาดรูป แต่งนิยาย(ไม่เคยจบ) ดูหนัง เล่นเกมส์ เที่ยวไปวันๆ

การเข้ารหัสแบบคลาสสิก Empty Re: การเข้ารหัสแบบคลาสสิก

on Sun Oct 14, 2012 4:14 pm
มันค่อยข้างที่จะอธิบายยากมากๆเลยค่ะ

อยากจะเข้าใจให้มากกว่านี้ง่ะ ทำไมมันยากจัง

แต่ถ้าพยายามอ่านให้เข้าใจและศึกษาเพิ่มก้อน่าจะเข้าใจมากขึ้น

(ที่โพสต์เพียงแค่อยากให้ ศ.รู้ว่า ได้เข้ามาอ่านแล้วนะคะ) Surprised

____________________
나비



การเข้ารหัสแบบคลาสสิก Butter10
Rightman
Rightman
นักผจญภัยที่ใหญ่ยิ่ง
นักผจญภัยที่ใหญ่ยิ่ง
จำนวนข้อความ : 374
ชื่อเสียง&น้ำใจ ชื่อเสียง&น้ำใจ : 23
วันเกิด : 01/04/1995
งานอดิเรก งานอดิเรก : มากมาย

การเข้ารหัสแบบคลาสสิก Empty Re: การเข้ารหัสแบบคลาสสิก

on Sun Oct 14, 2012 6:49 pm
ยากดีแท้!! Smile
avatar
ผู้มาเยือน
ผู้มาเยือน

การเข้ารหัสแบบคลาสสิก Empty Re: การเข้ารหัสแบบคลาสสิก

on Sun Oct 14, 2012 7:39 pm
มัน ยาก มาก = =
princeofsong
princeofsong
นักท่องเที่ยวสุดขอบฟ้า
นักท่องเที่ยวสุดขอบฟ้า
จำนวนข้อความ : 229
ชื่อเสียง&น้ำใจ ชื่อเสียง&น้ำใจ : 3
วันเกิด : 02/11/1986
งานอดิเรก งานอดิเรก : นอน

การเข้ารหัสแบบคลาสสิก Empty Re: การเข้ารหัสแบบคลาสสิก

on Sun Oct 14, 2012 9:42 pm
หนูงง??

____________________
การเข้ารหัสแบบคลาสสิก Merry-Christmas
avatar
ผู้มาเยือน
ผู้มาเยือน

การเข้ารหัสแบบคลาสสิก Empty Re: การเข้ารหัสแบบคลาสสิก

on Sun Oct 14, 2012 11:31 pm
ผมค่อนข้างสงสัยตรงที่ เปลี่ยนการเรียงลำดับจากซ้ายไปขวา เป็นจากบนลงล่างน่ะครับ Question
avatar
ผู้มาเยือน
ผู้มาเยือน

การเข้ารหัสแบบคลาสสิก Empty Re: การเข้ารหัสแบบคลาสสิก

on Mon Oct 15, 2012 4:00 pm
งง มากๆค่ะ งงตรงที่ถ้าเรียงตามพจนานุกรมแล้วได้
A D N O P R S
T A T C A K P
S P T O O N E
U T N I D L T
O M A W

แล้วถ้าเรียงจากพจนานุกรม S P T O O N E ถึงเริ่มจาก S ก่อนละค่ะ ทำไมไม่เป็น e เพราะถ้าเรียงจากพจนานุกรมจะต้อง E เริ่มก่อนสิค่ะ Idea
sodium2468
sodium2468
นักท่องเที่ยวสุดขอบฟ้า
นักท่องเที่ยวสุดขอบฟ้า
จำนวนข้อความ : 235
ชื่อเสียง&น้ำใจ ชื่อเสียง&น้ำใจ : 8
วันเกิด : 16/01/1995
งานอดิเรก งานอดิเรก : อัพนิยาย เล่นFacebook ดูการ์ตูน

การเข้ารหัสแบบคลาสสิก Empty Re: การเข้ารหัสแบบคลาสสิก

on Mon Oct 15, 2012 5:42 pm
นั่งอ่านแล้วเริ่มงง jocolor
งงตรงการซิกแซก แล้วแบ่งเป็น7คอลัมน์ยังไง
คีย์เวิร์ดเป็นสิ่งที่ตกลงกัน ระหว่างรับ กับผู้ส่งใช่ไหมคะ
มีเรื่องสงสัยประมาณนี้แหละค่ะ เดี๋ยวจะลองศึกษาเพิ่มเติมดู

ขอบคุณอาจารย์มากค่ะ queen

____________________
Fon V.I. Warshawski (._.)


avatar
ผู้มาเยือน
ผู้มาเยือน

การเข้ารหัสแบบคลาสสิก Empty Re: การเข้ารหัสแบบคลาสสิก

on Tue Oct 16, 2012 2:42 pm
RamE128VP*L พิมพ์ว่า:ผมค่อนข้างสงสัยตรงที่ เปลี่ยนการเรียงลำดับจากซ้ายไปขวา เป็นจากบนลงล่างน่ะครับ Question

มันเป็นหลักการของมันน่ะครับ ตอนเอาใส่ในคอลัมน์(แนวตั้ง) เราจะใส่เรียงทีละแถว(แนวนอน) กระจายทุกคอลัมน์เหมือนแจกไพ่น่ะครับ 1->2->3->4 ไปเรื่อยๆจนกว่าอักษรจะหมด
แต่ตอนเราสลับคอลัมน์กันตามคีย์แล้ว เราจะเขียนทีละคอลัมน์ เหมือนให้หงายไพ่ทีละคน

ถ้าถามว่าทำไมสลับแล้วไม่เขียนแนวนอนเหมือนเดิม? อันนี้เป็นเพื่อการทำให้ตัวอักษรที่เราสลับนั้นกระจายอย่างทั่วถึงน่ะครับ ทำให้ตัวที่อยู่ข้างหลังๆได้มาอยู่ต้นประโยคด้วย เพราะถ้าเราสังเกตดู ถ้าเราเขียนแนวนอนเหมือนเดิม ตัวอักษรจะกระจุกอยู่ตำแหน่งใกล้เคียงเดิม ทำให้คนที่ขโมยข้อความลับของเราไปสามารถอ่านได้ง่ายขึ้นไงล่ะคร้าบ^^



Blacksmile พิมพ์ว่า:งง มากๆค่ะ งงตรงที่ถ้าเรียงตามพจนานุกรมแล้วได้
A D N O P R S
T A T C A K P
S P T O O N E
U T N I D L T
O M A W

แล้วถ้าเรียงจากพจนานุกรม S P T O O N E ถึงเริ่มจาก S ก่อนละค่ะ ทำไมไม่เป็น e เพราะถ้าเรียงจากพจนานุกรมจะต้อง E เริ่มก่อนสิค่ะ Idea

คิดภาพตามนะครับ การเข้ารหัสแบบนี้ เหมือนเราทำแถบกระดาษยาวๆหลายๆแผ่น(ในตัวอย่างที่ผมให้ไปคือ 7 แผ่น) เอาทั้งหมดมาวางแนวตั้ง แล้ว ตั้งชื่อ 7 แผ่นนั้น เป็นตัวเลขหรือตัวอักษรที่ไม่ซ้ำกันครับ(ในที่นี่คือคีย์) ตัวอย่างเป็น pandoras ตัดตัวที่ซ้ำไออกเป็น pandors ตามลำดับครับ 7 แผ่น

แล้วเราจะ ใส่ข้อความที่เราจะเข้ารหัสลงไปในกระดาษนั้น ทีละอักษร ทีละแผ่น ตามลำดับ เริ่มจาก p->a->n->d->o->r->s->p->a->n->d->o->r->s->p->a->... ไปเรื่อยๆจนกว่าอักษรจะหมด
พออักษรหมดแล้ว มันหมดที่แถบตัว D ทำให้แถวแนวนอนสุดท้ายมีอักษรไม่เท่าแถวอื่น (แถบ ORS ไม่มี) เราจะปล่อยทิ้งไว้อย่างนั้นก็ได้ จะทำให้รหัสที่เราสร้างไขได้ยากขึ้น แต่เราก็สามารถหาตัวมั่วๆมาใส่หลอกคนอื่นให้เข้าใจผิดได้เหมือนกัน ถือว่าเป็นพื้นที่ให้คนเข้ารหัสได้ใช้อย่างอิสระเลยครับ

แล้วตอนเรียงตามพจนานุกรม เราจะเรียงเฉพาะชื่อของแถบกระดาษนั้น(คีย์นั่นเอง) แล้วตอนเราเรียงกระดาษใหม่ อักษรทั้งหมดในแผ่นกระดาษนั้นจะตามกันไปด้วยใช่ไหมครับ ลำดับของตัวอื่นนอกจากคีย์หรือชื่อของมันไม่ต้องไปสนใจครับ เพราะมันต้องมั่วอยู่แล้ว เพราะเราต้องการให้มันมั่ว มันจะได้เป็นรหัส เอาแค่ให้คีย์หรือชื่อกระดาษเรียงตามลำดับเลข หรือเรียงตามพจนานุกรมก็พอ
แล้วตอนเขียนรหัสที่ได้ เราจะเขียนรหัสของแถบกระดาษ ทีละแถบครับ เขียนแถบ A ทั้งหมดก่อน แล้วค่อยเขียนแถบ D N O P R S ตามลำดับ โดยไม่เขียนชื่อของแถบกระดาษนั้นครับ^^


sodium2468 พิมพ์ว่า:นั่งอ่านแล้วเริ่มงง jocolor
งงตรงการซิกแซก แล้วแบ่งเป็น7คอลัมน์ยังไง
คีย์เวิร์ดเป็นสิ่งที่ตกลงกัน ระหว่างรับ กับผู้ส่งใช่ไหมคะ
มีเรื่องสงสัยประมาณนี้แหละค่ะ เดี๋ยวจะลองศึกษาเพิ่มเติมดู

ขอบคุณอาจารย์มากค่ะ queen

ซิกแซกกับสลับคอลัมน์คนละอย่างกันครับ
ซิกแซกคือ เราจะเขียนข้อความปกติซิกแซกแนวบน-ล่าง จากซ้ายไปขวาอย่างงนี้ครับ \/\/\/\/\/\/\/\/\... แต่ตอนเขียนรหัส เราจะเขียนเป็นบรรทัดซ้าย-ขวาทีละบรรทัดจนจบครับ

ส่วนการสลับคอลัมน์ จะแบ่งเป็นกี่คอลัมน์นั้น ขึ้นอยู่กับคีย์ที่เรากำหนดครับ ซึ่งคีย์นั้นเข้าใจถูกแล้วครับ มันคือสิ่งที่ผู้รับและผู้ส่งตกลงกันไว้ว่าจะใช้อะไรเป็นคีย์ สมมติว่า เราใช้คำว่า respectful เป็นคีย์ ตัดอักษรที่ซ้ำออกเหลือ respctful ก็จะต้องแบ่ง 9 คอลัมน์ครับ (แนวตั้งเก้าแนว)


ขออภัยจริงๆครับที่อธิบายไม่เข้าใจ บทต่อไปจะพิมพ์ให้ละเอียดกว่านี้ครับ m(_ _)m


แก้ไขล่าสุดโดย Maou เมื่อ Tue Oct 16, 2012 4:25 pm, ทั้งหมด 1 ครั้ง
maple
maple
นักเดินทางแห่งสายลม
นักเดินทางแห่งสายลม
จำนวนข้อความ : 107
ชื่อเสียง&น้ำใจ ชื่อเสียง&น้ำใจ : 11
วันเกิด : 09/05/1998
งานอดิเรก งานอดิเรก : อ่านและดูโคนัน

การเข้ารหัสแบบคลาสสิก Empty Re: การเข้ารหัสแบบคลาสสิก

on Tue Oct 16, 2012 4:02 pm
อืมมม ทะลุปรุโปร่งแล้วค่ะ
(นั่งอ่านคนอื่นเค้าถามกัน55)

ขอบคุณนะคะ
sodium2468
sodium2468
นักท่องเที่ยวสุดขอบฟ้า
นักท่องเที่ยวสุดขอบฟ้า
จำนวนข้อความ : 235
ชื่อเสียง&น้ำใจ ชื่อเสียง&น้ำใจ : 8
วันเกิด : 16/01/1995
งานอดิเรก งานอดิเรก : อัพนิยาย เล่นFacebook ดูการ์ตูน

การเข้ารหัสแบบคลาสสิก Empty Re: การเข้ารหัสแบบคลาสสิก

on Tue Oct 16, 2012 6:02 pm
ขอบคุณอาจารย์สำหรับคำตอบมากค่ะ
หายสงสัยแล่ว ^^

____________________
Fon V.I. Warshawski (._.)


avatar
ผู้มาเยือน
ผู้มาเยือน

การเข้ารหัสแบบคลาสสิก Empty Re: การเข้ารหัสแบบคลาสสิก

on Wed Oct 17, 2012 3:50 pm
ขอบคุณครับอาจารย์
E'numnim
E'numnim
นักผจญภัยที่ใหญ่ยิ่ง
นักผจญภัยที่ใหญ่ยิ่ง
จำนวนข้อความ : 431
ชื่อเสียง&น้ำใจ ชื่อเสียง&น้ำใจ : 80
วันเกิด : 11/02/1998
งานอดิเรก งานอดิเรก : อ่านนิยาย

การเข้ารหัสแบบคลาสสิก Empty Re: การเข้ารหัสแบบคลาสสิก

on Wed Oct 17, 2012 4:32 pm
โอ้วววว มึนนนน

Idea


PLOY>>>> E'numnim>>>>GP เรื่อยเปื่อย
avatar
ผู้มาเยือน
ผู้มาเยือน

การเข้ารหัสแบบคลาสสิก Empty Re: การเข้ารหัสแบบคลาสสิก

on Thu Oct 18, 2012 8:34 pm
เป็นประโยชน์สุดๆครับ ขอบคุณที่สอนครับผม Cool
ขึ้นไปข้างบน
Permissions in this forum:
คุณไม่สามารถพิมพ์ตอบ