StMU Research Scholars

Featuring Scholarly Research, Writing, and Media at St. Mary’s University

November 9, 2020

Alan Turing: His Mathematical Turning Point with Enigma

The dark cloud of war was glooming over Britain in the year 1939; Germany had recently begun its assault on Poland after Hitler and Stalin had signed their non-aggression pact, dividing Poland between them, as Hitler continued his rise to power.1 In 1940, the war theater turned to France as Germany attacked it with full force. Although France put up a fight against those German forces, Germany’s war strategy and new developed technology got the best of the French. The new technology of the Germans included something called the Enigma Code, which was a typewriter-looking machine that consisted of rotating wheels, usually three of them, that were all wired differently. Enigma was used at a certain time of day to send out coordinates for German attacks on Britain shipments via U-boats.2 But even before the war had started in September 1939, the British were already trying to decipher the Enigma machine, and to do so, they had enlisted the help of mathematics genius and cryptographer, Alan M. Turing, to help defeat the new threat of Enigma.

Simplified Entscheidungsproblem Algorithm | The Decision Problem | Courtesy of Wikipedia

Well before the conflict of World War II erupted in Europe, in 1931, Alan Turing was an ordinary English undergraduate student, who was set on finishing his years at King College at Cambridge as a mathematics major. Throughout his years as an undergraduate, as well as throughout his childhood, mathematics seemed to be a natural talent for Turing. What also came naturally to Turing was his ability to conceive his own mathematical ideas while remaining oblivious of the published literature that was provided to him in his classes.3 Turing had a strong passion for seeking new knowledge to improve himself and his competence. A mathematical problem that Turing aimed to solve was called the Entscheidungsproblem, also known as the Decision Problem, which was a set of rules that was followed when making calculations. The “Decision Problem” takes these statements and puts axioms, or principles, onto itself and says, “yes” or “no” to determine whether the axiom is true. Unfortunately, Turing concluded that the Entscheidungsproblem was unsolvable, but at Princeton University in the United States, the American logician Alonzo Church had just finished his argument for publication on April 12, 1936, concluding that there is no way to solve this problem.4 At the same time, in 1936, Alan Turing published his seminal paper “On Computable Numbers, with an application to the Entscheidungsproblem.”5 Church’s discovery had made its way to England and caught the eyes of young Alan Turing. Turing, astonished by his work, then traveled to the United States to expand his knowledge by studying under Church’s mentorship at Princeton.

After arriving at Princeton, Turing went straight to work on his graduate studies while working with Alonzo Church. But Church did not know that Turing had crossed the sea with a different view of “The Decision Problem.” This new view would be called the “Automatic Machine,” or what came to be called, the “Turing Machine.” The Turing machine is used for the input of mathematical codes, into a memory system to which then we can control data. Through this we can take one equation, store it in the system’s memory, and then run that equation on an infinite loop until it comes out with an exact answer.6 Alan’s newest invention would later be known as the foundation of computer science, but it was also an invention that would become a major contribution in World War II.

German Enigma Machine | Courtesy of Wikipedia

Right before Britain entered World War II, Turing went back home to England, and he was asked by the British government to help in an operation to decipher German coding, the Enigma. With Germany’s invasion of Poland in September 1939, Britain and France concluded that military action was the only way to stop Germany’s aggression. Not only was Turing and his new team, Hut 8, a British encryption group, in charge of cracking the Enigma, they were also responsible for reading U-boat signals that had been attacking the British shipments.7 U-boats played an important part in World War II because Britain, the United States, and Japan used the sea for communication, as well as to send out shipments to their allies.8 Germany took full advantage of this, preventing shipments getting to Britain, while also limiting their communication with allied forces. While the U-boats were also stealthy, these attacks continued to remain oblivious to Britain because of the Enigma. The Enigma was introduced in 1918 by German electrical engineer, Arthur Scherbius, who patented this cryptographic technology. In the year 1926, the German navy adopted Enigma, and fortified the machine for warlike purpose, which in turn were to be put to use to launch attacks using specific coordinates through the coding it produced.9 The Enigma machine was a typewriter-looking machine that was composed of letters “A-Z,” and in front of the board were three rotors that spun every time a letter was pushed. When each letter was pushed, a letter that was not itself, which was also determined by the plugboard, would come up and display something different. For example, if we typed out ‘TURING,’ the encryption that Enigma would produce would be something like ‘VNQOPA.’ And the receiver of the code would need an Enigma devise to decrypt the message in reversing the process.10

