Tunny and Colossus: Donald Michie and Bletchley Park
In honour of British Science Week Jonathan Pledge explores the work of Donald Michie, a code-breaker at Bletchley Park from 1942 to 1945. The Donald Michie papers are held at the British Library.
Donald Michie (1923-2007) was a scientist who made key contributions in the fields of cryptography, mammalian genetics and artificial intelligence (AI).
In 1942, Michie began working at Bletchley Park in Buckinghamshire as a code-breaker under Max H. A. Newman. His role was to decrypt the German Lorenz teleprinter cypher - codenamed â€˜Tunnyâ€™.
The Tunny machine was attached to a teleprinter and encoded messages via a system of two sets of five rotating wheels, named â€˜psiâ€™ and â€˜chiâ€™, by the code-breakers. The starting position of the wheels, known as a wheel pattern, was decided by a predetermined code before the operator entered the message. The encryption worked by generating an additional letter, derived from the addition of each letter generated by the psi and chi wheels to each letter of the unencrypted message entered by the operator. The addition worked by using a simple rule represented here as dots and crosses:
â€¢ + â€¢ = â€¢
x + x = â€¢
â€¢ + x = x
x + â€¢ = x
Therefore using these rules, M in the teleprinter alphabet, represented as: â€¢ â€¢ x x x, added to N: â€¢ â€¢ x x â€¢, gives â€¢ â€¢ â€¢ â€¢ x, the letter T.
In order for messages to be decrypted it was initially necessary to know the position of the encoding wheels before the message was sent. These were initially established by the use of â€˜depthsâ€™. A depth occurred when the Tunny operator mistakenly repeated the same message with subtle textual differences without first resetting the encoding wheels.
A depth was first intercepted on 30 August 1941 and the encoding text was deciphered by John Tiltman. From this the working details of Tunny were established by the mathematician William Tutte without his ever having seen the machine itself; an astonishing feat. Using Tutteâ€™s deduction the mathematician Alan Turing came up with a system for devising the wheel patterns; known as â€˜Turingeryâ€™.
Turing, known today for his role in breaking the German navyâ€™s â€˜Enigma â€˜code, was at the time best known for his 1936 paper â€˜On Computable Numbersâ€™ in which he had theorised about a â€˜Universal Turing Machineâ€™ which today we would recognise as a computer. Turingâ€™s ideas on â€˜intelligent machinesâ€™, along with his friendship, were to have a lasting effect on Michie and his future career in AI and robotics.
Between July and October 1942, all German Tunny messages were decrypted by hand. However changes to the way the cypher was generated meant that finding the wheel setting by hand was no longer feasible. It was again William Tutte who came up with a statistical method for finding the wheels settings and it was the mathematician Max Newman who suggested using a machine for processing the data.
Initially an electronic counter dubbed â€˜Heath Robinsonâ€™ was used for data processing. However it was not until the engineer Thomas Flowers, designed and built Colossus, the worldâ€™s first large scale electronic computer, that wheel patterns and therefore the messages could be decrypted at speed. Michie too, along with Jack Good, played a part, discovering a way of using Colossus to dramatically reduce the processing time for ciphered texts.
The decrypting of Tunny messages was critical in providing the Allies with information on high level German military planning in particular for the Battle of Kursk in 1943 and surrounding preparations for the D-Day invasion of 1944
One of the great ironies is that much of this pioneering and critical work remained a state secret until 1996. It was only through Donald Michieâ€™s tireless campaigning that the General Report on Tunny, written in 1945 by Michie, Jack Good and Geoffrey Timmins, was finally declassified by the British Government; providing proof of the code-breakers collective achievements during the War.
Donald Michie at the British Library
The Donald Michie Papers at the British Library comprises of three separate tranches of material gifted to the library in 2004 and 2007. They consist of correspondence, notes, notebooks, offprints and photographs and are available to researchers through the British Libraryâ€™s Explore Archives and Manuscripts catalogue at Add MS 88958, Add MS 88975 and Add MS 89072.
Jonathan Pledge: Curator of Contemporary Archives and Manuscripts, Public and Political Life
Read more about ciphers in the British Library's collections on Untold Lives