Lorenz cipher

The Lorenz SZ42 machine with its covers removed. Bletchley Park museum

The Lorenz SZ40, SZ42, SZ42A and SZ42B were German rotor stream cipher machines used by the German Army during World War II. They were developed by C. Lorenz AG in Berlin. The model name SZ was derived from Schlüssel-Zusatz, meaning cipher attachment. The instruments implemented a Vernam stream cipher.

British cryptographers, who referred to encrypted German teleprinter traffic as Fish, dubbed the machine and its traffic Tunny (meaning tunafish) and deduced its logical structure three years before they saw a machine.^[1]

The SZ machines were in-line attachments to standard teleprinters. An experimental link using SZ40 machines was started in June 1941. The enhanced SZ42 machines were brought into substantial use from mid-1942 onwards for high-level communications between the German High Command in Wünsdorf close to Berlin, and Army Commands throughout occupied Europe.^[2] The more advanced SZ42A came into routine use in February 1943 and the SZ42B in June 1944.^[3]

Wireless telegraphy (WT) rather than land-line circuits was used for this traffic.^[4] These non-Morse (NoMo) messages were picked up by Britain's Y-stations at Knockholt and Denmark Hill and sent to Government Code and Cypher School at Bletchley Park (BP). Some were deciphered using hand methods before the process was partially automated, first with Robinson machines and then with the Colossus computers.^[5] The deciphered Lorenz messages made one of the most significant contributions to British Ultra military intelligence and to Allied victory in Europe, due to the high-level strategic nature of the information that was gained from Lorenz decrypts.^[6]

Vernam cipher

Gilbert Vernam was an AT&T Bell Labs research engineer who, in 1917, invented a cipher system that used the Boolean "exclusive or" (XOR) function, symbolized by ⊕.^[7] This is represented by the following "truth table", where 1 represents "true" and 0 represents "false".

Other names for this function are: Not equal (NEQ), modulo 2 addition (without 'carry') and modulo 2 subtraction (without 'borrow').

Vernam's cipher is a Symmetric-key algorithm, i.e. the same key is used both to encipher plaintext to produce the ciphertext and to decipher ciphertext to yield the original plaintext:

plaintext ⊕ key = ciphertext

and:

ciphertext ⊕ key = plaintext

This produces the essential reciprocity that allows the same machine with the same settings to be used for both enciphering and deciphering.

Vernam's idea was to use conventional telegraphy practice with a paper tape of the plaintext combined with a paper tape of the key. Each key tape would have been unique (a one-time tape), but generating and distributing such tapes presented considerable practical difficulties. In the 1920s four men in different countries invented rotor cipher machines to produce a key stream to act instead of a tape.^[8] The 1940 Lorenz SZ40/42 was one of these.^[9]

Structure

The logical functioning of the Tunny system was worked out well before the Bletchley Park cryptanalysts saw one of the machines—which only happened in 1945, shortly before the allied victory in Europe.^[10]

}

The SZ machine served as an in-line attachment to a standard Lorenz teleprinter. It had a metal base 19 in (48 cm) × 15.5 in (39 cm) and was 17 in (43 cm) high.^[9] The teleprinter characters consisted of five data bits, encoded in the International Telegraphy Alphabet No. 2 (ITA2). The enciphering machine generated a pseudorandom character-by-character key that was XOR-ed with the input characters to form the output characters.^[11]

Each of the five bits (or "impulses") of the key for each character was generated by the relevant wheels in two parts of the machine. The Bletchley Park analysts called these the χ ("chi") wheels, and the ψ ("psi") wheels. Each wheel had a series of cams (or "pins") around them. These cams could be set in a raised (active) or lowered (inactive) position. In the raised position they generated a '1', in the lowered position they generated a '0'. There were a total of 501 pins on the wheels, giving a theoretical number of ways of setting the pins of 2⁵⁰¹ which is approximately 10¹⁵¹, an astronomically large number.^[12]

The χ wheels all moved on one position after each character had been enciphered. The ψ wheels also all moved together, but not after every character. Their movement was controlled by the two μ ("mu") or "motor" wheels.^[13] The SZ40 μ₆₁ wheel moved one position after each character, but the μ₃₇ wheel moved on only when the cam on the μ₆₁ wheel was in the active position before moving, in which case all five ψ wheels moved.^[13] The SZ42A and SZ42B models had additional complexity to this mechanism, known at Bletchley Park as Limitations.^[14]

The key stream generated by the SZ machines thus had a χ component and a ψ component that were combined together with the XOR function. Symbolically, the key that was combined with the plaintext for enciphering—or with the ciphertext for deciphering—can be represented as follows.^[13]

