Херивел, Джон
Джон Уильям Джеймисон Херивел, (англ. John William Jamieson Herivel; 29 августа 1918 — 18 января 2011)[3] — британский историк науки, работал дешифровщиком в Блетчли-парке во время Второй мировой войны[4].
Джон Херивел | |
---|---|
John Herivel | |
Дата рождения | 29 августа 1918[1] |
Место рождения | Белфаст, Великобритания |
Дата смерти | 18 января 2011[2][1] (92 года) |
Место смерти | Оксфорд, Великобритания |
Страна | |
Научная сфера | криптография, История науки, Философия науки |
Место работы |
Правительственная школа кодов и шифров Newmanry Университет Квинс в Белфасте |
Альма-матер | |
Известен как | изобретатель Herivel tip |
Основной вклад Херивела в криптоанализ Энигмы это — Herivel tip или Herivelismus. Метод основывался на точном понимании Херивелом привычек немецких операторов Энигмы, которое позволяло Блетчли-парку с помощью квадрата Херивела легко узнать часть ежедневного ключа[5]. На короткий, но критический период после мая 1940 года, Herivel tip в сочетании с силями(англ. cillies) (ещё один класс ошибок операторов) являлся основным методом, используемым для взлома Энигмы.
После войны Херивел изучал историю и философию науки в Университете Квинс в Белфасте, будучи там академиком. Он специализировался на истории Исаака Ньютона, Жозефа Фурье и Христиана Гюйгенса. На пенсии он написал автобиографический доклад о своей работе в Блетчли-парке под названием Herivelismus and the German Military Enigma[6].
Вербовка в Блетчли-Парк
Джон Херивел родился в Белфасте и учился в Методистском Колледже с 1924 по 1936. В 1937 он получил Стипендию Китченера, чтобы изучать математику в Сиднейском Сассекском Колледже в Кембридже под руководством Гордона Уэлчмана[7][8]. Уэлчман принял на работу Херивела в Правительственную школу кодов и шифров (GC&CS) в Блетчли-Парке. В недавно сформированной секции Hut 6 Уэлчман работал с Аланом Тьюрингом над взломом Энигмы армейских и Военно-воздушных сил Германии[9]. 29 января 1940 в возрасте 21 года Херивел прибыл в Блетчли[10], где Алан Тьюринг и Тони Кендрик проинформировали его об Энигме[11].
Энигма
Hut 6 имела лишь ограниченный успех с зашифрованными Энигмой сообщениями, в то время, когда Херивел начал работать в Блетчли-Парке. В основном успехи были с сообщениями от сети Энигм Люфтваффе, известной как «Red»[9][11][12]. Херивел работал вместе с другим Кембриджским математиком Дэвидом Рисом, принятым на работу Уэлчманом в соседней Школе Элмерс. Они тестировали варианты решений и разрабатывали настройки коммутационной панели[9]. Это был очень медленный процесс, поэтому Херивел хотел найти метод, улучшающий их атаку, и проводил свои вечера, пытаясь его придумать[11].
Перехваченные сообщения были зашифрованы с помощью немецкой Энигмы, электромеханической шифровальной роторной машины, которая осуществляла полиалфавитное шифрование. Основная модель 1940 года имела три ротора, которые задавали электрическую схему между клавиатурой и ламповой панелью. Нажатие кнопки включало одну лампу и заставляло самый правый ротор перейти на одну буквенную позицию, что изменяло электрическую схему так, что повторное нажатие на клавишу подсветило бы другую букву. На каждом роторе была выемка, которая цеплялась со следующим ротором таким образом, чтобы они оба продвинулись вместе, что давало очень большой период повторения последовательности (26 × 26 × 26 = 17576). Эта выемка могла быть на любой из 26 позиций. Три ротора выбирались из пяти, что давало 60 различных способов монтажа роторов в машине. Тем не менее, так как у немцев существовало правило, что ни один ротор не должен находиться в том же положении, в последующие дни, если были известны роторы и их позиции в предыдущие дни, это число сокращалось до 32.
Так как Энигма работала взаимно-однозначно, то, если подать зашифрованный одной машиной текст на идентичную машину с такими же параметрами, она покажет расшифрованный текст на ламповой панели. Hut 6 имела логически идентичные немецким Энигмам машины. Для расшифровки перехваченных сообщений необходимо было знать выбор роторов, настройки колец и соединения штепселей на коммутационной панели. В то время, первые три буквы предшествовавшие сообщению, использовались в качестве индикатора, чтобы оператор получения сообщения задал эти три буквы в роторных окошках и таким образом настроил положение роторов для этого конкретного сообщения[13].
Herivel tip
В феврале 1940 Херивел понял, что некоторые ленивые немецкие шифровальщики могли бы выдать настройки колец Энигмы (нем. Ringstellung) в их первом сообщении дня. Если бы было несколько таких ленивых шифровальщиков, то их первые сообщения c начальными настройками не были бы случайными, а были бы разбросаны вокруг Ringstellung[14]. Понимание этого стало известным как Herivel tip. В то время Люфтваффе дважды зашифровывали свои ключи сообщения; следовательно, для дешифровки подходили такие методы, как Листы Зыгальского, и не было нужды использовать Herivel tip. В мае 1940 немцы прекратили двойное шифрование ключей[15]. Блетчли-Парк начал использовать Herivel tip, чтобы взломать сообщения Люфтваффе, так как другие методы стали неэффективными. Herivel оставался основным методом, пока в августе 1940 не была построена «Bombe»[16][17][18].
Процедура шифрования Энигмы
Роторы, их расположение и положение выемки на кольце для сцепления со следующим ротором ежедневно менялись. Настройки были определены в общей для всех операторов сети шифровальной книге. До принятия или отправления сообщений, в начале каждого дня, операторы Энигм выбирали роторы и настройки колец. Параметры колец задавались после выбора трех роторов, сначала нужно было задать параметры колец, а потом установить роторы, но не все операторы следовали этому порядку[19]. Установив алфавитные кольца и закрыв крышку, оператор должен был, затем, прокрутить роторы подальше от позиций, которые отображают три буквы настройки колец в окошечках, но некоторые операторы так не делали.
Однажды вечером в феврале 1940 года, пока Херивел отдыхал перед камином его домоправительницы, к нему пришло озарение. Оно заключалось в том, что ленивые или уставшие операторы, которые устанавливали кольца, когда роторы уже были в машине, могли оставлять настройки колец в верхней части, или рядом с верхней частью, и использовать эти три буквы для первого сообщения дня[20].
Оператор-отправитель следовал стандартной процедуре для каждого передаваемого сообщения. С сентября 1938 года использовалась исходная позиция для шифрования индикатора, который, затем, отправлялся в открытом виде, а после него ключ сообщения, который был зашифрован в этих настройках. Предположим, что исходное положение, начальные настройки (нем. Grundstellung), было GKX, для шифрования настроек сообщения должна использоваться машина с роторами, установленными в GKX. Настройки сообщения можно было выбрать RTQ, которые зашифровывались как LLP. Потом оператор вращал роторы в RTQ и зашифровывал само сообщение. Таким образом, перед сообщением сначала будут идти не зашифрованные начальные настройки(GKX) с последующими зашифрованныминастройкамисообщения (LLP). Эта информация использовалась принимающим оператором Энигмы, чтобы восстановить настройки сообщений, а затем расшифровать сообщение[21].
Начальные настройки (GKX в приведенном выше примере) должны были быть выбраны случайным образом, но Херивел рассудил, что если операторы каким-либо образом находятся под давлением или просто ленивы, то они могут использовать любые настройки роторов, в настоящее время показывающиеся на машине[19]. Если оператор установил параметры колец с уже установленными внутри машины роторами, и это было первое сообщение дня, то положение ротора, в данный момент отображаемое на машине, вполне могло быть настройками колец, или же быть очень близко к ним. (Если бы эта ситуация произошла в приведенном выше примере, то GKX было бы настройками колец, или близко к ним).
Во время Странной войны польские криптографы использовали эту идею на PC Bruno[22].
Квадрат Херивела
На следующий день после озарения Херивела, его коллеги согласились, что эта идея была возможным путём к расшифровке Энигмы[10]. С помощью Herivel tip Hut 6 начала искать эффект, предсказанный Херивелом, и договорилась, чтобы с каждой передающей станции им как можно раньше высылали первые сообщения дня[19]. Они составили индикаторы в сетку, названную «Квадрат Херивела»,[23] пример которого показан ниже. По строкам и столбцам сетки находятся буквы алфавита. В эту сетку вводился первый индикатор первого сообщения дня, полученного от каждой станции в сети. Брался столбец, соответствующий первой букве, строка, соответствующая второй букве, третья буква вписывалась в клетку на пересечении строки и столбца. Например, GKX записывался, как X в столбце G и строке 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| S |U T| |T S| |S R| K |R Q| L |Q P| |P O| |O N| P |N M| X |M L| T X |L K| X W |K J| Y X |J I| |I H| Q |H G| |G F| |F E| A |E D| |D C| M |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
Херивел полагал, что в сетке будет группа записей, близких друг к другу, таких как группа вокруг GKX в вышеупомянутом примере. Это уменьшило бы количество вариантов для настроек колец с 17,576 до небольшого набора вариантов, возможно 6-30, который можно было непосредственно проверить.
Предсказанный Херивелом эффект не сразу обнаружился в сети сообщений Энигмы[20], и Блетчли-Парк должен был продолжить полагаться на другие методы, чтобы взломать Энигму: предложенный польскими криптологами метод «перфорированных листов». Первого мая 1940 немцы изменили свою процедуру индикации, сделав метод перфорированных листов непригодным. Hut 6 внезапно оказалась неспособна расшифровать сообщения Энигмы.
Вскоре после 10 мая, когда немцы вторглись в Нидерланды и Бельгию, начала проявляться модель, предсказанная с помощью Herivel tip. Дэвид Рис определил группу в индикаторах сообщений,[19] и 22 мая посланное 20 мая сообщение Военно-воздушных сил, было расшифровано, первое, начиная с изменения в процедуре индикации[24].
Дополнительные компоненты ключа
Хотя с помощью Herivel tip можно было определить настройки колец Энигмы, но метод не обеспечивал других частей ключа машины: настройки коммутационной панели и выбор и порядок роторов. В то время в Люфтваффе выбрались 3 из 5 роторов, то есть, было 60 возможных вариантов их следования. Кроме того, могло бы быть 8 — 10 связей коммутационной панели, что означает, что около 20 из 26 букв переставлялись коммутационной панелью. Чтобы найти остающиеся части ключа Энигмы, нужно было использовать другие методы.
Для того, чтобы найти настройки и расшифровать сообщения, Herivel tip использовался в сочетании с «силями», другим классом ошибок операторов[20][25].
Признание
Из-за важности своего вклада, Херивел был представлен Уинстону Черчиллю во время его визита в Блетчли-Парк[26]. В интенсивном двухнедельном курсе Херивел преподавал криптоанализ Энигмы нескольким американцам, назначенным в Hut 6[27]. Позже, как помощник главы секции, математика Макса Ньюмана, он работал в администрации в «Newmanry», секции, ответственной за решение шифров немецких телетайпов, с помощью машинных методов, такие как компьютеры Колосс[28][29].
В 2005 исследователи, изучающие ряд зашифрованных Энигмой сообщений времен Второй мировой Войны, как было предсказано Herivel tip, отметили возникновение объединения в кластеры в сообщениях августа 1941[30].
После Второй мировой войны
После окончания войны Херивел в течение года преподавал математику в школе,[8] но он понял, что не мог обращаться с «шумными ребятами»[31]. Тогда он стал профессором истории и философии науки в Университете Квинс в Белфасте.
Публикации
- Herivel, J. W. (April 1955), The derivation of the equations of motion of an ideal fluid by Hamilton's principle, Mathematical Proceedings of the Cambridge Philosophical Society Т. 51 (02): 344–349, DOI 10.1017/S0305004100030267
- 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, J. W. (December 1966), Aspects of French Theoretical Physics in the Nineteenth Century, The British Journal for the History of Science Т. 3 (02): 109–132, DOI 10.1017/S0007087400003794 The research on which this paper is based was carried out in Paris in 1964 with the aid of a Bourse de Marque awarded by the French Government through their Embassy in London, and with a grant from the Research Committee of the Academic Council of the Queen’s University, Belfast.
- Herivel, John & Williams, L. Pearce (November 1975), Joseph Fourier: the man and the physicist, Physics Today Т. 28: 65, DOI 10.1063/1.3069206
- Herivel, John (1975), Joseph Fourier: the man and the physicist, Clarendon Press
- Herivel, J. W. (December 1960), Newton's Discovery of the Law of Centrifugal Force, Isis Т. 51 (4): 546–553, DOI 10.1086/349412
- Herivel, J. W. (December 1965), Newton's First Solution to the Problem of Kepler Motion, The British Journal for the History of Science Т. 2 (4): 350–354, DOI 10.1017/s0007087400002508
- Herivel, John W. (1970), Newton's achievement in dynamics, The Annus Mirabilis of Sir Isaac Newton: 1666-1966: 120–135
В 1978 году он ушел в отставку в Оксфорд, где стал действительным членом Колледжа Всех Душ[8]. В своей отставке он опубликовал:
- Herivel, John (2008), Herivelismus and the German Military Enigma, M & M Baldwin
Примечания
- Архив по истории математики Мактьютор
- http://www.guardian.co.uk/world/2011/feb/13/john-herivel-obituary
- Smith, Michael (13 February 2011), John Herivel obituary: One of Bletchley Park's most brilliant wartime codebreakers, The Guardian, <http://www.guardian.co.uk/world/2011/feb/13/john-herivel-obituary>
- Special Forces Obituaries: John Herivel, The Telegraph, 20 July 2011, <http://www.telegraph.co.uk/news/obituaries/military-obituaries/special-forces-obituaries/8275117/John-Herivel.html>
- Herivel, 2008, p. 10
- Herivel, 2008
- Herivel, 2008, p. 75
- Obituary – John Herivel, Methodist College Belfast, 28 January 2011, <http://www.methody.org/Former-Pupils.aspx> Архивная копия от 27 июля 2011 на Wayback Machine
- Sebag-Montefiore, 2000, p. 90
- Welchman, 1997, p. 200
- Smith, 1998, p. 42
- Welchman, 1997, p. 230
- Rijmenants, Dirk, Enigma Message Procedures, <https://www.ciphermachinesandcryptology.com/en/enigmaproc.htm>
- Sebag-Montefiore, 2000, p. 81
- NOVA — Official Website | How the Enigma Works
- Bletchley Park – Remembering Herivel and the Herivel Tip (23 January 2011).
- Sebag-Montefiore, 2000, p. 81
- Hinsley et al., 1988, p. 954 ISBN 0-521-35196-0
- Smith, 1998, p. 43
- Sebag-Montefiore, 2000, p. 91
- Сингх, 2007, с. 29.
- Kozaczuk, 1984, pp. 83–84.
- Welchman, 1997, p. 100
- Sebag-Montefiore, 2000, p. 92
- Welchman, 1997, pp. 104–110
- Smith, 1998, p. 78
- American 6813 Division History, October 1945, <http://www.codesandciphers.org.uk/documents/a6813his/index.htm>
- Good, 1993, pp. 160–161
- Newman, 2006, pp. 176–188.
- Sullivan, Geoff & Weierud, Frode (2005), Breaking German Army Ciphers, Cryptologia Т. 24 (3): 193–232, <http://www.tandf.co.uk/journals/pdf/papers/ucry_06.pdf>. Проверено 20 июля 2011.
- Jones, Daniel (27 May 2001), Bletchley Revisited: Modest War Hero Returns to the Scene of his Greatest Code-Cracking Triumph, <http://cipherweb.open.ac.uk/cgi-bin/cipher-demo/mobile/sms_stories_xml.py?phoneno=555&id=52&concepts=()> Архивировано 24 декабря 2012 года.
Литература
- Сингх С. Книга шифров .Тайная история шифров и их расшифровки. — Астрель, 2007. — ISBN 978-5-17-038477-8.
- 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-0947712464 This contains an account of the pre-war work on Enigma in Poland, written with the care of a professional historian.
- Hinsley, F.H. & Stripp, Alan, eds. (1993), Codebreakers: The inside story of Bletchley Park, Oxford: Oxford University Press, ISBN 978-0-19-280132-6
- Hinsley, F. H.; Thomas, E. E.; Simkins, C. A. G. & Ransom, C. F. G. (1988), British Intelligence in the Second World War, Volume 3, Part 2: Its Influence on Strategy and Operations, London: HMSO, ISBN 0-11-630940-7
- Sebag-Montefiore, Hugh (2000), Enigma: The Battle for the Code, ISBN 0-471-40738-0
- Smith, Michael (1998), Station X: The Codebreakers of Bletchley Park, ISBN 0-7522-2189-2
- Welchman, Gordon (1997), The Hut Six story: Breaking the Enigma codes, Cleobury Mortimer, Shropshire: M & M Baldwin, ISBN 0-947712-34-8
- 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, ISBN 978-0-19-284055-4
- Kozaczuk, Władysław (1984), Kasparek, Christopher, ed., Enignma: How the German Machine Cipher was Broken, and How it was Read by the Allies in World War Two, University Publications of America, ISBN 0-89093-547-5