อ่าน 6 นาที
ฮีธ โรบินสัน (เครื่องถอดรหัส)
เครื่อง Heath Robinsonเป็นเครื่องที่นักถอดรหัส ชาวอังกฤษใช้ ในโรงเรียนรหัสและการเข้ารหัสของรัฐบาลที่Bletchley Parkในช่วงสงครามโลกครั้งที่สองเพื่อถอดรหัส Lorenz...
ฮีธ โรบินสัน (เครื่องถอดรหัส)

เครื่อง Heath Robinsonเป็นเครื่องที่นักถอดรหัส ชาวอังกฤษใช้ ในโรงเรียนรหัสและการเข้ารหัสของรัฐบาลที่Bletchley Parkในช่วงสงครามโลกครั้งที่สองเพื่อถอดรหัส Lorenz cipherซึ่งทำให้สามารถถอดรหัสข้อความใน รหัส โทรพิมพ์ ของเยอรมัน ที่ผลิตโดย เครื่องเข้ารหัสแบบอินไลน์ Lorenz SZ40/42ได้ ทั้งรหัสและเครื่องจักรถูกเรียกว่า "Tunny" โดยนักถอดรหัส ซึ่งตั้งชื่อรหัสโทรพิมพ์ของเยอรมันต่างๆ ตามชื่อปลาโดยหลักแล้วเป็นเครื่องจักรแบบอิเล็กโทรแมคคานิกส์ ประกอบด้วยหลอดสุญญากาศ ไม่เกินสองโหล [ 2 ]และเป็นต้นแบบของคอมพิวเตอร์อิเล็กทรอนิกส์ Colossusมันถูกขนานนามว่า "Heath Robinson" โดยเหล่าWrensที่ใช้งานมัน ตามชื่อของนักวาดการ์ตูนWilliam Heath Robinsonผู้ซึ่งวาดอุปกรณ์กลไกที่ซับซ้อนอย่างมากสำหรับงานง่ายๆ คล้ายกับ (และค่อนข้างมาก่อน) Rube Goldbergในสหรัฐอเมริกา[ 3 ]
ข้อกำหนดการทำงานของเครื่องจักรนั้นจัดทำโดยMax Newmanการออกแบบทางวิศวกรรมหลักเป็นผลงานของ Frank Morrell [ 4 ]ที่สถานีวิจัยไปรษณีย์ที่ Dollis Hill ในลอนดอนเหนือ โดยมีTommy Flowers เพื่อนร่วมงานของเขา เป็นผู้ออกแบบ "หน่วยรวม" [ 5 ]ดร. CE Wynn-WilliamsจากTelecommunications Research Establishmentที่ Malvern เป็นผู้ผลิตตัวนับวาล์วอิเล็กทรอนิกส์และรีเลย์ความเร็วสูง[ 5 ]การก่อสร้างเริ่มต้นในเดือนมกราคม พ.ศ. 2486 [ 6 ]เครื่องต้นแบบถูกส่งไปยัง Bletchley Park ในเดือนมิถุนายน และถูกนำมาใช้ครั้งแรกเพื่อช่วยอ่านข้อมูลที่ถูกเข้ารหัสในปัจจุบันในเวลาต่อมาไม่นาน[ 7 ]
เนื่องจาก Robinson ค่อนข้างช้าและไม่น่าเชื่อถือ จึงถูกแทนที่ด้วยคอมพิวเตอร์ Colossus ในภายหลัง สำหรับวัตถุประสงค์หลายอย่าง รวมถึงวิธีการที่ใช้ต่อต้านเครื่องเข้ารหัสโทรเลขออนไลน์ Lorenz SZ42 แบบ 12 โรเตอร์ (ชื่อรหัส Tunny ซึ่งหมายถึงปลาทูน่า) [ 8 ] [ 9 ]
วิธีการทางสถิติของ Tutte
พื้นฐานของวิธีการที่เครื่อง Heath Robinson นำมาใช้คือ"เทคนิค 1+2"ของBill Tutte [ 10 ]ซึ่งเกี่ยวข้องกับการตรวจสอบสองในห้าอิมพัลส์แรก[ 11 ]ของอักขระของข้อความบน เทป เข้ารหัสและรวมเข้ากับสองอิมพัลส์แรกของส่วนหนึ่งของคีย์ที่สร้างขึ้นโดยล้อของเครื่อง Lorenz ซึ่งเกี่ยวข้องกับการอ่านเทปกระดาษสองวงยาว วงหนึ่งมีข้อความเข้ารหัส และอีกวงหนึ่งมีส่วนประกอบของคีย์ โดยการทำให้เทปคีย์ยาวกว่าเทปข้อความหนึ่งตัวอักขระ ตำแหน่งเริ่มต้น 1271 ตำแหน่งของ ลำดับ 1 2 แต่ละตำแหน่ง จะถูกลองกับข้อความ[ 12 ]จะมีการนับจำนวนสำหรับแต่ละตำแหน่งเริ่มต้น และหากเกิน "ผลรวมที่กำหนดไว้ล่วงหน้า" จะถูกพิมพ์ออกมา จำนวนสูงสุดน่าจะเป็นค่าที่มีค่า1และ2 ที่ถูกต้อง ด้วยค่าเหล่านี้สามารถลองตั้งค่าล้ออื่นๆ เพื่อถอดรหัสตำแหน่งเริ่มต้นของล้อทั้งห้าตำแหน่งสำหรับข้อความนี้ได้ จากนั้นจึงสามารถลบผลกระทบของส่วนประกอบของกุญแจออกได้ และข้อความที่แก้ไขแล้วนั้นสามารถโจมตีได้ด้วยวิธีการแบบแมนนวลใน Testery
การขนส่งเทป
"โครงเตียง" เป็นระบบรอกที่ขับเคลื่อนเทปสองวงต่อเนื่องกันให้ทำงานประสานกัน ในตอนแรกนั้นใช้ล้อเฟืองคู่บนแกนเดียวกัน แต่ต่อมาได้เปลี่ยนมาใช้รอกเสียดทานโดยให้ล้อเฟืองรักษาการทำงานประสานกันแทน ซึ่งทำให้เทปเสียหายลดลง ความเร็วสูงสุดที่ทำได้คือ 2,000 ตัวอักษรต่อวินาทีสำหรับเทปที่สั้นกว่า แต่เพียง 1,000 ตัวอักษรสำหรับเทปที่ยาวกว่า เทปจะถูกนำทางผ่านอาร์เรย์ของเซลล์โฟโตอิเล็กทริกซึ่งจะอ่านตัวอักษรและสัญญาณอื่นๆ[ 13 ]ความยาวของเทปบนโครงเตียงมีตั้งแต่ 2,000 ถึง 11,000 ตัวอักษร[ 14 ]
การอ่านเทป
เทปที่มีรูพรุนจะถูกอ่านด้วยโฟโตอิเล็กทริกที่ "เกต" ซึ่งวางไว้ใกล้กับเฟืองให้มากที่สุดเพื่อลดผลกระทบของเทปที่ยืดออก ตัวอักษรที่ต่อเนื่องกันบนเทปจะถูกอ่านโดยชุดโฟโตเซลล์สิบตัว ตัวที่สิบเอ็ดสำหรับรูเฟือง และอีกสองตัวสำหรับสัญญาณ "หยุด" และ "เริ่ม" ที่เจาะด้วยมือระหว่างช่องที่สามและสี่ และช่องที่สี่และห้า[ 13 ]
หน่วยรวม
สิ่งนี้ได้รับการออกแบบโดยTommy Flowersจากสถานีวิจัยไปรษณีย์ที่ Dollis Hill ในลอนดอนเหนือ[ 5 ]มันใช้หลอดสุญญากาศ (หลอดสุญญากาศ) เพื่อสร้างตรรกะ ซึ่งเกี่ยวข้องกับ ฟังก์ชัน บูลีน"หรือแบบพิเศษ" (XOR)ในการรวมบิตสตรีมต่างๆ ใน " ตารางความจริง " ต่อไปนี้ 1แทน "จริง" และ0แทน "เท็จ" (ที่ Bletchley Park สิ่งเหล่านี้เรียกว่าxและ•ตามลำดับ)
| ป้อนข้อมูล | เอาต์พุต | |
| เอ | บี | เอ ⊕ บี |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
ชื่ออื่น ๆ ของฟังก์ชันนี้ ได้แก่ "ไม่เท่ากัน" (NEQ), " การบวก แบบโมดูลัส 2" (โดยไม่มีตัวทด) และ "การลบแบบโมดูลัส 2" (โดยไม่มี 'การยืม') โปรดทราบว่าการบวกและการลบแบบโมดูลัส 2 นั้นเหมือนกัน บางคำอธิบายเกี่ยวกับการถอดรหัส Tunny อ้างถึงการบวก และบางคำอธิบายอ้างถึงการหาผลต่าง เช่น การลบ แต่ทั้งสองอย่างมีความหมายเหมือนกัน
หน่วยรวมรหัสใช้ตรรกะของวิธีการทางสถิติของ Tutteซึ่งกำหนดให้เทปกระดาษที่บรรจุข้อความที่เข้ารหัสแล้วต้องถูกทดสอบกับเทปที่บรรจุส่วนประกอบของเครื่องเข้ารหัส Lorenz ที่สร้างขึ้นโดย วงล้อ chi สองวงที่เกี่ยวข้อง ในตำแหน่งเริ่มต้นที่เป็นไปได้ทั้งหมด จากนั้นจึงนับจำนวน0ทั้งหมดที่สร้างขึ้น โดยจำนวนที่สูงแสดงถึงความน่าจะเป็นที่มากขึ้นที่ตำแหน่งเริ่มต้นของ ลำดับคีย์ chiจะถูกต้อง
การนับ
วินน์-วิลเลียมส์ได้รับปริญญาเอกที่มหาวิทยาลัยเคมบริดจ์จากการทำงานที่ห้องปฏิบัติการคาเวนดิชกับเซอร์เออร์เนสต์ รัทเทอร์ฟอร์ด [ 15 ] ในปี พ.ศ. 2469 เขาได้สร้างเครื่องขยายสัญญาณโดยใช้หลอดสุญญากาศ (หลอดสุญญากาศ) สำหรับกระแสไฟฟ้าขนาดเล็กมากที่เกิดขึ้นจากเครื่องตรวจจับในการทดลองการสลายตัวของนิวเคลียร์ รัทเทอร์ฟอร์ดได้ขอให้เขาทุ่มเทความสนใจไปที่การสร้างเครื่องขยายสัญญาณหลอดสุญญากาศที่เชื่อถือได้และวิธีการบันทึกและนับอนุภาคเหล่านี้ ตัวนับใช้หลอดไทราตรอน ที่บรรจุก๊าซ ซึ่งเป็นอุปกรณ์ แบบสองสถานะ
ตัวนับที่ Wynn-Williams ออกแบบสำหรับ Heath Robinson และต่อมาสำหรับคอมพิวเตอร์ Colossusใช้ไทราตรอนในการนับหน่วย 1, 2, 4, 8; รีเลย์ ความเร็วสูง ในการนับหน่วย 16, 32, 48, 64; และรีเลย์ที่ช้ากว่าในการนับ 80, 160, 240, 320, 400, 800, 1200, 1600, 2000, 4000, 6000 และ 8000 [ 14 ]จำนวนนับที่ได้จากการวนรอบเทปข้อความแต่ละครั้งจะถูกเปรียบเทียบกับค่าที่ตั้งไว้ล่วงหน้า และหากเกินกว่าค่าดังกล่าว จะแสดงพร้อมกับจำนวนนับที่ระบุตำแหน่งของเทปคีย์ที่สัมพันธ์กับเทปข้อความ ในตอนแรก ผู้ปฏิบัติงาน Wren ต้องจดบันทึกตัวเลขเหล่านี้ก่อนที่จะแสดงจำนวนครั้งถัดไปที่เกินเกณฑ์ ซึ่งถือเป็น "แหล่งที่มาของข้อผิดพลาดที่มีประโยชน์" [ 16 ]ดังนั้นจึงมีการนำเครื่องพิมพ์มาใช้ในไม่ช้า
การพัฒนาของโรบินสัน
Heath Robinson รุ่นดั้งเดิมเป็นต้นแบบและมีประสิทธิภาพแม้จะมีข้อบกพร่องร้ายแรงหลายประการ[ 16 ] ข้อ บกพร่องทั้งหมด ยกเว้นเพียงข้อเดียว คือ การขาดความสามารถในการ "ขยาย" [ 17 ]ได้รับการแก้ไขอย่างต่อเนื่องในการพัฒนาสิ่งที่ต่อมาเป็นที่รู้จักในชื่อ " Old Robinson " [ 18 ]อย่างไรก็ตามTommy Flowersตระหนักว่าเขาสามารถสร้างเครื่องจักรที่สร้างกระแสคีย์ทางอิเล็กทรอนิกส์ได้ เพื่อขจัดปัญหาหลักของการทำให้เทปสองม้วนซิงโครไนซ์กัน นี่คือจุดกำเนิดของคอมพิวเตอร์ Colossus
แม้ว่า Colossus จะประสบความสำเร็จ แต่แนวทางของ Robinson ก็ยังคงมีคุณค่าสำหรับปัญหาบางอย่าง มีการพัฒนาเวอร์ชันที่ได้รับการปรับปรุง โดยตั้งชื่อเล่นว่า Peter Robinson และ Robinson and Cleaver ตามชื่อห้างสรรพสินค้าในลอนดอน[ 19 ]การพัฒนาแนวคิดเพิ่มเติมคือเครื่องจักรที่เรียกว่า Super Robinson หรือ Super Rob [ 20 ]ออกแบบโดย Tommy Flowers เครื่องนี้มีแท่นวางสี่แท่น[ 21 ]เพื่อให้สามารถใช้งานเทปได้สี่ม้วน และใช้สำหรับการทดสอบความลึกและ "cribs" หรือการโจมตีแบบรู้ข้อความธรรมดา[ 22 ] [ 23 ]
เอกสารอ้างอิงและหมายเหตุ
- ^ "โรบินสัน - พิพิธภัณฑ์คอมพิวเตอร์แห่งชาติ" . www.tnmoc.org .
- ^โคปแลนด์ 2006 , หน้า 74
- ^ " ศิลปินและนักประดิษฐ์ที่ได้รับแรงบันดาลใจจากรูบ โกลด์เบิร์ก " www.rube-goldberg.com
- ^ ศูนย์รหัสแห่งชาติเบล็ตช์ลีย์พาร์ค: พฤศจิกายน 1943เก็บถาวรจากต้นฉบับเมื่อวันที่ 23 ตุลาคม 2017 เรียกดูเมื่อวันที่ 21 พฤศจิกายน 2012
- ^ a b c Good, Michie & Timms 1945 , หน้า 33 ใน1. บทนำ: บันทึกทางประวัติศาสตร์บางประการ
- ^โคปแลนด์ 2006 , หน้า 65
- ^ Good, Michie & Timms 1945 , หน้า 290 ใน 3. การจัดองค์กร: การจัดองค์กรการตั้งค่าเครื่องจักร
- ^ Copeland, B. Jack; Bowen, Jonathan; Sprevak, Mark; Wilson, Robin (2017). คู่มือทัวริง . สำนักพิมพ์มหาวิทยาลัยออกซ์ฟอร์ด. ISBN 978-0-19-874782-6.
- ^อิกาแรกิ, โยชิฮิเดะ; อัลท์แมน, ทอม; ฟุนาดะ, มาริโกะ; คามิยามะ, บาร์บารา (27 พฤษภาคม 2557). การคำนวณ: มุมมองทางประวัติศาสตร์และเทคนิค . สำนักพิมพ์ CRC. ISBN 978-1-4822-2741-3.
- ^บูดิอันสกี 2006 , หน้า 58, 59
- ^ "Impulse" เป็นคำที่ใช้กันที่ Bletchley Park ปัจจุบันอาจใช้คำว่า "สองบิต แรก " แทน
- ^ Sale, Tony (2001), การสร้างใหม่ของ Heath Robinson: Heath Robinson ที่ Bletchley Park , สืบค้นเมื่อ 2 เมษายน 2013
- ^ a b Good, Michie & Timms 1945 , หน้า 355 ใน54. Robinson: Bedsteads and Position Counting
- ^ a bเล็ก 1944
- ^โคปแลนด์ 2006 , หน้า 64
- ^ a b Good, Michie & Timms 1945 , หน้า 328 ใน52. การพัฒนาของ Robinson และ Colossus
- ^การกำหนดขอบเขต (Spanning) คือความสามารถในการจำกัดการพิจารณาเทปข้อความให้เหลือเฉพาะส่วนที่กำหนดไว้ (หรือ "ขอบเขต") ในสถานการณ์ที่ทราบหรือสงสัยว่ามีข้อผิดพลาดในส่วนใดส่วนหนึ่งของเทป
- ^ Good, Michie & Timms 1945 , หน้า 354 ใน 54. Robinson: บทนำ
- ^ Gannon, Paul (1 มกราคม 2007). Colossus: ความลับที่ยิ่งใหญ่ที่สุดของ Bletchley Park . Atlantic Books. ISBN 9781782394020– ผ่านทาง Google Books
- ^ Good, Michie & Timms 1945 , หน้า 354–362 ใน 54. Robinson
- ^ Good, Michie & Timms 1945 , หน้า 26 ใน 13. เครื่องจักร
- ^แรนเดลล์ 2006หน้า 149
- ^ Gannon, Paul (มกราคม 2007). Colossus: ความลับที่ยิ่งใหญ่ที่สุดของ Bletchley Park . Atlantic Books. ISBN 9781782394020.
บรรณานุกรม
- บูดิอันสกี, สตีเฟน (2006), โคลอสซัส การถอดรหัส และยุคดิจิทัลในCopeland 2006หน้า 52–63
- คาร์เตอร์, แฟรงค์, โคลอสซัสและการถอดรหัสลอเรนซ์ (PDF) , เอกสารทางเทคนิค, ศูนย์รหัสแห่งชาติเบล็ตช์ลีย์พาร์ค, เก็บถาวรจากต้นฉบับ(PDF)เมื่อวันที่ 8 พฤษภาคม 2012 , เรียกดูเมื่อวันที่ 26 กันยายน 2012
- โคปแลนด์, แจ็ค (2000), ประวัติโดยย่อของการคำนวณ , สืบค้นเมื่อ6 ตุลาคม 2012
- Copeland, B. Jack , บรรณาธิการ (2006), Colossus: The Secrets of Bletchley Park's Codebreaking Computers , Oxford: Oxford University Press, ISBN 978-0-19-284055-4
- Flowers, Thomas H. (กรกฎาคม 1983), "การออกแบบ Colossus" , Annals of the History of Computing , 5 (3): 239– 252, doi : 10.1109/MAHC.1983.10079 , S2CID 39816473 , เก็บถาวรจากต้นฉบับเมื่อวันที่ 26 มีนาคม 2006 , เรียกดู เมื่อวันที่ 15 ตุลาคม 2012
- แกนนอน, พอล (2006). โคลอสซัส: ความลับที่ยิ่งใหญ่ที่สุดของเบล็ตช์ลีย์พาร์ค . ลอนดอน: แอตแลนติกบุ๊คส์. ISBN 1-84354-330-3.
- Good, Jack ; Michie, Donald ; Timms, Geoffrey (1945), รายงานทั่วไปเกี่ยวกับ Tunny: โดยเน้นวิธีการทางสถิติ , สำนักงานบันทึกสาธารณะแห่งสหราชอาณาจักร HW 25/4 และ HW 25/5, เก็บถาวรจากต้นฉบับเมื่อวันที่ 17 กันยายน 2010 , เรียกดูเมื่อ วันที่ 15 กันยายน 2010เอกสารฉบับนั้นเป็นสำเนาที่ถ่ายจากต้นฉบับ แต่มีเอกสารฉบับเต็มในรูปแบบไฟล์ '.pdf' อยู่ที่: Sale, Tony (2001), ส่วนหนึ่งของ "รายงานทั่วไปเกี่ยวกับ Tunny", ประวัติศาสตร์ Newmanry, จัดรูปแบบโดย Tony Sale (PDF) , สืบค้นเมื่อ 20 กันยายน 2010และสามารถดูบทสรุปตอนที่ 1 ได้ที่เว็บไซต์: Ellsbury, Graham, General Report on Tunny With Emphasis on Statistical Methods , สืบค้นเมื่อ3 พฤศจิกายน 2010
- นิวแมน, แม็กซ์ , ภาคผนวก 7: วิธี ∆ในCopeland 2006หน้า 387–390
- แรนเดลล์, ไบรอัน , ของมนุษย์และเครื่องจักรในCopeland 2006หน้า 141–149
- Sale, Tony , The Colossus: its purpose and operation: The machine age comes to Fish code breaking , สืบค้นเมื่อ 20 สิงหาคม 2012
- เซล, โทนี่ , การสร้างใหม่ของฮีธ โรบินสัน (PDF) , สืบค้นเมื่อ 20 สิงหาคม 2555
- Small, Albert W. (ธันวาคม 1944), รายงานพิเศษเกี่ยวกับปลา (PDF) , หน้า 108 , สืบค้นเมื่อ14 ตุลาคม 2012
- Tutte, William T. (2006), ภาคผนวก 4: งานของฉันที่ Bletchley ParkในCopeland 2006หน้า 352–369
- Tutte, WT (19 มิถุนายน 1998), Fish and I (PDF) , สืบค้นเมื่อ7 เมษายน 2012ถอดความจากการบรรยายของศาสตราจารย์ทุตเต้ ณมหาวิทยาลัยวอเตอร์ลู
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ฮีธ โรบินสัน (เครื่องถอดรหัส)
เครื่อง Heath Robinsonเป็นเครื่องที่นักถอดรหัส ชาวอังกฤษใช้ ในโรงเรียนรหัสและการเข้ารหัสของรัฐบาลที่Bletchley Parkในช่วงสงครามโลกครั้งที่สองเพื่อถอดรหัส Lorenz...
วิธีการทางสถิติของ Tutte
พื้นฐานของวิธีการที่เครื่อง Heath Robinson นำมาใช้คือ "เทคนิค 1+2" ของ Bill Tutte [ 10 ] ซึ่งเกี่ยวข้องกับการตรวจสอบสองในห้าอิมพัลส์แรก [ 11 ] ของอักขระของข้อความบน เทป เข้ารหัส และรวมเข้ากับสองอิมพัลส์แรกของส่วนหนึ่งของคีย์ที่สร้างขึ้นโดยล้อของเครื่อง Lorenz...
การขนส่งเทป
"โครงเตียง" เป็นระบบรอกที่ขับเคลื่อนเทปสองวงต่อเนื่องกันให้ทำงานประสานกัน ในตอนแรกนั้นใช้ล้อเฟืองคู่บนแกนเดียวกัน แต่ต่อมาได้เปลี่ยนมาใช้รอกเสียดทานโดยให้ล้อเฟืองรักษาการทำงานประสานกันแทน ซึ่งทำให้เทปเสียหายลดลง ความเร็วสูงสุดที่ทำได้คือ 2,000...
การอ่านเทป
เทปที่มีรูพรุนจะถูกอ่านด้วยโฟโตอิเล็กทริกที่ "เกต" ซึ่งวางไว้ใกล้กับเฟืองให้มากที่สุดเพื่อลดผลกระทบของเทปที่ยืดออก ตัวอักษรที่ต่อเนื่องกันบนเทปจะถูกอ่านโดยชุดโฟโตเซลล์สิบตัว ตัวที่สิบเอ็ดสำหรับรูเฟือง และอีกสองตัวสำหรับสัญญาณ "หยุด" และ "เริ่ม"...