German U-Boat | Courtesy of Atlas Obscura

The Enigma was seen as a big threat that Germany wielded during the beginning of the World War. In fact, with the combinations that the Enigma could create, there were about 158 trillion possible combinations with every message that was sent.11 Turing and his team were successful on intercepting messages from the German Enigma machines, but could not decipher them because they changed every twenty-four hours. This posed a bigger threat, not only to Turing and Hut 8, but to Britain as well, if the code was not broken quick enough. Turing knew that in order to effectively crack the incoming Enigma transmissions, this type of deciphering could not be done by hand. Turing had began to put together patterns for Enigma that could be solved not by hand, but by machine. Prior to Turing’s entrance into Hut 8, his Polish teammates had tried to develop a machine called the “Bomba,” that could select a combination from Enigma on that specific day, but they had ultimately failed. Turing had then gone to travel to France in 1940, before their fall, to meet with PC Bruno, the Polish/French intelligence station in Paris to gather intel. Unfortunately, Turing had found nothing that would help lead to deciphering Enigma. Turing had come to write what is called, “The Profs Book,” which is a 152-page written document that tells us how the encrypting machine should be broken up. He then came to realize that the codes being sent out could be broken into larger and larger increments and that you could also take the small portions of code and solve those by hand.12

Turing’s “The Bombe” | 1940 | Courtesy of the Crypto Museum

Through the trial and error of trying to decipher codes, Turing had used his intelligence to come up with an electromechanical machine called “The Bombe.” Essentially, the Bombe was a giant machine that had 108 rotating drums that spun through thousands of times to replicate the movements of the rotors that were on the Enigma, performing different decrypting patterns beyond the human capacity.13 The Bombe also had the capability of imitating thirty-six Enigma machines simultaneously.14 Germany had suspected that someone was trying to crack their code, so everyday, they changed the combination of letters in the rotors and eventually added an extra rotor to increase the complexity of the code. With the extra rotor added, this added to the number of combinations that went through the Enigma’s algorithm and made it more difficult for Turing and his team to crack. What Germany did not know was that when they sent out their Enigma codes to the U-boats, they would also include the weather report, and a little bit of the coordinates. Turing and Hut 8 worked tirelessly to crack the changing codes, using little bits of known German to decrypt slight pieces of Enigma. “In March, 1941, intelligence analysts drew the connection between an Italian naval transmission,” enabling the allied forces to input accurate combinations into the “Bombe.”15 In this situation, we can thank Italy for the cracking of Enigma because their Enigma machine was lacking a plugboard, minimizing the amount of combinations that was produced. Italy’s faulty version of the Enigma was the cause of Turing’s big success in cracking the Enigma. With Turing’s newfound discovery, Hut 8 was now able to track down German attacks on British supply shipments. Germany had remained under the assumption that their codes were being broken, but their confidence in their new developed engineering got the best of them.15 With Turing’s use of the “Bombe,” this intelligence put Turing a step ahead of Germany’s forces, giving the Allied forces the location of German intentions, plans, locations, and movements at every turn.17

