Bletchley Park cracked a German machine cipher before ever seeing the machine
In short: During World War II, British codebreakers worked out how the German Lorenz cipher machine operated without ever having seen one. A mistake by a German operator gave them the opening they needed. Their reverse engineering is often called one of the greatest intellectual feats of the war.
The Lorenz SZ40, SZ42a and SZ42b were rotor stream cipher machines used by the German Army in the Second World War, built by C. Lorenz AG in Berlin. The name SZ comes from Schlüssel-Zusatz, meaning cipher attachment. The machines were in-line attachments to standard teleprinters and implemented a Vernam stream cipher. Each character of five bits was combined with a key stream using the exclusive-or operation, and the same settings served for both encryption and decryption. British cryptanalysts called the traffic Fish and the machine Tunny, meaning tunafish.
The key stream came from two sets of five wheels. The chi wheels and psi wheels had cams that could be raised or lowered, reversing a bit or leaving it unchanged. Two motor wheels controlled when the psi wheels advanced, so the stream did not change predictably from character to character. Because the wheel cycle lengths were coprime, the combined pattern repeated only after a very long period, making the design far stronger than the earliest versions.
The breakthrough came from a repeated key. In August 1941 a message was retransmitted without changing the key settings, and the second version was slightly edited. Brigadier John Tiltman recovered the two plaintexts from this depth and so obtained a long stretch of key. Bill Tutte then wrote the key out by hand, noticed a 41-bit repetition, and over about two months worked out the complete logical structure of the machine by January 1942. The work did not end there. The Testery, led by Ralph Tester, broke the bulk of later messages, aided by the Newmanry under Max Newman. Robinson machines came first, and then Tommy Flowers built the Colossus computers from 1943, using Tutte's algorithms. Colossus was not stored-program, but it was far faster than its predecessors. Historians regard the decrypts as a major contribution to Allied intelligence in Europe, and the story shows how hand analysis and early electronics worked together.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Lorenz cipher
To cite this card, link to https://intellectplus.co.uk/app/history-lorenz-cipher.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in History · Latest · A–Z · All topics