Alan Turing และทีมค้นหาอะไรก่อนที่จะทำ KPA ในภาพยนตร์เรื่อง "The imitation game"?

มันผิดที่จะถือว่าภาพยนตร์ประวัติศาสตร์ฮอลลีวูดเป็นสารคดี การคิดว่าอีนิกมาเป็นปัญหาเดียวที่มีทางออกเดียวก็ผิดเช่นกัน มีเครื่อง Enigma หลายรุ่นซึ่งเพิ่มความซับซ้อนมากมาย เช่นเดียวกับเครื่องจักรที่พัฒนาและซับซ้อนมากขึ้น การใช้งานในการสื่อสารก็พัฒนาขึ้น เรื่องราวของอีนิกมาจึงเป็นเรื่องราวของการไล่ล่าของแมวกับหนูโดยที่ระบบมีความซับซ้อนมากขึ้นเรื่อยๆ วิธีการโจมตีแบบเก่าล้มเหลว (บางครั้งก็ฉับพลัน) และจำเป็นต้องมีแนวคิดใหม่ๆ เรื่องราวของ cryptanalytic มีฮีโร่มากมาย ด้านล่างนี้คือแนวคิดและเหตุการณ์ต่างๆ บางส่วนที่มีส่วนร่วมในช่วงเวลาหนึ่งโดยเรียงตามลำดับเวลาโดยประมาณ ฉันไม่อ้างว่ารายการนั้นครบถ้วนสมบูรณ์