With the success of Turing’s “Bombe” and the cracking of the Enigma, his invention began to expand across all of Britain, as well as the other allied nations. Turing’s accomplishment would eventually lead to the production of 121 Bombes that were used for fighting against attacks, putting the allied forces in a path towards victory.18 Alan Turing played a crucial role in the Second World War. Historians speculate whether his accomplishments shortened the war by as much as two years. Little did Turing know that this invention had saved about two million British lives, more lives than any other British hero. Turing would then be known as the founder of artificial technology, responsible for much of our modern-day technology.

Statue of Alan Turing at Bletchley Park | Courtesy of Wikipedia

Unfortunately, Turing’s life had come to a close at young age. Turing was an opened homosexual, but before 1967, being a homosexual in Britain was illegal and you were charged with “gross indecency” if found guilty. Alan was faced with the choice of imprisonment or probation. After Turing chose probation, he had to undergo chemical castration, where they injected estrogen, a female hormone, into Turing, believing that would cure his homosexuality. Though the estrogen did decrease his libido, another side effect was that of depression. After facing his newfound struggles, Turing could not handle his own life anymore and ended it himself with a cyanide-laced apple. Even with the accomplishments and breakthroughs Turing had done, not only for Britain, but the world, he was treated horribly in the end. In 2013, Queen Elizabeth had royally pardoned Turing from his “gross indecency” and from then on Alan Turing has then been recognized as a very important figure in science, engineering, mathematics, and computer science.

  1. Gale Encyclopedia of US History: War, 2008, s.v., “World War II (1939-1945),” Gale eBooks, 5.
  2. Algis Valiunas, “Turing and the Uncomputable,” The New Atlantis, no. 61 (2020): (58).
  3. Algis Valiunas, “Turing and the Uncomputable,” The New Atlantis, no. 61 (2020): 50.
  4. Andrew Hodges, Alan Turing: The Enigma: The Book that Inspired the Film Imitation Game Updated Edition (Princeton: Princeton University Press, 2014), 141.
  5. Steven G. Krantz, Episode History of Mathematics (Washington D.C.: Mathematical Association of America, 2010), 345.
  6. Steven G. Krantz, Episode History of Mathematics (Washington D.C.: Mathematical Association of America, 2010), 346.
  7. Encyclopedia of Science, Technology, and Ethics, 2005, s.v. “Turing, Alan,” by Andrew P. Hodges.
  8. Kathleen Broome Williams, Submarines: Did Submarines Play an Important Role in World War II? (Detroit, MI: St. James Press, 2000), 256.
  9. Algis Valiunas, “Turing and the Uncomputable,” The New Atlantis, no. 61 (2020): 57.
  10. Andrew Hodges, Alan Turing: The Enigma: The Book that Inspired the Film Imitation Game Updated Edition (Princeton: Princeton University Press, 2014), 206.
  11. Andrew J. Avery, All the King’s Men: British Codebreaking Operations: 1938-43 (East Tennessee State University, 2015), 3.
  12. Andrew J. Avery, All the King’s Men: British Codebreaking Operations: 1938-43 (East Tennessee State University, 2015), 63-64.
  13. Chris McNab, “Bombe Versus Enigma,” The Quarterly Journal of Military History, no. 1 (2015): 17.
  14. Chris McNab, “Bombe Versus Enigma,” The Quarterly Journal of Military History, no. 1 (2015): 17.
  15. Algis Valiunas, “Turing and the Uncomputable,” The New Atlantis, no. 61 (2020): 64.
  16. Algis Valiunas, “Turing and the Uncomputable,” The New Atlantis, no. 61 (2020): 64.
  17. Chris McNab, “Bombe Versus Enigma,” The Quarterly Journal of Military History, no. 1 (2015): 17.
  18. In Encyclopedia of Espionage, Intelligence and Security, 2005, s.v., “Bombe,” Adrienne Wilmoth Lerner, 138.

Tags from the story

Alan Turing

Enigma

Entscheidungsproblem

Recent Comments

Vianne Beltran

