Bletchley Park, the Enigma Machine and Code Breaking

The Cooch Memorial Lecture:
Tuesday 18th November. Bletchley Park, the Enigma Machine and Code Breaking by Nick Myers, a member of the Lecturer’s Panel at Bletchley Park.
This year’s Cooch Memorial Lecture attracted one of the largest audiences we have had for a long time, quite a number of those present being visitors. In keeping with the audience numbers, we had, in the mind of many members, a most interesting lecture. Nick proved to be an enthusiast and an excellent speaker, very much appreciated by our audience.
Below, is an extract from the Bletchley Park website, which we are permitted to use; it covers the main content of the talk given to us by Nick.
Machines behind the codes

Enigma
The German military used the Enigma cipher machine during WW2 to keep their communications secret. The machine was available commercially during the 1920s, but the military potential of the device was quickly realised and the German army, navy and air force all used a more developed model of the machine to encipher their messages believing that it would make these communications impenetrable to the enemy.
The Enigma machine is an electro-mechanical device that relies on a series of rotating ‘wheels’ or ‘rotors’ to scramble plaintext messages into incoherent ciphertext. The machine’s variable elements can be set in many billions of combinations, and each one will generate a completely different ciphertext message. If you know how the machine has been set up, you can type the ciphertext back in and it will unscramble the message. If you don’t know the Enigma setting, the message remains indecipherable.
The German authorities believed in the absolute security of the Enigma.
However, with the help of Polish mathematicians who had managed to acquire a machine prior to the outbreak of WW2, British code breakers stationed at Bletchley Park managed to
exploit weaknesses in the machine and how it was used and were able to crack the Enigma code.
Breaking the Enigma ciphers gave the Allies a key advantage, which, according to historians, shortened the war by two years thus saving many lives.

The Bombe
Before World War II, Polish crypto-analysts had already designed an electro-mechanical machine to test Enigma rotor settings called
a ‘Bomba’. However, in December 1938 the German military changed their system slightly thus thwarting the Poles’ ability to decrypt Enigma messages. Before the war started, the Poles passed
all of their information over to Britain and France and two mathematicians working at Bletchley Park, Alan Turing and Gordon Welchman, were able to build on this research to develop the ‘Bombe’ machine. Turing and Welchman exploited the fact that enciphered German messages often contained common words or phrases, such as general’s names or weather
reports and so were able to guess short parts of the original message. These
guesses were called ‘cribs’. The fact that on an Enigma machine no letter can be enciphered as itself made guessing a small part of the text even easier. It also meant that the potential number of settings that the Enigma could be in on that day was greatly reduced.
Before running the Bombe, the wiring at the back of the machine was connected in accordance with a ‘menu’ drawn up by the code breakers based on cribs. The Bombe found potential Enigma settings not by proving a particular setting, but by disproving every incorrect one in turn.
Over 200 of the Bombes were built by the British Tabulating Machine company at Letchworth, all of which were destroyed after the war. A Bombe machine is being rebuilt at Bletchley Park, further details can be seen here: Link to Bombe rebuild.

Lorenz
The Lorenz was an even more complex cipher machine than Enigma. Made by the Lorenz company, it was used exclusively for the most important messages passed between the German Army Field marshals and their Central High Command in Berlin. Its size meant that it was not a portable device like Enigma. Bletchley Park code breakers called the machine ‘Tunny’ and the coded messages ‘Fish’.
Lorenz used the ‘International Teleprinter Code’, in which each letter of the alphabet is represented by a series of five electrical impulses. Messages were enciphered by adding, character by character, a series of apparently randomly generated letters to the original text. Crucially, to decrypt the enciphered message, the receiving Lorenz simply added exactly the same obsuring letters back to the ciphertext. The obsuring letters were generated by Lorenz’s 12 rotors, five of which followed a
regular pattern, while another five followed a pattern dictated by two pin wheels. Cracking Fish again relied on determining the starting position of the Lorenz machine’s rotors.
The great Cryptanalyst, John Tiltman broke the first Fish messages at Bletchley in 1941 using hand-methods that relied on statistical analysis, but by 1944 the Germans had introduced complications which made it virtually impossible to break Tunny by hand alone. Dr Max Newman and his team in the ‘Newmanry’ were assigned the task of building machines to break Tunny.

Colossus
The first machine designed to break the Lorenz was built at the Post Office research department at Dollis Hill and called ‘Heath Robinson’ after the cartoonist designer of fantastic machines.
Although Heath Robinson worked well enough to show that Max
Newman’s concepts were correct, it was slow and unreliable. Max Newman called in the help of Tommy Flowers, a brilliant Post Office Electronics Engineer. Flowers went on to design and build ‘Colossus’, a much faster and more reliable machine that used 1,500 thermionic valves (vacuum tubes).
The first Colossus machine arrived at Bletchley in December 1943. This was the world’s first practical electronic digital information processing machine – a forerunner of today’s computers.
Lorenz had to be cracked by carrying out complex statistical analyses on the intercepted messages. Colossus could read paper tape at 5,000 characters per second and the paper tape in its wheels travelled at 30 miles per hour. This meant that the huge amount of mathematical work that needed to be done could be carried out in hours, rather than weeks.
Mark I Colossus was upgraded to a Mark II in June 1944, and was working in time for Eisenhower and Montgomery to be sure that Hitler had swallowed the deception campaigns prior to D-Day on June 6th 1944. There were eventually 10 working Colossus machines at Bletchley Park.