key = χ-key ⊕ ψ-key

The number of cams on each wheel equalled the number of impulses needed to cause them to complete a full rotation. These numbers are all co-prime with each other, giving the longest possible time before the pattern repeated. This number is the product of the number of positions of the wheels i.e. 43 × 47 × 51 × 53 × 59 × 37 × 61 × 41 × 31 × 29 × 26 × 23 = 1.6034 × 10¹⁹ (16 billion billion). However, if the five impulses are considered independently, the numbers are much more manageable. The product of the rotation period of any pair of χ wheels gives numbers between 41 × 31 = 1271 and 26 × 23 = 598.

Operation

Cams on wheels 9 and 10 showing their raised (active) and lowered (inactive) positions. An active cam reversed the value of a bit (0→1 and 1→0).

Each "Tunny" link had four SZ machines with a transmitting and a receiving teleprinter at each end. For enciphering and deciphering to work, the transmitting and receiving machines had to be set up identically. There were two components to this; setting the patterns of cams on the wheels and rotating the wheels for the start of enciphering a message. The cam settings were changed less frequently before summer 1944. The ψ wheel cams were initially only changed quarterly, but later monthly, the χ wheels were changed monthly but the motor wheel patterns were changed daily. From 1 August 1944, all wheel patterns were changed daily.^[15]

Initially the wheel settings for a message were sent to the receiving end by means of a 12-letter indicator sent un-enciphered, the letters being associated with wheel positions in a book. In October 1942 this was changed to the use of a book of single-use settings in what was known as the QEP book. The last two digits of the QEP book entry were sent for the receiving operator to look up in his copy of the QEP book and set his machine's wheels. Each book contained one hundred or more combinations. Once all the combinations in a QEP book had been used it was replaced by a new one.^[16] The message settings should never have been re-used, but on occasion they were, providing a "depth", which could be utilised by a cryptanalyst.^[17]

As was normal telegraphy practice, messages of any length were keyed into a teleprinter with a paper tape perforator. The typical sequence of operations would be that the sending operator would punch up the message, make contact with the receiving operator, use the EIN / AUS switch on the SZ machine to connect it into the circuit, and then run the tape through the reader.^[9] At the receiving end, the operator would similarly connect his SZ machine into the circuit and the output would be printed up on a continuous sticky tape. Because this was the practice, the plaintext did not contain the characters for "carriage return", "line feed" or the null (blank tape, 00000) character.^[4]

Cryptanalysis

A rebuilt British Tunny at The National Museum of Computing, Bletchley Park. It emulated the functions of the Lorenz SZ40/42, producing printed cleartext from ciphertext input.

British cryptographers at Bletchley Park had deduced the operation of the machine by January 1942 without ever having seen a Lorenz machine, a feat made possible by a mistake made by a German operator.

Interception

Tunny traffic was known by Y Station operators used to listening to Morse code transmission as "new music". Its interception was originally concentrated at the Foreign Office Y Station operated by the Metropolitan Police at Denmark Hill in Camberwell, London. But due to lack of resources at this time (around 1941), it was given a low priority. A new Y Station, Knockholt in Kent, was later constructed specifically to intercept Tunny traffic so that the messages could be efficiently recorded and sent to Bletchley Park.^[18] The head of Y station, Harold Kenworthy, moved to head up Knockholt. He was later promoted to head the Foreign Office Research and Development Establishment (F.O.R.D.E).

Code breaking

On 30 August 1941, a message of some 4,000 characters was transmitted from Athens to Vienna. However, the message was not received correctly at the other end. The receiving operator then sent an uncoded request back to the sender asking for the message to be retransmitted. This let the codebreakers know what was happening.

The sender then retransmitted the message, but critically, did not change the key settings from the original "HQIBPEXEZMUG". This was a forbidden practice; changing the key with every message was a key to any system's security. Moreover, the second time the operator made a number of small alterations to the message, such as using abbreviations, making the second message somewhat shorter. By comparing the locations where the message text changed, details of the way the rotors worked could be determined.

From these two related ciphertexts, known to cryptanalysts as a depth, the veteran cryptanalyst Brigadier John Tiltman in the Research Section teased out the two plaintexts and hence the keystream. But even almost 4,000 characters of key was not enough for the team to figure out how the stream was being generated, it was just too complex and seemingly random.

