The Legacy of Alan Turing: 70 Years of Influence and Innovation

Seventy years have passed since the death of Alan Turing who is best known for his pivotal role in breaking the Nazi Enigma code during World War II and laying the groundwork for modern computer science.

In the early 1900s, Arthur Scherbius, a German engineer, filed several patents for a cipher machine with rotating discs that was used by the business community to keep their communications secret. It wasn’t until the 1930s that the German military became interested in the Enigma at which point it was taken out of the public domain and used for secret communications by the German Navy. Figure 1 of German Patent No. 536556A (reproduced below), shows an early version of the Enigma machine, which was capable of encrypting text with a system of at least three interchangeable discs or rotors and plugboard connections generating nearly 159 million, million, million different settings. The text was typed in and the output, a jumble of letters, was then sent by Morse code.

The sender and the recipient each needed an Enigma machine with the exact same configuration which was changed at least daily during the war. Both the sender and recipient also needed the code books, which specified the changing settings.

By constructing a giant apparatus called the “bombe”, Turing and his colleagues at Bletchley Park played a crucial role in shortening World War II. With his apparatus, Turing was able to exploit some inherent flaws with the Enigma machine to calculate the generated key making it possible to decode the German radio messages within a few minutes, thereby giving the Allied forces a substantial advantage.

Turing’s genius extended beyond his well-known achievement in cracking Enigma and his contributions to mathematics, cryptography, and computing have left an indelible mark on the modern world. His work also laid the foundations for the continuing advancement of AI following his 1950 seminal paper “Computing Machinery and Intelligence” in which he posed the question “Can machines think?”.

Although there are relatively few, Alan Turing’s patents showcase his ability to translate complex ideas into practical inventions and offer valuable insights into his forward-thinking approach.

One of Turing’s key patents, granted in the late 1940s, was for an improved cipher machine. Building on his experience during World War II, Turing continued to refine cryptographic devices that could be used for secure communication. This patent not only exemplifies his ongoing interest in cryptography but also highlights his commitment to enhancing security in an increasingly connected world. The design detailed in the patent focused on improving the complexity and security of ciphers, making it more difficult for unauthorised parties to decode messages—a clear evolution from the Enigma machine work that made him famous.

Although not directly filed under his name, Turing’s influence on the design of the Automatic Computing Engine (ACE) at the National Physical Laboratory (NPL) is another testament to his innovative thinking. Turing’s vision for the ACE was ambitious—he wanted to create a universal machine capable of performing any calculation or task given the appropriate programming. His work on the ACE was foundational in the development of modern computers, with many of its principles reflected in contemporary computing devices.

Another notable patent attributed to Turing is the delay machine, which was part of his broader work on designing early computers. The delay machine was an innovative approach to data storage and processing, a crucial element in the functioning of early computers. This invention showed Turing’s deep understanding of the challenges in building efficient computing systems and his ability to devise practical solutions that anticipated the needs of future technology.

Turing’s patents are a window into his creative process and his ability to push the boundaries of what was possible in his time. They highlight his dual strengths as a theoretician and a practical engineer and his work lays the foundation for many of the technological advances we take for granted today, from secure communications to modern computers and AI.

Alan Turing’s life was tragically cut short seventy years ago but his work and ideas continue to resonate and his patents serve as a reminder of his extraordinary contribution not only to the Allied war effort but to the advancement of science and computing in general.