• ในปี พ.ศ. 2468 GC&CS ได้รับเครื่อง Enigma รุ่นแรก ๆ (ไม่มีปลั๊กอิน) จะถูกส่งต่อไปยัง ฮิวจ์ ฟอสส์ ที่เสนอการโจมตีโดยใช้ "เปล" (KPA) แนวคิดของเขาถูกนำมาใช้ในทางปฏิบัติเพื่อทำลายสัญญาณของญี่ปุ่นในปี 1934
• ในช่วงทศวรรษที่ 1930 ดิลลี่ น็อกซ์ สร้างขึ้นจากวิธีการของ Foss และได้รับการโจมตีเชิงพีชคณิตมากขึ้นโดยใช้เครื่องมือแบบแมนนวลที่เรียกว่า Rodding วิธีการเหล่านี้ถูกใช้เพื่อทำลายการจราจรในสงครามกลางเมืองสเปน
• ในปี 1931 Rodolphe Lemoine และ กุสตาฟ เบอร์ทรานด์ ได้รับ ข้อกำหนดทางเทคนิคสำหรับ Enigma ของกองทัพเยอรมัน (พร้อมปลั๊กอิน) หลังจากพบความสนใจเพียงเล็กน้อยจากหน่วยข่าวกรองของฝรั่งเศสและอังกฤษ เอกสารก็ถูกส่งต่อไปยัง Biuro Szyfrów ของโปแลนด์
• ในอีกไม่กี่ปีข้างหน้า นักคณิตศาสตร์ชาวโปแลนด์ (มาเรียน เรยิวสกี้, เจอร์ซี่ Różycki, เฮนริก ซิกัลสกี้) สร้างความก้าวหน้าที่น่าอัศจรรย์ในการสร้างเครื่องขึ้นใหม่ แต่ยังรวมถึงการวินิจฉัยการใช้ตัวบ่งชี้ข้อความสามตัวอักษรซ้ำที่จุดเริ่มต้นของแต่ละข้อความ สังเกตว่านี่ไม่ใช่ข้อความธรรมดาที่รู้จัก แต่เป็นความรู้เกี่ยวกับส่วนที่ซ้ำกันของข้อความธรรมดา การทำซ้ำรวมกับทฤษฎีการเปลี่ยนแปลงช่วยให้พวกเขาพัฒนาการโจมตีเพื่อกู้คืนการตั้งค่าโรเตอร์โดยไม่ขึ้นกับปลั๊กบอร์ด พวกเขาพัฒนา คู่มือ และ เครื่องกลไฟฟ้า เครื่องมือที่จะใช้โจมตี วิธีการของพวกเขาประสบปัญหาในการปรับขนาดเมื่อชาวเยอรมันเพิ่มจำนวนโรเตอร์ที่เป็นไปได้จากสามเป็นห้าในปี 2481
• ในเดือนมกราคม พ.ศ. 2482 GC&CS ได้แบ่งปันวิธีการของพวกเขากับชาวฝรั่งเศสและชาวโปแลนด์ในปารีส สิ่งนี้ช่วยปูทางไปสู่การแลกเปลี่ยนในวอร์ซอว์ในเดือนกรกฎาคม ซึ่งชาวโปแลนด์ได้แบ่งปันผลงานของพวกเขา งานของพวกเขาถูกยึดโดย GC&CS
• ในวันที่ 1 พฤษภาคม พ.ศ. 2483 จู่ๆ ชาวเยอรมันก็หยุดส่งข้อความซ้ำๆ สิ่งนี้ทำให้การถอดรหัสโดยใช้วิธีการของโปแลนด์ล้มเหลว Bletchley Park สามารถชดเชยได้ด้วยแนวคิดที่หลากหลายเช่น เคล็ดลับของ John Herivel, cillis (การตั้งค่าตัวบ่งชี้ที่คาดเดาได้สูงซึ่งตั้งชื่อตามแฟนสาวของผู้ปฏิบัติงานเฉพาะซึ่งมักจะใช้ชื่อของเธอเป็นตัวบ่งชี้) และ "วิธีการของ Nigelian" (การสังเกตว่าจะไม่ใช้โรเตอร์เดียวกันในตำแหน่งเดียวกันติดต่อกันสองครั้ง วัน). โปรดทราบว่าวิธีการเหล่านี้อาศัยการใช้งานที่ไม่ปลอดภัยมากกว่าคริปโตเคอเรนซี แม้ว่าการคริปโตจะยังคงเป็นส่วนสำคัญของการวิเคราะห์ที่ตามมา ที่สำคัญ การเปลี่ยนแปลงเกิดขึ้นพร้อมๆ กับการยกระดับทางทหาร และด้วยเหตุนี้การจราจรจึงเพิ่มขึ้นด้วย วิธีการหยุดช่องว่างเหล่านี้จึงไม่เพียงให้ข่าวกรองเท่านั้น แต่ยังรวมถึงคลังข้อความขนาดใหญ่และสำคัญซึ่งช่วยในการผลิตเปลมากขึ้นและดีขึ้น
• Bletchley Park ดัดแปลงการออกแบบ Bomba ของโปแลนด์ให้เข้ากับอังกฤษ บอมเบ ซึ่งใช้เปล (แสดงเป็น "เมนู") มากกว่าตัวบ่งชี้ มีการปรับปรุงหลายอย่าง บางทีการมีส่วนร่วมที่ยิ่งใหญ่ที่สุดของ Alan Turing คือการใช้กลไกป้อนกลับเพื่อกำจัดการตั้งค่าที่เป็นไปไม่ได้อย่างรวดเร็ว (การคาดเดาที่ไม่ถูกต้องสำหรับการตั้งค่าโรเตอร์และสายอินพุตทำให้เกิดการคาดเดาที่ไม่ถูกต้องสำหรับสายไฟซึ่ง สามารถป้อนกลับได้จนกว่าการคาดเดาทั้งหมด 26 ครั้งจะถูกกำจัดหรือมีเพียงหนึ่งรายการเท่านั้นที่รอดชีวิต) โดยรวมแล้วสิ่งนี้ทำให้การโจมตี Bombe เร็วขึ้นถึง 26 เท่า Gordon Welchman's กระดานแนวทแยง (ประกอบกับฮิวจ์ อเล็กซานเดอร์ใน "The Imitation Game") บรรลุความเร็วที่ใกล้เคียงกัน แต่ที่สำคัญยังลดจำนวนเปล (หรือเมนู) ที่สำเร็จซึ่งจำเป็นสำหรับการวิ่งที่ประสบความสำเร็จลงอย่างมาก
• มีการผลิตเครื่อง Bombe หลายร้อยเครื่องและวิธีการต่างๆ ยังสามารถปรับขนาดเพื่อรับมือกับการเปิดตัว Enigma ทางเรือที่ซับซ้อนยิ่งขึ้น การโจมตีถูกเสริมด้วยแนวคิดเพิ่มเติมเช่นของทัวริง บันบูริสมัส ซึ่งไม่ได้ใช้ข้อความธรรมดาที่รู้จัก แต่อาศัยความบังเอิญระหว่างตัวอักษรธรรมดาและด้วยเหตุนี้ความบังเอิญในข้อความรหัสเมื่อข้อความสองข้อความถูกจัดเรียงแบบตัด