John Herivel

From Wikipedia, the free encyclopedia
The Enigma
cipher machine

John William Jamieson Herivel (29 August 1918 – 18 January 2011)[1] was a British science historian and former World War II codebreaker at Bletchley Park.[2]

As a codebreaker concerned with Cryptanalysis of the Enigma, Herivel is remembered chiefly for the discovery of what was soon dubbed the Herivel tip or Herivelismus. The "tip" was an insight into the habits of German operators of the Enigma cipher machine that allowed Bletchley Park to easily deduce part of the daily key. For a brief but critical period after May 1940, the Herivel tip in conjunction with "cillies" (another class of operator error) was the main technique used to solve Enigma.

Herivel wrote books and articles on Isaac Newton, Joseph Fourier, Christiaan Huygens, and an autobiographical account of his work at Bletchley Park, Herivelismus.

Recruitment to Bletchley Parkk

John Herivel was born in Belfast, and attended Methodist College Belfast from 1924 to 1936. In 1937 he was awarded a Kitchener Scholarship to study mathematics at Sidney Sussex College, Cambridge, where his supervisor was Gordon Welchman.[3][4] Welchman recruited Herivel to the Government Code and Cypher School (GC&CS) at Bletchley Park. Welchman worked with Alan Turing in the newly formed Hut 6 section created to solve Army and Air Force Enigma.[5] Herivel, then aged 21, arrived at Bletchley on 29 January 1940,[6] and was briefed on Enigma by Alan Turing and Tony Kendrick.[7]

Enigma

Military Enigma machine

At the time that Herivel started work at Bletchley Park, Hut 6 were having only limited success with Enigma-enciphered messages, mostly from the Luftwaffe Enigma network known as "Red".[5][7][8] He was working alongside David Rees, another Cambridge mathematician recruited by Welchman, in nearby Elmers School, testing candidate solutions and working out plugboard settings.[5] The process was slow, however, and Herivel was determined to find a method to improve their attack, and would spend his evenings trying to think up ways to do so.[7]

Intercepted Morse coded messages had been enciphered by the Germans’ Enigma, an electro-mechanical rotor cipher machine that implemented a polyalphabetic cipher. The main model in use in 1940 had three rotors that set an electrical pathway from the keyboard to the lampboard. Pressing a key caused one lamp to light and the right-most rotor to advance by one letter position. This changed the electrical pathway so that pressing the same key again caused a different letter to light up. At one of the 26 positions, a notch on the right-most rotor engaged with the middle rotor so that the two rotors advanced together, and similarly the middle rotor would engage with the left-most rotor, giving a very long period before the sequence repeated (26 x 26 x 26 = 17,576). The ring on the rotor that contained the notch and so caused the next rotor to advance, could be set to any one of the 26 positions. The three rotors were selected from a set of five, giving 60 different ways of mounting rotors in the machine.

The Enigma machine worked reciprocally so that an identical machine with identical settings would, if fed the enciphered letters, show the deciphered letters on the lampboard. Hut 6 had Enigma replica machines that were logically identical to the machines that the Germans were using. To decipher the intercepted messages required that the selection of rotors, the ring settings and the plugboard connections were known. At this time, the first three letters of the prelude to the message were used as an indicator to tell the receiving operator the letters that should appear in the windows for this particular message. [9]

The Herivel tip

Two Enigma rotors showing electrical contacts, stepping ratchet (on the left) and notch (on the right-hand rotor opposite letter D).

The rotors and the positioning of the ring containing the notch were changed daily. The settings were defined in a codebook that was common to all operators on that network. At the start of each day, before any messages were sent or received, Enigma operators implemented the day's rotor selection and ring settings. Having selected the three rotors, the ring settings were adjusted. This could be done either before mounting the rotors on their axle, or after having inserted them into the machine – but before operating the compression lever which brought them into their final positions. Before compression, it was possible to adjust the ring settings of the loaded rotors by moving the spring-loaded retaining pin to the right, and turning the rotor to display the specified letter. Herivel thought it likely that at least some of the operators would adjust the rings after having mounted the rotors in the machine.[10] Having operated the compression lever and closed the lid, the operator should then have moved the rotors well away from the positions that displayed the three letters of the ring setting in the windows.

Three rotors inside an Enigma machine. In the middle rotor, the ring setting pin can be seen with a small red indicating arrow adjacent to the 01 position. To adjust the ring setting, the spring-loaded pin could be moved to the right to allow the ring to be turned until at the desired position.

Herivel's great insight came to him one evening in February 1940 whilst he was dozing in front of his landlady's fire. It was that stressed or lazy operators who had set the rings when the rotors were in the machine, may then have left ring setting at the top, or near the top, and used those three letters for the first message of the day.[11]

