Cryptography

The History and Mathematics of Codes and Code Breaking

Tag: Bletchley Park Page 1 of 2

How the Poles Helped the Allies Win the War

(http://derekbruff.org/blogs/fywscrypto/2017/10/09/factors-of-victory/)

In this post, the writer describes what he calls “factors of victory” which were the outside components that helped the Allies crack the Enigma cipher and ultimately win the war. In the post, he says that the original Polish work on Enigma that was eventually given to the British played a role in helping with the cryptanalysis. Although he does mention the Poles in the post, he doesn’t go into that much detail on them. In my opinion, I believe that the work from Biuro Szyfrow and Marian Sejewski played a big role in the war, and deserves much more credit than it seems to be given.

First off, it’s possible that without the work from produced at the Biuro Szyfrow, British intelligence would have never even created Bletchley Park, or at least it would have been delayed by a few year, which is long enough to turn the tides of the war. It’s very likely that the only reason British intelligence created Bletchley Park was because they had a head start. Had they not received any information from the Poles, they would be just as stuck as they had been for the thirteen years prior. They had practically given up, and the only reason the Poles even did anything was because they were threatened by the Germans. If it would have taken a major threat to push the British to crack the Enigma, they would have been years behind, and by then it would have been too late.

A comment on another student’s analysis of how the enigma was broken.

(http://derekbruff.org/blogs/fywscrypto/2017/10/08/an-interdisciplinary-approach/) (link to original blog post)

In his blog post titled “An Interdisciplinary Approach,” Browkm10 shows how the creativity of the minds in Bletchley park heavily contributed to the success of the team. We talked about in class how breaking a cipher involved a certain degree of logic, creativity, and skill. Browkm10 discusses how all the major players like Turing brought diverse expertise to the table. He talks about how there were chess champions, bridge builders, and machine experts all congregated together working on the same problem. He ultimately argues that it was the combination of creativity and logic that made the defeat of the German enigma possible.

I do think, however, that he/she left out an important aspect that had to take place for the enigma to be broken, which was luck. The cipher was only able to be solved because of a few key mistakes that were made by the Germans. They didn’t allow switchboards to have connections to adjacent letters, which lowers the total number of combinations by a huge amount. They also had rules about scambler placement that had the same effect. It was the logic and creativity that made breaking the enigma possible, but there were a good amount of mistakes made by the Germans as well that contributed to the Enigma’s demise. I think overall the blogger made some very good points, but I think that this nuance’s his/her argument.

 

Factors of Victory

Singh argues that German overconfidence in their Enigma was the main reason for Allied crypt analysts cracking the German’s monstrous cipher. However, if it were not for the involvement of the Polish in the cracking of early Enigma, the Allies would not have had valuable information to crack the cipher.

During the German invasion of Poland, Polish officials gave the British all the information they had on Enigma. This gave the British the head start they needed to further allowed crypt analysts at Bletchley Park to construct new Bombes and other methods to deconstruct the Enigma cipher. This eventually lead to innovations of technological breakthroughs such as the Colossus that ultimately helped end the war.

On another front of the war, the Americans started to use the Navajo language as a means of communication during WWII to help keep secure transmissions. This was a major stepping point for the Allies because the language was hard to make sense of due to conjugations, and it could be used quickly. Additionally, when plain text messages were hidden in another language and further encoded using other cryptographic methods, Navajo Coder Talk was borderline unbreakable. Because of all this, the Navajo Code Talkers were instrumental in pushing Americans to the Japanese coast in WWII.

Advancements made by the Allies in WWII echo their importance, even to this day. Without Polish involvement in the cracking of Enigma and the Navajo Code Talkers, the Axis powers would have had an overwhelming advantage in the war. Thanks to both of these key examples of cryptography, we can analyze their importance to give new perspectives to WWII.

Never Become Lazy and False Genius During War

The Germans had created one of the strongest ciphers of seen with the invention of the enigma. If they had kept standard practices and routine shifts in keys the cipher would have been impossible to decipher. The Germans originally planned on continued randomization of the day keys and plugboard settings. As the war went on, the randomness decreased and they began to use the same day keys and with more of a pattern. The Allied forces were able to build on the Polish achievements and spot these patterns, or cillies as they called them. Often times the same key would be used repeatedly just for the sake of easiness, disregarding the need for more security.

Another point of weakness in the German enigma was that methods in which they believed made their machine more secure actually made it easier to decrypt. Their idea that never making a swap between adjacent letters actually eliminated two possibilities on the plugboard. Also, never allowing a scrambler to be in the same spot two days in a row made sure that the same number was never repeated or that a scrambler was never in the same place twice. The codebook compilers reduced by half the number of possible scrambler arrangements as stated in The Code Book. This greatly reduced the combinations that codebreakers at Bletchley Park had to attempt.

The Germans had an impenetrable cipher that was flawed with human error. The Allieds Tipex and SIGABA ciphers both went unbroken throughout the entire war due to their increased complexity and diligence with sticking to proper protocol.

The Allies’ Teamwork Against the Germans’ Human Error

While the Germans’ overconfidence in the strength of Enigma was a primary factor leading to their loss in the World War II, I believe how the Allies worked in a united and coherent way also significantly influenced the outcome of the battle of cryptography. The French Secret Service first obtained the documents that suggested the wirings of the military Enigma machine, and then handed them to the Poles so that the Biuro Szyfrów could try to crack the Enigma with such a starting point. Furthermore, after the Poles successfully broke the Enigma cipher for several years but were no longer able to decipher the Germans’ messages when more scramblers and plugboard cables were added, they offered their code-breaking techniques to the British and the French, letting them continue the decipherments. Therefore there came the stories at Bletchley Park and Alan Turing’s well-known accomplishments. If any one of France, Poland and Britain was unwilling to share its information and works with others, the Allies might not break the Enigma because no one would have enough resources indispensable to cracking the codes.

In comparison to the Allies’ teamwork, the Germans, interestingly, compromised their own cipher. Germans are always acknowledged as procedural and rigid; with these characteristics they sometimes yielded advantages in the war in which the order and decisive operations mattered. However, their adherence to rules also resulted in flaws in their encryption. The repetition of message keys, and the rigidly structured weather reports were exploited by the Allies to crack the Enigma. Without the human error on the German side, it would take the Allies more time to break the code and end the war.

An Interdisciplinary Approach

While German overconfidence in the enigma did eventually contribute to the cracking of the code and their subsequent downfall,  the use of mathematicians and scientist as opposed to linguists and classicist ultimately made the most difference. Many mathematicians and scientists are interdisciplinary. For example, Alan Turing was both experienced in math and building machines. Being interdisciplinary helped the breaking of the Enigma to be approached in both a creative and a logical sense. As opposed to the linguist and classists, that may just look for the patterns within the code, mathematicians and scientists will find the algorithm within the code and  the applicability behind the code and then find a method to apply it broadly. But while there were many mathematicians and scientists, Bletchley park was also made up of “an authority on porcelain, a curator from Prague Museum, the British chess champion and numerous bridge experts” (Singh, 178). This gives breaking the code many different ways of thinking and approaches. I think this mixture of knowledge filled the need to balance both creativity and logic. This is a balance that is needed to break any code. I also think that their motivations behind breaking the codes also had a huge impact. For the British it was a matter of breaking this codes in order to save more lives and keep their country safe. On the other hand, the original way of finding out more about the Enigma was through Hans-Thilo Schmidt’s want for revenge on his brother and damage of his country’s security. So while the Bletchley park codebreakers were compelled to figure out Enigma for their own countries’ sake, Schmidt was driven by hate for his country and his own brother.

Let’s Go De-fense! *clap, clap, clap-clap-clap*

Certainly the Germans’ overconfidence in the power of Enigma led to their loss in the battle of cryptography in World War II, and my classmates have brought up many other great reasons: how the Allies worked together, a few genius individuals working for the Allies, the American use of Navajo code talkers, human error on Germany’s part, and Poland’s (specifically Marian Rejewski) contributions to cracking Enigma. But stepping back from that, I think in the grand scheme of things it comes down to who was playing offense and who was playing defense. In general, Germany was on the offensive: the Blitzkrieg bombing of Britain, the invasions into France, and their U-boats in the Atlantic. This made the Allies often on defense, not entirely sure where and when Germany would attack next. Because of this, I think they found it more imperative to crack Enigma; if the Allies knew when the next bomb would fall, or where German troops were camped, or where the U-boats were headed, they wouldn’t be caught by surprise and could be far better prepared to fight back. Therefore they were willing to hire thousands of codebreakers to work at places like Bletchley Park, and invest money in a seemingly crazy machine to break Enigma. Until Enigma was completely broken, Germany did have the upper hand, and they weren’t as worried about deciphering Allied messages as long as they kept winning battles and advancing.

When the Allies (thanks to Alan Turing and his machine) were finally able to decipher any Enigma message everyday, British officers recognized the advantage they now had, one that would only be kept if Germany continued to think they were still on offense. So the Allies were very careful to not let Germany know of their success, and only here does Germany’s overconfidence in Enigma come into play. Up until this point they had every right to be confident in the secrecy of many of their communications, and it showed as they swept across Europe. But England could never do a perfect job covering up what they knew, and Germany’s overconfidence in Enigma led them to ignore that. In the football game of World War II, the Allies defense had intercepted the football and were running for the touchdown, while Germany’s offense still thought they were advancing towards their field-goal range and their cryptographic defense was off taking a water break in the locker room.

Fear: a powerful motivator

German’s overconfidence in their “unbreakable” enigma machine surely contributed to the Allied cryptanalysts’ victorious over German cryptographers. At the same time, other key driving forces that might have enormously contributed to the success of the Allied cryptanalysts were their consistent sense of insecurity and fear of being defeated in the war.

While the allied first laid back and lost their cryptanalytic zeal believing that Germany was no longer a threat, Poland, as a newly formed independent state, realized the danger of being in between Russia and Germany and therefore, at the time, any information regarding the two enemies was highly valued by the Poland cryptographers. The Poles tried everything they could to attempt to make a progress, including forming a new cipher bureau, employing a clairvoyant and paying to make Schmidt turn traitor to German to provide the information for the Allied to create a replica of the Enigma machine.

Similarly, after Poland shared Rejewski’s bombes with the Allied, the Bletchley Park was formed and the continuous evolvement of the enigma machine motivated this group of talented people to keep taking risks, being creative, pushing and exploring the boundaries in order to break this seemingly unbreakable enigma machine. They tried to figure out any weakness not only of the enigma machine but also of those who used enigma. With German’s overconfidence and the Allied enormous effort driven by the fear and threat of being kept in the dark from German, eventually Allied cryptanalysts victorious over the German cryptographers and ended the war earlier than it could be.

Enigmatic Ingenuity

     While there are many reasons for the Allied cryptanalysts’ hard-won victory over the German cryptographers, the human factor—and German underestimation of its impact—stands foremost in my mind. Enigma machines, radios, weapons—these are all well and good, as long as people know how to use them. Clearly, the Germans were overconfident in the security of Enigma, but this overconfidence goes hand in hand with underestimation of the potential impact of human ingenuity and error.
     For the Germans, the Enigma machine initially provided an entirely secure method of communication. However, as time went on, the Enigma operators grew sloppy. They began using repetitive words, formed habits that allowed the Bletchley Park to break the Enigma. While the Germans could have placed less confidence in the security of the Enigma machine, they also could have recognized the potential for human error. Blinded as they were by the shininess of the Enigma machine, the Germans somewhat forgot about the people who were operating the machines. Humans, as it is said, are creatures of habit, and the German Enigma operators were no exception.
    For the British, German underestimation of the human factor proved critical in their path to victory. The Germans’ mistakes did not just provide Bletchley Park with sufficient data to get a grip on the encryption. The underestimation of human ingenuity on the British side also resulted in the successful cryptanalysis of the Enigma code. The Germans seemingly did not predict the formation of an organization like Bletchley Park, where the best and brightest in every field related to cryptography, and many entirely unrelated. The British pulled in crossword addicts, scientists, bridge players, world class mathematicians, and history buffs. This ingenious mixture of people all thrown into the high pressure situations of worldwide war, working together, came up with many brilliant solutions to the Enigma problem. The Germans appear to not have thought of this possibility, or of the potential ingenuity of the people pulled together, and their subsequent capitalization on the errors of German cryptologists. The situation can really be viewed as one German Enigma operator and a machine against a diverse team of the brightest in the world. In the end, the human factor on both sides–error on one, and ingenuity on the other–resulted in British victory.

The Importance of Logic

A confidence boost from winning the First World War led many Allied countries to lose their motivation for solving Enigma as they lacked the driving factors of fear and hardship that had provoked their initial incentive to win the war. This quickly caused German overconfidence in the security of Enigma, instigated by both the lacking effort of the Allied forces and the strength of the code itself. The Germans’ unshakable faith in their coding system would ultimately lead to their defeat as they mistakenly viewed Enigma as unbreakable.

While many other Allied countries initially gave up in most of their attempts to solve the code, Poland luckily realized the importance of having skilled cryptanalysts. Poland’s decision to hire mathematicians to solve the mechanical cipher of Enigma was one of the most crucial factors in the Allied success. By taking this mathematical approach, the cryptanalysts studied the machine’s operations and were thus able to analyze the scramblers’ and plugboard cablings’ effects.

Though creativity is an essential part of cryptanalysis, the Allied cryptanalysts used mathematics to focus more on the logical aspect of code breaking. By attacking Enigma through the discovery of repetition within the codes, the Allies were able to find patterns that uncovered the plaintext of the German code. In order to break Enigma, having a well-trained team of mathematicians was critical. Solving this highly advanced technology required a similar scientific approach in cracking its message.

Without Poland’s mathematical approach to solving Enigma, the Allied cryptanalysts would arguably never have cracked the code, as logic was the key factor in exposing the messages created by Germany’s cryptographers.

Page 1 of 2

Powered by WordPress & Theme by Anders Norén