wizard broke Nazi code
He moved to Canada after accomplishing 'the greatest intellectual feat of the war'
By Bill Gladstone
Special to The Globe and Mail Monday, May 13, 2002 – Print Edition, Page R7
William Tutte, the mathematician who deciphered the complex codes by which the Nazi high command encrypted their military communications during the Second World War, has died in Waterloo, Ont., at the age of 84. Although the accomplishment has been called "the greatest intellectual feat of the war," and was described as such on the citation for the Order of Canada Prof. Tutte received last fall, he never spoke publicly about it until details were fully declassified several years ago.
Born in England in 1917, he emigrated to Canada after the war and became an internationally recognized authority in the rarefied mathematical specialties of graph theory and combinatorics. He taught math at the University of Toronto for 14 years and joined the University of Waterloo in 1962, where he became professor emeritus and honorary director of the Centre for Cryptographic Research.
The son of a gardener, he was born in Suffolk where he went to local schools. At 18, he won a place at Trinity College, Cambridge, where he studied chemistry from 1935, before moving on to postgraduate research. Joining the Trinity Mathematical Society, he worked with a few colleagues on an old mathematical conundrum, how to divide a square into smaller squares of different sizes. Their answer, published in a paper in 1940, attracted the attention of Cambridge intelligence scouts mafia and in 1941 he went to Bletchley Park, Britain's top-secret code-breaking facility. There he joined a team of cryptanalysts working on the German machine-cipher called Fish.
Initially the team had few clues as to the inner structure of the machine that churned out Fish, which was known as Lorenz. Unlike the researchers working on the now-legendary Enigma code-making machine, Prof. Tutte and his team had no models of Lorenz to dissect and were working in the dark. Their big break came when the British intercepted two nearly identical messages, each about 4,000 letters long. The first message had evidently not been received properly, so the German signal operator transmitted it again in slightly abbreviated form, without changing the code settings. Recognizing they might profit by this blunder, Bletchley Park analysts pored over the codes, at first with little success. "Here, see what you can do with this," someone said to Prof. Tutte.
Working by hand, he copied the two streams of code in long parallel rows, seeking out patterns, then repeated the process, changing the lengths of the rows each time. Eventually he spotted a significant pattern over an array of 41 rows, and perceived that Lorenz had a codifying wheel with 41 sprockets. Several months later, he had deduced that the machine possessed one set of five wheels with 41, 31, 29, 26 and 23 sprockets respectively, a second set of five wheels with 42, 47, 51, 53 and 59 sprockets respectively, and two "motor wheels" for additional encryption. He and his colleagues further intuited that the first set of wheels clicked one tooth forward for every character, while the others moved at complicated irregular intervals, depending on their relative positions. They also developed the complicated algorithms that were needed to translate the intercepted code into German.
Yet another remarkable innovation was associated with Prof. Tutte's research. To expedite the results, his colleagues designed and built a machine named Colossus, which New Scientist magazine described in 1999 as "the world's first programmable electronic computer." (Only those unaware of Colossus could claim that the U.S.-built ENIAC was the first, the magazine asserted.) By 1945, Britain reportedly kept 10 Colossus machines busy, decrypting 1,200 Nazi messages a month, eavesdropping even on communications between Hitler and his generals.
After the war, the British destroyed or classified the records of Bletchley Park, broke apart its equipment into pieces no bigger than a fist, and swore its scientists to secrecy. Winston Churchill said Bletchley was "the goose that laid the golden egg but never cackled." Much of the story emerged only in 1993 with the publication of Codebreakers: The Inside Story of Bletchley Park, by F.H. Hinsley and Alan Stripp. Afterward the U.S. National Security Agency declassified 5,000 related documents it had been holding and the British declassified many more.
Prof. Tutte's role in deciphering Fish was further elucidated in New Scientist in 1997. It was "the greatest intellectual feat of the whole war, and only six people outside the Lorenz code-breaking team ever understood the significance," Tony Sale, a British cryptographic historian, told the magazine. "Tutte was supposed to go to his grave without ever saying a word about what he did," said Dan Younger, a mathematics professor at Waterloo since 1967. "I was his close colleague and he never said anything to me about it for many years."
In 1998, Prof. Tutte discussed technical aspects of his work at Bletchley Park in "Fish and I," a paper he gave at the opening of the university's Centre for Applied Cryptographic Research. It was only by "pure analytical reasoning" that he managed to crack the Nazi codes, he explained.
Prof. Tutte helped shape the University of Waterloo in its formative years and drew some top minds to its mathematics department. Last year Prof. Tutte won a $5,000 prize from the Centre de recherches mathématiques in Montreal and the Fields Institute for Research in Mathematical Sciences in Toronto, which jointly honoured him as "the leading world figure in graph and matroid theories."
He was predeceased by his wife, Dorothea, in 1994. They did not have children.
William Thomas Tutte, mathematician and codebreaker; born in Newmarket, Suffolk, England, on May 14, 1917; died in Waterloo, Ont., on May 2, 2002.