Alan Turing và nhóm của họ đã tìm kiếm điều gì trước khi thực hiện KPA trong bộ phim "Trò chơi bắt chước"?

Thật sai lầm khi coi một bộ phim lịch sử của Hollywood là một bộ phim tài liệu. Cũng sai lầm khi coi Enigma là một vấn đề duy nhất với một giải pháp duy nhất. Có nhiều biến thể của cỗ máy Enigma làm tăng thêm nhiều phức tạp. Cùng với việc máy móc phát triển và trở nên phức tạp hơn, việc sử dụng chúng trong thông tin liên lạc cũng phát triển. Do đó, câu chuyện Enigma là một câu chuyện về trò mèo vờn chuột với hệ thống ngày càng trở nên phức tạp, các phương pháp tấn công cũ thất bại (đôi khi đột ngột) và những ý tưởng mới được yêu cầu. Câu chuyện giải mã có nhiều anh hùng. Dưới đây là một số ý tưởng và sự kiện khác nhau đã đóng góp theo thời gian theo thứ tự thời gian đại khái. Tôi không khẳng định rằng danh sách này là đầy đủ.

• Năm 1925, GC&CS mua lại một số phiên bản đầu tiên của máy Enigma (không có bảng cắm). Chúng được chuyển đến Hugh Foss người đề xuất một cuộc tấn công dựa trên "nôi" (KPA). Ý tưởng của ông đã được sử dụng trong thực tế để phá vỡ tín hiệu của Nhật Bản vào năm 1934.
• Vào những năm 1930 Dilly Knox được xây dựng dựa trên các phương pháp của Foss và tạo ra một cuộc tấn công đại số hơn bằng cách sử dụng các công cụ thủ công, được gọi là rodding. Những phương pháp này đã được sử dụng để phá vỡ giao thông trong Nội chiến Tây Ban Nha.
• Năm 1931 Rodolphe Lemoine và Gustave Bertrand có được, thu được các thông số kỹ thuật cho Enigma quân sự của Đức (có bảng cắm). Sau khi nhận được ít sự quan tâm từ các cơ quan tình báo Pháp và Anh, các tài liệu được chuyển cho Biuro Szyfrów người Ba Lan.
• Trong vài năm tới, các nhà toán học Ba Lan (Marian Rejewski, Jerzy Ró³Å¼ycki, Henryk Zygalski) tạo ra những bước đột phá đáng kinh ngạc trong việc tái cấu trúc cỗ máy cũng như trong việc chẩn đoán việc sử dụng chỉ báo thông báo gồm ba chữ cái lặp lại ở đầu mỗi thông báo. Quan sát rằng đây không phải là một bản rõ đã biết, nhưng nó là kiến ​​thức về một phần lặp đi lặp lại của bản rõ. Sự lặp lại kết hợp với lý thuyết hoán vị cho phép họ phát triển một cuộc tấn công để khôi phục cài đặt rô-to một cách độc lập với bảng cắm. Họ phát triển thủ công và cơ điện công cụ để thực hiện cuộc tấn công. Các phương pháp của họ gặp khó khăn trong việc mở rộng quy mô khi người Đức tăng số lượng cánh quạt có thể có từ ba lên năm vào năm 1938.
• Vào tháng 1 năm 1939 GC&CS chia sẻ phương pháp của họ với người Pháp và người Ba Lan ở Paris. Điều này giúp mở đường cho một cuộc trao đổi ở Warsaw vào tháng 7, nơi người Ba Lan chia sẻ công việc của họ. Công việc của họ đã bị GC&CS tịch thu.
• Vào ngày 1 tháng 5 năm 1940, người Đức đột ngột ngừng gửi các chỉ báo tin nhắn lặp đi lặp lại. Điều này khiến việc giải mã bằng các phương pháp của Ba Lan không thành công. Bletchley Park có thể bù đắp bằng nhiều ý tưởng khác nhau như Lời khuyên của John Herivel, cillis (cài đặt chỉ báo có khả năng dự đoán cao được đặt tên theo bạn gái của một nhà điều hành cụ thể, người thường xuyên sử dụng tên của cô ấy làm chỉ báo) và "phương pháp Nigelian" (quan sát rằng cùng một rôto sẽ không được sử dụng ở cùng một vị trí trong hai lần liên tiếp ngày). Lưu ý rằng các phương pháp này dựa vào cách sử dụng không an toàn hơn là cũi, mặc dù cũi vẫn là phần trọng tâm của phân tích tiếp theo. Điều quan trọng là sự thay đổi xảy ra cùng lúc với sự leo thang quân sự và do đó cũng làm tăng lưu lượng truy cập. Do đó, các phương pháp ngăn chặn khoảng cách này không chỉ cung cấp thông tin tình báo mà còn cung cấp một kho thông điệp lớn và quan trọng giúp tạo ra nhiều giường cũi tốt hơn.
• Công viên Bletchley điều chỉnh thiết kế của Bomba Ba Lan cho người Anh đánh bom trong đó sử dụng giường cũi (được thể hiện là "thực đơn") thay vì các chỉ số. Một số cải tiến đã được thực hiện. Có lẽ đóng góp lớn nhất của Alan Turing là triển khai cơ chế phản hồi để nhanh chóng loại bỏ các cài đặt không thể (đoán sai cho cài đặt rôto và dây đầu vào tạo ra một hoặc nhiều dự đoán sai khác cho dây dẫn có thể được phản hồi cho đến khi tất cả 26 dự đoán bị loại bỏ hoặc chỉ một người sống sót). Nhìn chung, điều này đã tăng tốc độ tấn công Bombe lên 26 lần. bảng chéo (được gán cho Hugh Alexander trong "Trò chơi bắt chước") đã đạt được tốc độ tăng tương tự, nhưng quan trọng là cũng giảm đáng kể số lượng giường cũi (hoặc thực đơn) thành công cần thiết để chạy thành công.
• Hàng trăm cỗ máy Bombe đã được sản xuất và các phương pháp thậm chí còn có thể mở rộng quy mô để đối phó với sự ra đời của Enigma hải quân thậm chí còn phức tạp hơn. Các cuộc tấn công được tăng cường với các ý tưởng bổ sung như Turing's Banburismus vốn không sử dụng bản rõ đã biết mà dựa vào sự trùng hợp giữa các chữ cái trong bản rõ và do đó là sự trùng hợp trong văn bản mật mã khi hai thông điệp được sắp xếp trên đường cắt.