{"id":9165,"date":"2017-05-14T01:25:11","date_gmt":"2017-05-14T01:25:11","guid":{"rendered":"http:\/\/www.lifeandnews.com\/articles\/?p=9165"},"modified":"2017-05-15T01:39:46","modified_gmt":"2017-05-15T01:39:46","slug":"remembering-bill-tutte-another-brilliant-codebreaker-from-world-war-ii","status":"publish","type":"post","link":"https:\/\/www.lifeandnews.com\/articles\/remembering-bill-tutte-another-brilliant-codebreaker-from-world-war-ii\/","title":{"rendered":"Remembering Bill Tutte: another brilliant codebreaker from World War II"},"content":{"rendered":"

One of the greatest mathematicians and codebreakers of the 20th century, William (Bill) Tutte, was born a century ago this Sunday, May 14. \"The<\/p>\n

His wartime work enabled the British to break into the communications of the highest levels of the Nazi regime, motivated the development of a special-purpose electronic codebreaking computer, shortened World War II and saved countless lives.<\/p>\n

Tutte, who died aged 84 in Canada in 2002<\/a>, went on to do far-reaching work in mathematics but few people have heard of him and his contributions.<\/p>\n

First breakthrough<\/h2>\n

Tutte\u2019s origins were humble. He was born in Newmarket, a market town in England north of London, the son of a gardener and a housekeeper.<\/p>\n

\n \"\"<\/a>
\n The young Bill Tutte (bottom row, right) at Cheveley Village School.<\/span>
\n Newmarket Journal<\/span><\/span>
\n <\/figcaption><\/figure>\n

He excelled at school and entered Trinity College, Cambridge, in 1935, where he majored in chemistry.<\/p>\n

While still an undergraduate he became close friends with three mathematics students: Leonard Brooks, Cedric Smith and Arthur Stone. Together, these four threw themselves into mathematical problem-solving and research.<\/p>\n

\n \"\"<\/a>
\n Squaring the square: the lowest-order perfect squared square.<\/span>
\n Wikimedia<\/a><\/span>
\n <\/figcaption><\/figure>\n

They were attracted to a simple recreational puzzle, on whether it is possible to divide a square up into smaller squares, all of different sizes, known as Squaring the Square<\/a>. <\/p>\n

The prevailing belief was that it could not be done. But they managed to do it, partly by discovering an unexpected link with the mathematics of electrical circuits.<\/p>\n

The theoretical framework they developed has had a lasting influence. A German mathematician, Roland Sprague, working independently, just pipped them to a solution to the puzzle, but not the theory behind it.<\/p>\n

The work of Tutte and his friends was published in an academic journal in 1940. It got Tutte noticed at Cambridge, and from there he joined Britain\u2019s wartime codebreaking operation at Bletchley Park<\/a> in 1941.<\/p>\n

The codebreakers<\/h2>\n

Other Cambridge mathematicians were there before Tutte. Among them was Alan Turing<\/a>, who had worked out how to break the version of the Enigma<\/a> code used by the German navy.<\/p>\n

The Enigma code was already so difficult that even there, at Bletchley Park \u2013 the best codebreaking operation of the War \u2013 it had sat in the too-hard basket until Turing\u2019s arrival. It was a very tough problem, even for him.<\/p>\n

Tutte worked on different cypher machine, known as the Lorenz<\/a> cypher. This was the one used by the Nazi High Command, including Hitler himself.<\/p>\n

\n \"\"<\/a>
\n The Nazis\u2019 Lorenz machine.<\/span>
\n Bletchley Park\/Shaun Armstrong<\/span><\/span>
\n <\/figcaption><\/figure>\n

It was much more complex than Enigma, and on top of that, the British knew very little about how it worked, whereas with Enigma they knew everything. <\/p>\n

So it was a harder problem with less information, and yet Tutte solved it. It was a staggering achievement.<\/p>\n

Tutte\u2019s breakthrough was based on careful analysis of intercepted encrypted traffic to identify some periodic behaviour that indicated the size of a \u201cwheel\u201d component in the machine.<\/p>\n

\n