After three months, the Research Section handed the task to mathematician Bill Tutte. He applied a technique that he had been taught in his cryptographic training, of writing out the key by hand and looking for repetitions. Tutte did this with the original teleprinter 5-bit Baudot codes, which led him to his initial breakthrough of recognising a 41 character repetition.^[10][19] Over the following two months up to January 1942, Tutte and colleagues worked out the complete logical structure of the cipher machine. This remarkable piece of reverse engineering was later described as "one of the greatest intellectual feats of World War II".^[10]

After this cracking of Tunny, a special team of code breakers was set up under Ralph Tester, most initially transferred from Alan Turing's Hut 8. The team became known as the Testery. It performed the bulk of the subsequent work in breaking Tunny messages, but was aided by machines in the complementary section under Max Newman known as the Newmanry.^[20]

Decryption machines

Several complex machines were built by the British to aid the attack on Tunny. The first was the British Tunny.^[21][22] This machine was designed by Bletchley Park, based on the reverse engineering work done by Tiltman's team in the Testery, to emulate the Lorenz Cipher Machine. When the pin wheel settings were found by the Testery, the Tunny machine was set up and run so that the messages could be printed.

A family of machines known as "Robinsons" were built for the Newmanry. These used two paper tapes, along with logic circuitry, to find the settings of the χ pin wheels of the Lorenz machine.^[23] The Robinsons had major problems keeping the two paper tapes synchronized and were relatively slow, reading only 2000 characters per second.

A team led by Tony Sale (right) reconstructed a Colossus (Mark II) at Bletchley Park. Here, in 2006, Sale supervises the breaking of an enciphered message with the completed machine.

The most important machine was the Colossus of which ten were in use by the war's end, the first becoming operational in December 1943. Although not fully programmable, they were far more efficient than their predecessors, representing advances in electronic digital computers. The Colossus computers were developed and built by Tommy Flowers, of the Dollis Hill Post Office Research Station, using algorithms developed by W.T. Tutte and his team of mathematicians.^[24] Colossus proved to be efficient and quick against the twelve-rotor Lorenz SZ42 on-line teleprinter cipher machine.

Some influential figures had doubts about his proposed design for the decryption machine, and Flowers proceeded with the project while partly funding it himself.^[25][26] Like the later ENIAC of 1946, Colossus did not have a stored program, and was programmed through plugboards and jumper cables. It was faster, more reliable and more capable than the Robinsons, so speeding up the process of finding the Lorenz χ pin wheel settings. Since Colossus generated the putative keys electronically, it only had to read one tape. It did so with an optical reader which, at 5000 characters per second, was driven much faster than the Robinsons' and meant that the tape travelled at almost 30 miles per hour (48 km/h).^[27] This, and the clocking of the electronics from the optically read paper tape sprocket holes, completely eliminated the Robinsons' synchronisation problems. Bletchley Park management, which had been sceptical of Flowers's ability to make a workable device, immediately began pressuring him to construct another. After the end of the war, Colossus machines were dismantled on the orders of Winston Churchill,^[28] but GCHQ retained two of them.^[29]

Testery executives and Tunny codebreakers

• Ralph Tester: linguist and head of Testery
• Jerry Roberts: shift-leader, linguist and senior codebreaker
• Peter Ericsson: shift-leader, linguist and senior codebreaker
• Victor Masters: shift-leader
• Denis Oswald: linguist and senior codebreaker
• Peter Hilton: codebreaker and mathematician
• Peter Benenson: codebreaker
• Peter Edgerley: codebreaker
• John Christie: codebreaker
• John Thompson: codebreaker
• Roy Jenkins: codebreaker
• Shaun Wylie: codebreaker
• Tom Colvill: general manager

By the end of the war, the Testery had grown to nine cryptographers and 24 ATS girls (as the women serving that role were then called), with a total staff of 118, organised in three shifts working round the clock.

Surviving machines

Lorenz cipher machines were built in small numbers; today only a handful survive in museums.

A Tunny (Lorenz) machine on display at the National Cryptologic Museum, Fort Meade, Maryland, USA.

In Germany, examples may be seen at the Heinz Nixdorf MuseumsForum, a computer museum in Paderborn and the Deutsches Museum, a museum of science and technology in Munich.^[30] Two further Lorenz machines are also displayed at both Bletchley Park and The National Museum of Computing in the United Kingdom. Another example is also on display at the National Cryptologic Museum in the United States.

John Whetter and John Pether, volunteers with The National Museum of Computing, bought a Lorenz teleprinter on eBay for £9.99 that had been retrieved from a garden shed in Southend-on-Sea.^[31][32] It was found to be the World War II military version, was refurbished and in May 2016 installed next to the SZ42 machine in the museum's "Tunny" gallery.

See also

• Enigma machine
• STURGEON (cryptography)
• Turingery
• Combined Cipher Machine

