1999/07/01 by Donald W. Davies · 2 citations
Social Sciences · Computer Science · Mathematics · #Intelligence, Security, War Strategy #Chaos-based Image/Signal Encryption #Diagonal #Turing #Cipher #Computer science #Work (physics) #German #Class (philosophy) #Algorithm #Computer security #Mathematics #Artificial intelligence #History #Physics #Programming language #Geometry #Quantum mechanics #Encryption
paper · doi:10.1080/0161-119991887865
openalex publication_date 1999/07/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29
The bombe was an electromechanical machine devised by Alan Turing and Gordon Welchman for breaking the German Enigma cipher in World War II. Welchman's contribution was the ‘diagonal board’ and it was vital to its success. The device reduced the number of times that the bombe stopped for an apparent solution which was not valid. The ratio by which the false stops were reduced is calculated in this paper. The work showed that there remained a class of false stops which had not been eliminated and further investigation showed that an attachment called the ‘machine gun’ helped to reduce the time lost for this reason. While this work was in progress, numerical results derived by Turing became available, but he did not give the theory and these are consistent (apart from apparent numerical errors) with our results.