Hi Nathan, I have heard briefly of the Enigma code and Alan Turing but nothing quite in depth. I did not realize there was an actual machine component to the code. I’ve thought for quite awhile that these codes were more stereotypically spy-like on paper or written in invisible ink. Alan Turing’s accomplishments are impressive and it makes his treatment by the government even more disgusting. His posthumous pardon does little to rectify the fact he was driven to take his own life.

reply

22/04/2022

1:12 pm

Kelly Arevalo

I liked your article! I recently learned about Alan Turing’s story after watching The Imitation Game with Benedict Cumberbatch. I found your article to be very interesting and Alan more admirable. It is incredible how his machine was able to decipher the codes and save thousands of lives. It is such a shame though, how his contributions were overshadowed by his homosexualism. Nice job!

reply

04/09/2022

1:12 pm

Sudura Zakir

This article is focusing much deeper on Alan Turing’s work on enigma and bombe but his ending was sad due to probation. He could have invented something more later on if not found guilty and charged gross indecency. Mathematics is the master of Science so naturally he is considered as a genius. If someone is well in math then he/she is better in everything. His Entscheidungsproblem was amazing work and his invention had saved about two million British lives, more lives than any other British hero which is remarkable work in history.

reply

05/09/2022

1:12 pm

Sofia Perez

Hi Nathan, interesting article! I have never heard of Alan Turing. His inventions throughout WWII saved millions of lives and are seen as the founder of modern artificial intelligence. Turing’s Enigma machine is remarkable as it was the stepping stone of computer technology. The Enigma machine was used in WWII to retrieve the signal from neighboring U-boats. Turing was able to decode German codes which allowed the allied nations’ Germans every move.

reply

10/04/2023

1:12 pm

Sydney Nieto

This was a very informative article. Alan Turning seemed to be a very educated person as he was called on for help. When reading this article, I could see exactly how smart this kid through the colleges he had attended. I was surprised as his invention stood as a “foundation” for computer science and help with WWII. It was sad to see how his life had ended in the end all because he was homosexual. Overall, interesting article.

reply

16/04/2023

1:12 pm

Jared Sherer

It was quite a sad ending to a wonderful life. This article was very well written and informative, about a genius who did wonderful things. He broke the code of the Enigma machine, and by doing so probably shortened the war by at least a few years, saving countless lives. He was also brave enough to be openly gay at a time when it was illegal. That took guts. I was impressed with the details provided in the article about Mr. Turing and his valuable work during World War II on behalf of the allies. Very well done article.

reply

16/04/2023

1:12 pm

Barbara Ortiz

I really enjoyed reading your article on Alan Turing and his work on the Enigma machine during World War II. What a brilliant young man, whose contributions to not only the war efforts in helping break German codes, but his other work in math, science and computers are still impacting the world. Also, how tragic to lose such a gifted person in their prime due to the social constraints placed on people.

reply

16/04/2023

1:12 pm

Priscilla Leal

what an amazing and informative article! turing did so much in order to save millions of lives. education is so valuable when helping create new inventions. seeing how hard turing work is so admirable, its such a shame that he did not get the respect he deserved during that time. he will always be considered a hero regardless of what britains government thought of him.

reply

16/04/2023

1:12 pm

Peter Alva

I love this story and it’s because of the contribution this really is. To be able to break code without the Germans knowing is an amazing feat. This article is amazing to the fact that he is a person who is apart of the LGBTQ community which at this time it was seen as a crime in most countries.

reply

16/04/2023

1:12 pm

Azeneth Lozano

What an inspiring story that had a major impact on the science, engineering, mathematics, and computer science field. Although this is the first time I hear about Alan Turning’s story it is fascinating how through his invention “The Bombe” he was able to help not only Britain but the whole world during World War II. However, it is sad to hear how he had a tragic ending due to the views of the world. Overall, an motivating story and beautiful storytelling.

reply

23/04/2023

1:12 pm

1 2

Leave a Reply