Bletchley Park in the news and the Canadian connection
A recent news item notes that at Bletchley Park a replica has been built of a Bombe, a codebreaking machine used to crack the WWII German Enigma code. Bletchley Park was home to British codebreaking during the war, and is now a museum with artifacts and exhibits dedicated to the massive wartime effort which took place there.
The bombe was an electromechanical device used by the British to crack the codes generated by the German military's Enigma machines. Though the design of the bombe is often attributed solely to Alan Turing , in fact it was based on earlier work conducted by Polish mathematicians, who contributed a great deal to the cracking of Enigma.
Aside from Turing, thousands of people were employed at Bletchley Park during war; many were recruited for their intellectual ingenuity or even their ability to solve crosswords rapidly. One recruit was William Thomas Tutte, who provides a Canadian connection to the story. Tutte was born in England in 1917, and attended Cambridge University in 1935 to study chemistry, though he held an interest in mathematics. In 1941, as he was beginning graduate research in chemistry he was invited to join the codebreaking work at Bletchley Park.One of Tutte's greatest achievements was to decipher a German military code produced by a Lorenz SZ 40/42 cipher machine -- not the more famous Engima. Remarkably, Tutte managed to deduce the entire structure of the Lorenze machine and a deciphering strategy armed only with intercepted messages. It took too long to decipher messages by hand, so a top secret electronic machine known as Colossus was built at Bletchley Park in 1943. Like the Bombe, a Colossus rebuild project has also been undertaken.
Following the war, Tutte completed his doctorate at Cambridge, but in mathematics, not chemistry. In 1948 H.S.M. Coxeter invited Tutte to join the mathematics faculty at the University of Toronto, where he stayed until 1962. That year he moved some 100km west to the University of Waterloo, where he eventually launched a Department of Combinatorics and Optimization in the Faculty of Mathematics, conducting research and teaching in the mathematical field of graph theory. Tutte is widely acknowledged to have contributed more to graph theory than most anyone else, and in 2001 was awared the honour Officer of the Order of Canada for "his seminal work in the area of graph theory" and his work deciphering the Lorenz codes, "one of the greatest intellectual feats of World War II." Tutte died 2 May 2002.
Labels: Computing
<< Home