Notes

References

• Churchhouse, Robert (2002), Codes and Ciphers: Julius Caesar, the Enigma and the Internet, Cambridge: Cambridge University Press, ISBN 978-0-521-00890-7 
• Copeland, B. Jack, ed. (2006), Colossus: The Secrets of Bletchley Park's Codebreaking Computers, Oxford: Oxford University Press, ISBN 978-0-19-284055-4 
• Copeland, Jack (2006), The German Tunny Machine  in Copeland 2006, pp. 36–51
• Copeland, Jack (2006), Machine against Machine  in Copeland 2006, pp. 64–77
• Davies, Donald W., The Lorenz Cipher Machine SZ42, (reprinted in Selections from Cryptologia: History, People, and Technology, Artech House, Norwood, 1998)
• Flowers, Thomas H. (2006), Colossus  in Copeland 2006, pp. 91–100
• Good, Jack (1993), Enigma and Fish  in Hinsley & Stripp 1993, pp. 149–166
• Good, Jack; Michie, Donald; Timms, Geoffrey (1945), General Report on Tunny: With Emphasis on Statistical Methods, UK Public Record Office HW 25/4 and HW 25/5, retrieved 15 September 2010  That version is a facsimile copy, but there is a transcript of much of this document in '.pdf' format at: Sale, Tony (2001), Part of the "General Report on Tunny", the Newmanry History, formatted by Tony Sale (PDF), retrieved 20 September 2010 , and a web transcript of Part 1 at: Ellsbury, Graham, General Report on Tunny With Emphasis on Statistical Methods, retrieved 3 November 2010 
• Halton, Ken (1993), The Tunny Machine  in Hinsley & Stripp 1993, pp. 167–174
• Hinsley, F.H.; Stripp, Alan, eds. (1993) [1992], Codebreakers: The inside story of Bletchley Park, Oxford: Oxford University Press, ISBN 978-0-19-280132-6 
• Hinsley, F.H. (1993), An introduction to Fish  in Hinsley & Stripp 1993, pp. 141–148
• Klein, Melville, Securing Record Communication: The TSEC/KW-26 (PDF), retrieved 17 September 2010 
• Roberts, Jerry (2006), Major Tester's Section  in Copeland 2006, pp. 249–259
• Roberts, Jerry (2009), My Top-Secret Codebreaking During World War II: The Last British Survivor of Bletchley Park’s Testery (video), University College London 
• Tutte, W. T. (19 June 1998), Fish and I (PDF), retrieved 13 Feb 2015  Transcript of a lecture given by Prof. Tutte at the University of Waterloo
• Entry for "Tunny" in the GC&CS Cryptographic Dictionary
• The Lorenz Cipher and how Bletchley Park broke it by Tony Sale

Further reading

• Budiansky, Stephen (2000), Battle of wits: The Complete Story of Codebreaking in World War II, Free Press, ISBN 978-0684859323  Contains a short but informative section (pages 312–315) describing the operation of Tunny, and how it was attacked.
• Flowers, T. H. (1983), "The Design of Colossus", Annals of the History of Computing, 5 (3): 239–252, doi:10.1109/mahc.1983.10079 * Paul Gannon, Colossus: Bletchley Park's Greatest Secret (Atlantic Books, 2006). Using recently declassified material and dealing exclusively with the efforts to break into Tunny. Clears up many previous misconceptions about Fish traffic, the Lorenz cipher machine and Colossus.
• Small, Albert W. (1944), The Special Fish Report, retrieved 21 September 2010 
• Smith, Michael (2007) [1998], Station X: The Codebreakers of Bletchley Park, Pan Grand Strategy Series (Pan Books ed.), London: Pan McMillan Ltd, ISBN 978-0-330-41929-1  Contains a lengthy section (pages 148–164) about Tunny and the British attack on it.

External links

• Frode Weierud’s CryptoCellar Historical documents and publications about Lorenz Schlüsselzusatz SZ42. Retrieved 22 April 2016.
• Lorenz ciphers and the Colossus
• Photographs and description of Tunny
• Simplified Lorenz Cipher Toolkit
• Brailsford, David. "Fishy Codes: Bletchley's Other Secret" (video). Brady Haran. Retrieved 10 July 2015. 
• "Tunny" Machine and Its Solution - Brigadier General John Tiltman - National Security Agency
• General Report on Tunny: With Emphasis on Statistical Methods - National Archives UK
• General Report on Tunny: With Emphasis on Statistical Methods - Jack Good, Donald Michie, Geoffrey Timms - 1945.
• Virtual Lorenz