For each transmitted message, the sending operator would follow a standard procedure. From September 1938 he would use an initial position to encrypt the indicator, and send it in clear, followed by the message key that had been enciphered at that setting. Suppose the initial position, the ground setting (German: Grundstellung) was GKX for example, he would then use Enigma with the rotors set to GKX to encrypt the message setting, which he might choose to be RTQ; which might encrypt to LLP. (Before May 1940 the encrypted message setting was repeated, but this makes no difference to Herivel's insight.) The operator would then turn his rotors to RTQ and encrypt the actual message. Thus the preamble to the message would be the unencrypted ground setting (GKX) followed by the encrypted message setting (LLP). A receiving Enigma operator could use this information to recover the message setting and then decrypt the message.

The ground setting (GKX in the above example) should have been chosen at random, but Herivel reasoned that if an operator were lazy, or in a hurry, or otherwise under pressure, he might simply use whatever rotor setting was currently showing on the machine.[10] If this was the first message of the day, and the operator had set the ring settings with the rotors already inside the machine, then the rotor position currently showing on the machine could well be the ring setting itself, or else be very close to it. (If this situation occurred in the above example, then GKX would be the ring setting, or close to it).

Exploiting the Herivel tip

The day after his insight, Herivel's colleagues agreed that his idea was a possible way into Enigma.[6] Hut 6 began looking for the effect predicted by the Herivel tip, and arranged to have the first messages of the day from each transmitting station to be sent to them early.[10] They plotted the indicators in a grid termed a "Herivel square",[12] an example of which is shown below. The rows and columns of the grid are labelled with the alphabet. The first indicator of the first message of the day received from each station on the network, was entered into the grid. This was done by finding the column corresponding to the first letter, the row corresponding to the second letter, and entering the third letter into the cell where the row and column intersected. For example, GKX would be recorded by entering a X in the cell in column G and row K.

   A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
----------------------------------------------------------
Z|                                                      |Z
Y| S                                                    |Y
X|                                                      |X
W|                                             L        |W
V|                                                      |V
U|                       E                              |U
T|                                                      |T
S|                                                      |S
R|                                                 K    |R
Q|     S                                                |Q
P|                                                      |P
O|                                                      |O
N|                               N                      |N
M|           X                                          |M
L|             W T                                      |L
K|             X Y                                      |K
J|           W X                                        |J
I|                                                      |I
H|                                         Q            |H
G|                                                      |G
F|                                                      |F
E|           A                                          |E
D|                                                      |D
C|                     V                                |C
B|                                       J              |B
A|   P                                                  |A
----------------------------------------------------------
   A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

The Herivel tip suggested that there would be a cluster of entries close together, such as the cluster around GKX in the above example. This would narrow the options for the ring settings down from 17,576 to a small set of possibilities, perhaps 6–30, which could be tested individually.

The effect predicted by Herivel did not immediately show up in the Enigma traffic,[11] however, and Bletchley Park had to continue to rely on a different technique to get into Enigma: the method of "perforated sheets", which had been passed on by Polish cryptologists. The situation changed on 1 May 1940, when the Germans changed their indicating procedure, rendering the perforated sheet method obsolete. Hut 6 was suddenly unable to decrypt Enigma.

Fortunately for the codebreakers, the pattern predicted by the Herivel tip began to manifest itself soon after on 10 May, when the Germans invaded the Netherlands and Belgium. David Rees spotted a cluster in the indicators,[10] and on 22 May an Air Force message sent on 20 May was decoded, the first since the change in procedure.[13] The Herivel tip was used in combination with another class of operator mistake, known as "cillies", to solve the settings and decipher the messages.[11][14] This method was used for several months until specialised codebreaking machines designed by Alan Turing, the so-called "bombes", were ready for use.[15]

Gordon Welchman wrote that the Herivel tip was a vital part of breaking Enigma at Bletchley Park.
If Herivel had not been recruited in January 1940, who would have thought of the Herivel tip, without which we would have been defeated in May 1940 – unable to maintain continuity until the bombes began to arrive many months later? Let there be no misconceptions about this last point. Loss of continuity would, at all stages, have been very serious, if not disastrous."[16]

Because of the importance of his contribution, Herivel was singled out and introduced to Winston Churchill during a visit to Bletchley Park.[17] He also taught Enigma cryptanalysis to a party of Americans assigned to Hut 6 in an intensive two-week course.[18] Herivel later worked in administration in the "Newmanry", the section responsible for solving German teleprinter ciphers using machine methods such as the Colossus computers,[19] as assistant to the head of the section, mathematician Max Newman.[20]

In 2005, researchers studying a set of Enigma-encrypted messages from World War II noted the occurrence of the Herivel tip in messages from August 1941.[21]

After World War II

After the end of the war, Herivel taught mathematics in a school for a year,[4] but he found he could not handle the "rumbustious boys".[22] He then lectured at Queen's University Belfast, where he was a reader in the History and Philosophy of Science. He published books and articles on Isaac Newton, Joseph Fourier and Christiaan Huygens. In 1978 he retired to Oxford, where he became a Fellow of All Souls College.[4] His books include:

  • Herivel, John (1965), The Background to Newton's Principia: A Study of Newton's Dynamical Researches in the Years 1664–84 Based on Original Manuscripts from the Portsmouth Collection in the Library of the University of Cambridge, Clarendon Press 
  • Herivel, John (1975), Joseph Fourier: the man and the physicist, Clarendon Press 
  • Herivel, John (2008), Herivelismus and the German Military Enigma, M & M Baldwin 

He died in Oxford.[23]

Notes

  1. ↑ Smith, Michael (13 February 2011), "John Herivel obituary: One of Bletchley Park's most brilliant wartime codebreakers", The Guardian, retrieved 20 July 2011 
  2. ↑ "Special Forces Obituaries: John Herivel", The Telegraph, 20 July 2011, retrieved 20 July 2011 
  3. ↑ Herivel 2008, p. 75
  4. ↑ 4.0 4.1 4.2 "Obituary – John Herivel", Methodist College Belfast, 28 January 2011, retrieved 20 July 2011 
  5. ↑ 5.0 5.1 5.2 Sebag-Montefiore 2000, p. 90
  6. ↑ 6.0 6.1 Welchman 1997, p. 200
  7. ↑ 7.0 7.1 7.2 Smith 1998, p. 42
  8. ↑ Welchman 1997, p. 230
  9. ↑ Rijmenants, Dirk, "Enigma Message Procedures", Cipher Machines and Cryptology, retrieved 19 November 2009 
  10. ↑ 10.0 10.1 10.2 10.3 Smith 1998, p. 43
  11. ↑ 11.0 11.1 11.2 Sebag-Montefiore 2000, p. 91
  12. ↑ Welchman 1997, p. 100
  13. ↑ Sebag-Montefiore 2000, p. 92
  14. ↑ Welchman 1997, pp. 104–110
  15. ↑ Welchman 1997, p. 231
  16. ↑ Welchman 1997, p. 223
  17. ↑ Smith 1998, p. 78
  18. ↑ American 6813 Division History, October 1945, retrieved 20 July 2011 
  19. ↑ Good 1993, pp. 160–161
  20. ↑ Newman, William (2006), "Max Newman—Mathematician, Codebreaker, and Computer Pioneer", in Copeland, B. Jack, Colossus: The Secrets of Bletchley Park's Codebreaking Computers, Oxford: Oxford University Press, pp. 176–188, ISBN 978-0-19-284055-4 
  21. ↑ Sullivan, Geoff; Weierud, Frode (2005), "Breaking German Army Ciphers", Cryptologia 24 (3): 193–232, retrieved 20 July 2011 
  22. ↑ Jones, Daniel (27 May 2001), Bletchley Revisited: Modest War Hero Returns to the Scene of his Greatest Code-Cracking Triumph, retrieved 20 July 2011 
  23. ↑ "John Herivel: Bletchley Park codebreaker", Oxford Mail, 17 February 2011 

References

  • Good, Jack (1993), Enigma and Fish  in Hinsley & Stripp 1993, pp. 149–166
  • Herivel, John (2008), Herivelismus and the German Military Enigma, Cleobury Mortimer, Shropshire: M & M Baldwin, ISBN 978-0-947712-46-4 
  • 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 
  • Sebag-Montefiore, Hugh (2000), Enigma: The Battle for the Code, ISBN 0-7538-1130-8 
  • Smith, Michael (1998), Station X: The Codebreakers of Bletchley Park, ISBN 0-7522-2189-2 
  • Welchman, Gordon (1997) [1982], The Hut Six story: Breaking the Enigma codes, Cleobury Mortimer, Shropshire: M & M Baldwin, ISBN 0-947712-34-8 

External links

  • "Mind of a Codebreaker", companion web site to "Decoding Nazi Secrets", originally broadcast on 9 November 1999. Part one and part two. (Contains similar material on the Herivel Tip to Smith, 1998).
Authority control
This article is issued from Wikipedia. The text is available under the Creative Commons Attribution/Share Alike; additional terms may apply for the media files.