Уэлшман, Гордон: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Интерактивная навигация по истории
[непроверенная версия][отпатрулированная версия]
← Предыдущая правка
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
м исправление шаблона
 
(не показана 31 промежуточная версия 9 участников)
Строка 1: Строка 1:
{{однофамильцы|Уэлшман}}
{{Учёный
{{Учёный
| Имя = Гордон Уэлчман
| Имя = Гордон Уэлшман
| Оригинал имени = Gordon Welchman
| Оригинал имени = {{lang-en|Gordon Welchman}}
| Место рождения = {{МестоРождения|Бристоль|в Бристоле}}, [[Англия]], [[Великобритания]]
| Место рождения = {{МР|Бристоль|в Бристоле}}, [[Англия]], [[Великобритания]]
| Место смерти = {{МестоСмерти|Ньюберипорт|3=Ньюберипорт (Массачусетс)}}, [[Массачусетс]], [[США]]
| Место смерти = {{МС|Ньюберипорт|3=Ньюберипорт (Массачусетс)}}, [[Массачусетс]], [[США]]
| Научная сфера = [[Математика]], [[Криптография]], [[Криптоанализ]]
| Научная сфера = [[Математика]], [[Криптография]], [[Криптоанализ]]
| Место работы = [[Блетчли-Парк]], [[Сидней Сассекс колледж]]
| Место работы = [[Блетчли-Парк]], [[Сидней Сассекс колледж]]
| Альма-матер = [[Тринити-колледж (Кембридж)|Тринити-Колледж]]
| Альма-матер = [[Тринити-колледж (Кембридж)|Тринити-Колледж]]
| Известен как = Начальник 6-го корпуса Блетчли-Парк, один из разработчиков [[Bombe]]
| Известен как = Начальник 6-го корпуса Блетчли-Парк, один из разработчиков [[Bombe]]
}}
}}
⚫
'''Уильям Гордон Уэлшман (Уэлчман)''' ({{lang-en|William Gordon Welchman}}; 15 июня 1906, [[Бристоль]], Англия — 8 октября 1985, Ньюберипорт, Массачусетс, США) — британский (позже американский) математик и [[Криптоанализ|криптоаналитик]]. Во время [[Вторая мировая война|Второй мировой войны]] руководил отделом в [[Блетчли-парк]]е.

⚫
'''Гордон Вильям Уэлчман''' ({{lang-en|Gordon Welchman}}; 15 июня 1906, [[Бристоль]], Англия — 8 октября 1985, Ньюберипорт, Массачусетс, США) — британский (позже американский) математик и [[Криптоанализ|криптоаналитик]]. Во время [[Вторая мировая война|Второй мировой войны]] руководил отделом в [|Блетчли-парк]]е.


== Ранние годы ==
== Ранние годы ==
Гордон Уэлчман родился 15 июня 1906 года в пригороде Бристоля в Англии. Отец Гордона, Уильям Уэлчман ({{lang-en|William Welchman}}), был [[Миссионерство|миссионером]], впоследствии он стал сельским священником, а затем [[Архидиакон|архидиаконом]] в Бристоле. Мать Гордона, Элизабет, была дочерью [[Преподобный (титул)|преподобного]] Эдварда Мул Гриффита ({{lang-en|Edward Moule Griffit}}). Гордон был самым младшим в семье, в которой помимо него было еще два ребенка: сестра — Энид и брат — Эрик. Эрик погиб в 1914 году в [[Монс]]е в начале [[Первая мировая война|Первой Мировой войны]].
Гордон Уэлшман родился 15 июня 1906 года в пригороде Бристоля в Англии. Отец Гордона, Уильям Уэлшман ({{lang-en|William Welchman}}), был [[Миссионерство|миссионером]], впоследствии он стал сельским священником, а затем [[Архидиакон|архидиаконом]] в Бристоле. Мать Гордона, Элизабет, была дочерью [[Преподобный (титул)|преподобного]] Эдварда Мул Гриффита ({{lang-en|Edward Moule Griffit}}). Гордон был самым младшим в семье, в которой помимо него было еще два ребенка: сестра — Энид и брат — Эрик. Эрик погиб в 1914 году в [[Монс]]е в начале [[Первая мировая война|Первой Мировой войны]].


В детские годы Гордон страдал [[Заикание|заиканием]], преодолеть данное нарушение [[Речь|речи]] ему помогло [[пение]], что и определило его дальнейшую любовь к музыке. Также одним из его увлечений были танцы. В 1920 году Гордон был отправлен в Марлборо-колледж ([[:en:Marlborough_College|Marlborough College]]). В колледже юноша обучался артиллерийскому делу. Карьера артиллерийского офицера могла заинтересовать Гордона, но его общение с учителем математики Аланом Робсоном ({{lang-en|Alan Robson}}) повело его по другому пути. После окончания Марлборо-колледжа в 1925 году, он поступил в [[Тринити-колледж (Кембридж)|Тринити-колледж]] и обучался в нем с 1925 по 1928 по математической специальности. После окончания Тринити-колледжа Уэлчман год преподавал математику в Челтенхемской школе (Cheltenham Boys' School). В 1929 году Гордон вернулся в [[Кембридж]], где он получил должность научного сотрудника Сидней Сассекс колледжа ([[:en:Sidney_Sussex_College,_Cambridge|Sidney Sussex College]]). Позднее, в 1932 году Уэлчман был избран на должность декана. Гордон специализировался в области алгебраической геометрии. В 1934 году ему было поручено<ref group="примечание">Поручение поступило от Cambridge University Press.</ref> заняться написанием книги ''Введение в алгебраическую геометрию'' ({{lang-en|Introduction to Algebraic Geometry}}).
В детские годы Гордон страдал [[Заикание|заиканием]], преодолеть данное нарушение [[Речь|речи]] ему помогло [[пение]], что и определило его дальнейшую любовь к музыке. Также одним из его увлечений были танцы. В 1920 году Гордон был отправлен в Марлборо-колледж ([[:en:Marlborough_College|Marlborough College]]). В колледже юноша обучался артиллерийскому делу. Карьера артиллерийского офицера могла заинтересовать Гордона, но его общение с учителем математики Аланом Робсоном ({{lang-en|Alan Robson}}) повело его по другому пути. После окончания Марлборо-колледжа в 1925 году, он поступил в [[Тринити-колледж (Кембридж)|Тринити-колледж]] и обучался в нем с 1925 по 1928 по математической специальности. После окончания Тринити-колледжа Уэлшман год преподавал математику в Челтенхемской школе (Cheltenham Boys' School). В 1929 году Гордон вернулся в [[Кембридж]], где он получил должность научного сотрудника Сидней Сассекс колледжа ([[:en:Sidney_Sussex_College,_Cambridge|Sidney Sussex College]]). Позднее, в 1932 году Уэлшман был избран на должность декана. Гордон специализировался в области алгебраической геометрии. В 1934 году ему было поручено<ref group="прим.">Поручение поступило от Cambridge University Press.</ref> заняться написанием книги ''Введение в алгебраическую геометрию'' ({{lang-en|Introduction to Algebraic Geometry}}).


Был известен во многих кругах<ref group="примечание">Например, среди ведущих университетских альпинистов, исследователей.</ref>. В 1932 году он принимал участие в экспедиции в Шпицберген ({{lang-en|Spitzbergen). Он был приятен внешне, в нем было хорошо развито чувство стиля. С ним было интересно общаться, так как он с легкостью говорил на широкий круг тем. Главными его интересами, помимо музыки, были мотоциклы и женщины.
Был известен во многих кругах<ref group="прим.">Например, среди ведущих университетских альпинистов, исследователей.</ref>. В 1932 году он принимал участие в экспедиции в Шпицберген ({{lang-en|Spitzbergen}}). Он был приятен внешне, в нем было хорошо развито чувство стиля. С ним было интересно общаться, так как он с легкостью говорил на широкий круг тем. Главными его интересами, помимо музыки, были мотоциклы и женщины.


В 1931 году Уэлчман познакомился с Бэтти Хантли-Врайт ({{lang-en|Betty Huntly-Wright}})<ref group="примечание">Молодая актриса и певица.</ref>. Позднее, в 1936 году он встретил свою первую жену, Кэтрин Хаджсон ({{lang-en|Katharine Hodgson}})<ref group="примечание">Встретились они в летнем музыкальном лагере.</ref>. 20 марта 1937 года Гордон Уэлчман и Кэтрин Хаджсон поженились<ref group="примечание">Свадьба прошла в приходской церкви в деревне Пангборн ({{lang-en|Pangbourne}}) графства Беркшир на юге Англии.</ref>. Гордон с семьей поселился на окраине Кембриджа. 11 января 1938 года на свет появился первый ребенок Гордона и Кэтрин, Джереми Николас ({{lang-en|Jeremy Nicholas}}).
В 1931 году Уэлшман познакомился с Бетти Хантли-Врайт ({{lang-en|Betty Huntly-Wright}})<ref group="прим.">Молодая актриса и певица.</ref>. Позднее, в 1936 году он встретил свою первую жену, Кэтрин Хаджсон ({{lang-en|Katharine Hodgson}})<ref group="прим.">Встретились они в летнем музыкальном лагере.</ref>. 20 марта 1937 года Гордон Уэлшман и Кэтрин Хаджсон поженились<ref group="прим.">Свадьба прошла в приходской церкви в деревне [[Пангборн]] графства [[Беркшир]] на юге Англии.</ref>. Гордон с семьей поселился на окраине Кембриджа. 11 января 1938 года на свет появился первый ребенок Гордона и Кэтрин, Джереми Николас ({{lang-en|Jeremy Nicholas}}).


В процессе работы познакомился со своими будущими коллегами по Блетчи-Парку, такими как [[Херивел, Джон|Джон Херивел]], Аса Бриггс ({{lang-en|Asa Briggs}}), Пол Коэлс ({{lang-en|Paul Coales}}), Малькольм Чемберлейн ({{lang-en|Malcolm Chamberlain}}), Эдвард Дадли Смит ({{lang-en|Edward Dudley Smith}}), Джон Менисти ({{lang-en|John Manisty}}), Джим Пессент ({{lang-en|Jim Passant}}), Дэвид Рис ({{lang-en|David Rees}}), Говард Смит ({{lang-en|Howard Smith}}) и Лесли Йокселл ({{lang-en|Leslie Yoxall}})<ref group="источник">''Greenberg, Joel.'' Gordon Welchman: Bletchley Park’s Architect of Ultra Intelligence. — N.J.: Frontline Books, 2014. — Chapter 1. — ISBN 978-1848327528.</ref>.
В процессе работы познакомился со своими будущими коллегами по Блетчи-Парку, такими как [[Херивел, Джон|Джон Херивел]], Аса Бриггс ({{lang-en|Asa Briggs}}), Пол Коэлс ({{lang-en|Paul Coales}}), Малькольм Чемберлейн ({{lang-en|Malcolm Chamberlain}}), Эдвард Дадли Смит ({{lang-en|Edward Dudley Smith}}), Джон Менисти ({{lang-en|John Manisty}}), Джим Пессент ({{lang-en|Jim Passant}}), Дэвид Рис ({{lang-en|David Rees}}), Говард Смит ({{lang-en|Howard Smith}}) и Лесли Йокселл ({{lang-en|Leslie Yoxall}})<ref>''Greenberg</ref>.


== Работа в Блетчли-парке ==
== Работа в Блетчли-парке ==
Перед самым началом войны руководитель британской криптографической службы «[[Блетчли-парк|Правительственная школа кодирования и шифрования]]» ({{lang-en2|Government Code and Cypher School}}, GC&CS) [[Деннистон, Алистер|Алистер Деннистон]] предложил Уэлчману работу в своей организации. Уэлчман получил должность начальника 6-го отдела (англ. Hut Six), отвечавшего за криптоанализ сообщений [[вермахт]]а и [[люфтваффе]]. Уэлчман был одним из первых четырёх приглашенных, наряду с профессором логики [[Тьюринг, Алан|Аланом Тьюрингом]] и шахматистами Стюартом Милнером-Берри (англ. Stuart Milner-Barry) и Александером Конелом Хью О’Донел (англ. Conel Hugh O’Donel Alexander)<ref group="прим.">Технический персонал Блетчли-Парк состоял в основном из молодых девушек и женщин, зачастую склонных к шалостям и проделкам. 30-летних аналитиков они прозвали «противными дядьками» ({{lang-en2|The Wicked Uncles}})</ref>. В октябре [[1941 год]]а именно они подали прошение об увеличении бюджета Блетчли-парк [[Черчилль, Уинстон|Уинстону Черчиллю]]. Премьер-министр приказал своим подчиненным «действовать сегодня же», тем самым приказав предоставить криптоаналитикам всё, в чём они нуждались. Это позже стало крылатой фразой Черчилля.
Перед самым началом войны руководитель британской криптографической службы «[[Блетчли-парк|Правительственная школа кодирования и шифрования]]» ({{lang-en2|Government Code and Cypher School}}, GC&CS) [[Деннистон, Алистер|Алистер Деннистон]] предложил Уэлшману работу в своей организации. Уэлшман получил должность начальника 6-го отдела (англ. Hut Six), отвечавшего за криптоанализ сообщений [[вермахт]]а и [[люфтваффе]]. Уэлшман был одним из первых четырёх приглашенных, наряду с профессором логики [[Тьюринг, Алан|Аланом Тьюрингом]] и шахматистами Стюартом Милнером-Берри (англ. Stuart Milner-Barry) и Александером Конелом Хью О’Донел (англ. Conel Hugh O’Donel Alexander)<ref group="прим.">Технический персонал Блетчли-Парк состоял в основном из молодых девушек и женщин, зачастую склонных к шалостям и проделкам. 30-летних аналитиков они прозвали «противными дядьками» ({{lang-en2|The Wicked Uncles}})</ref>. В октябре [[1941 год]]а именно они подали прошение об увеличении бюджета Блетчли-парк [[Черчилль, Уинстон|Уинстону Черчиллю]]. Премьер-министр приказал своим подчиненным «действовать сегодня же», тем самым приказав предоставить криптоаналитикам всё, в чём они нуждались. Это позже стало крылатой фразой Черчилля.


В 1943 Уэлчман стал помощником начальника отдела машинной расшифровки и ответственным за связь с криптографами США.
В 1943 Уэлшман стал помощником начальника отдела машинной расшифровки и ответственным за связь с криптографами США.


=== Криптоанализ «Энигмы» ===
=== Криптоанализ «Энигмы» ===
Строка 36: Строка 36:
Начиная с 1925 года, когда германские военные начали массовые закупки шифровальной машины, и до конца Второй мировой войны было произведено около 200 тысяч машин. С 1926 года на использование машины переходит германский флот, с 1928 года — сухопутные войска. Они применялись также в службе безопасности и разведке.
Начиная с 1925 года, когда германские военные начали массовые закупки шифровальной машины, и до конца Второй мировой войны было произведено около 200 тысяч машин. С 1926 года на использование машины переходит германский флот, с 1928 года — сухопутные войска. Они применялись также в службе безопасности и разведке.


Первое устройство для расшифровки кода Энигмы, — «криптологическая бомба», — было создан польскими математиками накануне Второй мировой войны. На основе этой разработки и при непосредственной поддержке её создателей в Англии был сконструирован более «продвинутый» агрегат.
Первое устройство для расшифровки кода Энигмы, — «криптологическая бомба», — было создано польскими математиками накануне Второй мировой войны. На основе этой разработки и при непосредственной поддержке её создателей в Англии был сконструирован более «продвинутый» агрегат.


Теоретическую часть работы выполнил Алан Тьюринг. Его работы по криптографическому анализу алгоритма, реализованного в шифровальной машине «Энигма», основывался на более раннем криптоанализе предыдущих версий этой машины, которые были выполнены в 1938 году польским криптоаналитиком Марианом Реевским. Принцип работы разработанного Тьюрингом дешифратора состоял в переборе возможных вариантов ключа шифра и попыток расшифровки текста, если была известна структура дешифруемого сообщения или часть открытого текста.
Теоретическую часть работы выполнил Алан Тьюринг. Его работы по криптографическому анализу алгоритма, реализованного в шифровальной машине «Энигма», основывался на более раннем криптоанализе предыдущих версий этой машины, которые были выполнены в 1938 году польским криптоаналитиком Марианом Реевским. Принцип работы разработанного Тьюрингом дешифратора состоял в переборе возможных вариантов ключа шифра и попыток расшифровки текста, если была известна структура дешифруемого сообщения или часть открытого текста.


Вскоре немцы добавили в конструкцию Энигмы коммутирующее устройство, существенно расширив этим количество вариантов кода. Эту задачу решил Гордон Уэлчман, предложив конструкцию «диагональной доски».
Вскоре немцы добавили в конструкцию Энигмы коммутирующее устройство, существенно расширив этим количество вариантов кода. Эту задачу решил Гордон Уэлшман, предложив конструкцию «диагональной доски».


=== Метод диагональной доски ===
=== Метод диагональной доски ===
Серьезная трудность с прототипом «Bombe» состояла в том, что для того, чтобы проводить одновременное сканирование, необходимо, чтобы используемые меню содержали, по меньшей мере, три петли. Это весьма трудновыполнимое условие и лишь небольшая часть перехваченных сообщений соответствовали ему. Следовательно, область применения Bombe была бы весьма ограниченна, если бы не был найден способ существенно улучшить её производительность.
Серьезная трудность с прототипом «Bombe» состояла в том, что для того, чтобы проводить одновременное сканирование, необходимо, чтобы используемые меню содержали, по меньшей мере, три петли. Это весьма трудновыполнимое условие и лишь небольшая часть перехваченных сообщений соответствовали ему. Следовательно, область применения Bombe была бы весьма ограничена, если бы не был найден способ существенно улучшить её производительность.


Гордон Уэлчман заметил, что, исходя из свойства взаимности электрических контактов (если W соединяется с Q, то это значит, что Q также соединяется с W), можно получить принципиально новый способ поиска начального расположения контактов, не требующего присутствия петель в меню. Эта идея привела к появлению дополнительной схемы, известной как метод диагональной доски, включенной во вторую версию прототипа. С этим улучшением машина могла использовать меню только с одной петлей или, в некоторых частных случаях, вовсе без петель.
Гордон Уэлшман заметил, что, исходя из свойства взаимности электрических контактов (если W соединяется с Q, то это значит, что Q также соединяется с W), можно получить принципиально новый способ поиска начального расположения контактов, не требующего присутствия петель в меню. Эта идея привела к появлению дополнительной схемы, известной как метод диагональной доски, включенной во вторую версию прототипа. С этим улучшением машина могла использовать меню только с одной петлей или, в некоторых частных случаях, вовсе без петель.


[[Файл:Bombe-wh.700px.jpg|thumbnail|right|250px|Барабаны Bombe с буквенными кольцами. Обратите внимание, что последовательность букв на кольцах против часовой стрелки.]]
[[Файл:Bombe-wh.700px.jpg|thumbnail|right|250px|Барабаны Bombe с буквенными кольцами. Обратите внимание, что последовательность букв на кольцах против часовой стрелки.]]


Согласно Джоану Мюррею, одаренному молодому математику, работавшему над Bombe, первоначальная цель Уэлчман была упростить использование машины в случае с меню с двумя или более несвязанными сетями, которые изредка имели место. В это же время Тьюринг срочно ищет способ осуществить одновременное сканирование, не полагаясь на присутствие нескольких петель в меню, и вскоре он понимает, что диагональная доска сделает его возможным.
Согласно Джоану Мюррею, одаренному молодому математику, работавшему над Bombe, первоначальная цель Уэлшман была упростить использование машины в случае с меню с двумя или более несвязанными сетями, которые изредка имели место. В это же время Тьюринг срочно ищет способ осуществить одновременное сканирование, не полагаясь на присутствие нескольких петель в меню, и вскоре он понимает, что диагональная доска сделает его возможным.


Диагональная доска стала очень важным открытием. Когда она была введена в эксплуатацию в версии Bombe Mk II, стало возможным не только использовать гораздо больше доступных меню, чем раньше, но и значительно уменьшить число случайных остановок.
Диагональная доска стала очень важным открытием. Когда она была введена в эксплуатацию в версии Bombe Mk II, стало возможным не только использовать гораздо больше доступных меню, чем раньше, но и значительно уменьшить число случайных остановок.
Строка 56: Строка 56:
Эффект от подключения диагональной доски к Bombe состоит в том, что происходит увеличение обратной связи в симметричных шифраторах, и поэтому требуется меньше пар открытый-шифрованный текст для дешифровки. Это позволяет использовать более короткие схемы для дешифровки, которые с меньшей вероятностью включают полный оборот среднего ротора Энигмы в процессе шифрования. Ускорение, полученное при этом, было особенно важно, потому что ключи иногда менялись несколько раз в день.
Эффект от подключения диагональной доски к Bombe состоит в том, что происходит увеличение обратной связи в симметричных шифраторах, и поэтому требуется меньше пар открытый-шифрованный текст для дешифровки. Это позволяет использовать более короткие схемы для дешифровки, которые с меньшей вероятностью включают полный оборот среднего ротора Энигмы в процессе шифрования. Ускорение, полученное при этом, было особенно важно, потому что ключи иногда менялись несколько раз в день.


== В США ==
== После Второй Мировой ==
Уэлчман переехал в США в 1948, где вел первый компьютерный курс в МИТ. Он вел его в сотрудничестве с Ремингтон Рэнд (англ. Remington Rand) и Ферранти (англ. Ferranti). Получил гражданство в 1962. В том же году он вступил в MITRE Corporation и работал над системами связи для армии США. Вышел на пенсию в 1971, остался на должности консультанта. В июне 1982 была издана его книга ''The Hut Six Story''. По словам соседа Уэлчмана он и его жена были настолько этому рады, что пришли праздновать к нему. Книга была встречена сильным неодобрением со стороны [[Агентство национальной безопасности|Национального Агентства Безопасности]] и Уэлчман потерял допуск к секретным сведениям (а значит и должность консультанта MITRE). Также ему было запрещено обсуждать книгу или годы его работы во время войны в СМИ. Книга, однако, не была запрещена. Так как американское правительство было против преследование Уэлчмана, британское правительство не могло на законных основаниях запретить публикацию. Интересна реакция премьер-министра Маргарет Тэтчер: небольшая записка, в которой написано: «А кто издатели?». Заключения и поправки к криптоанализу времен войны были добавлены в издательстве 1986 года ''From Polish Bomba to British Bombe: the birth of Ultra'' в ''Intelligence & National Security, Vol 1, No l.'' Переиздание ''The Hut Six Story'', включившее эти поправки, случилось в 1997 году.
В 1948 году переехал в [[США]]. Вел первый компьютерный курс в [[Массачусетский технологический институт|МТИ]]. В [[1962 год]]у получил гражданство. В том же году поступил на работу в {{Нп5|Mitre Corporation|Mitre Corporation|en|Mitre Corporation}}, где работал над системами связи для армии США<ref group="прим.">Секретный допуск выдавался лишь гражданам США</ref>. Вышел на пенсию в 1971 году; остался на должности консультанта. В июне [[1982 год]]а вышла в свет книга Уэлшмана ''The Hut Six Story'', содержавшая подробности работы отдела №6 Блэтчли-парка во время войны. Книга вызвала неодобрение со стороны [[Агентство национальной безопасности|АНБ]] и Уэлшман потерял допуск к секретным сведениям (а значит и должность консультанта MITRE)<ref group="прим.">Во время войны все сотрудники Блэтчи давли бессрочную подписку о неразглашении.</ref>. Также ему было запрещено публично обсуждать книгу или работу в Блэтчли-парке. Книга, однако, не была запрещена. Так как американское правительство было против судебного преследования Уэлшмана, британское правительство не могло на законных основаниях запретить публикацию. Интересна реакция премьер-министра Маргарет Тэтчер: небольшая записка, в которой написано: «А кто издатели?». Заключения и поправки к криптоанализу времен войны были добавлены в издательстве 1986 года ''From Polish Bomba to British Bombe: the birth of Ultra'' в ''Intelligence & National Security, Vol 1, No l.'' Переиздание ''The Hut Six Story'', включившее эти поправки, случилось в 1997 году.


== Семья ==
После смерти у него остались пять детей (двое усыновленных) и восемь внуков.
Был трижды женат. Имел пять детей (двое усыновленных) и восемь внуков.


== Книги о Гордоне Уэлчмане ==
== Книги о Гордоне Уэлшмане ==
28 февраля 2014 года издательством Frontline Books была выпущена книга Джоэла Гринберга (англ. Joel Greenberg) ''Gordon Welchman: Bletchley Park’s Architect of Ultra Intelligence''. Автор книги провел много времени, беседуя с детьми Уэлчмана — Ником, Сьюзен и Розамондой. По словам Джоэла Гринберга, большая часть книги основана на личной корреспонденции Уэлчмана, которую его семья бережно хранила с 1985 года.<ref group="источник">https://www.bletchleypark.org.uk/content/about/FilmandTV/welchman.rhtm</ref>
28 февраля 2014 года издательством Frontline Books была выпущена книга Джоэла Гринберга (англ. Joel Greenberg) ''Gordon Welchman: Bletchley Park’s Architect of Ultra Intelligence''. Автор книги провел много времени, беседуя с детьми Уэлшмана — Ником, Сьюзен и Розамондой. По словам Джоэла Гринберга, большая часть книги основана на личной корреспонденции Уэлшмана, которую его семья бережно хранила с 1985 года<ref>{{Cite web |url=https://www.bletchleypark.org.uk/content/about/FilmandTV/welchman.rhtm |title=Welchman |access-date=2016-10-07 |archive-date=2016-12-30 |archive-url=https://web.archive.org/web/20161230184755/https://www.bletchleypark.org.uk/content/about/FilmandTV/welchman.rhtm |deadlink=yes }}</ref>.


== Примечания ==
== Примечания ==
;Примечания
{{примечания|group="примечание"}}
<references group="прим."/>

; Сноски
; Источники
{{примечания|group="источник"}}
{{примечания}}


== Литература ==
== Литература ==
Строка 77: Строка 78:
== Ссылки ==
== Ссылки ==
* http://ellsbury.com/enigmabombe.htm
* http://ellsbury.com/enigmabombe.htm
{{вс}}

{{Криптография Второй мировой}}
{{Криптография Второй мировой}}
{{Внешние ссылки}}


[[Категория:Криптографы Великобритании]]
[[Категория:Криптографы Великобритании]]
[[Категория:Преподаватели Массачусетского технологического института]]
[[Категория:Выпускники Кембриджского университета]]
[[Категория:Выпускники Тринити-колледжа (Кембридж)]]

Текущая версия от 19:29, 8 сентября 2022

В Википедии есть статьи о других людях с фамилией Уэлшман.
Гордон Уэлшман
англ. Gordon Welchman
Имя при рождении англ. William Gordon Welchman
Дата рождения 15 июня 1906(1906-06-15)[1]
Место рождения Бристоль, Англия, Великобритания
Дата смерти 8 октября 1985(1985-10-08)[1] (79 лет)
Место смерти Ньюберипорт, Массачусетс, США
Страна
Род деятельности математик, криптолог, преподаватель университета, криптоаналитик
Научная сфера Математика, Криптография, Криптоанализ
Место работы Блетчли-Парк, Сидней Сассекс колледж
Альма-матер Тринити-Колледж
Ученики Джоан Кларк[2]
Известен как Начальник 6-го корпуса Блетчли-Парк, один из разработчиков Bombe
Награды и премии
офицер ордена Британской империи
Логотип Викисклада Медиафайлы на Викискладе

Уильям Гордон Уэлшман (Уэлчман) (англ. William Gordon Welchman; 15 июня 1906, Бристоль, Англия — 8 октября 1985, Ньюберипорт, Массачусетс, США) — британский (позже американский) математик и криптоаналитик. Во время Второй мировой войны руководил отделом в Блетчли-парке.

Ранние годы

[править | править код]

Гордон Уэлшман родился 15 июня 1906 года в пригороде Бристоля в Англии. Отец Гордона, Уильям Уэлшман (англ. William Welchman), был миссионером, впоследствии он стал сельским священником, а затем архидиаконом в Бристоле. Мать Гордона, Элизабет, была дочерью преподобного Эдварда Мул Гриффита (англ. Edward Moule Griffit). Гордон был самым младшим в семье, в которой помимо него было еще два ребенка: сестра — Энид и брат — Эрик. Эрик погиб в 1914 году в Монсе в начале Первой Мировой войны.

В детские годы Гордон страдал заиканием, преодолеть данное нарушение речи ему помогло пение, что и определило его дальнейшую любовь к музыке. Также одним из его увлечений были танцы. В 1920 году Гордон был отправлен в Марлборо-колледж (Marlborough College). В колледже юноша обучался артиллерийскому делу. Карьера артиллерийского офицера могла заинтересовать Гордона, но его общение с учителем математики Аланом Робсоном (англ. Alan Robson) повело его по другому пути. После окончания Марлборо-колледжа в 1925 году, он поступил в Тринити-колледж и обучался в нем с 1925 по 1928 по математической специальности. После окончания Тринити-колледжа Уэлшман год преподавал математику в Челтенхемской школе (Cheltenham Boys' School). В 1929 году Гордон вернулся в Кембридж, где он получил должность научного сотрудника Сидней Сассекс колледжа (Sidney Sussex College). Позднее, в 1932 году Уэлшман был избран на должность декана. Гордон специализировался в области алгебраической геометрии. В 1934 году ему было поручено[прим. 1] заняться написанием книги Введение в алгебраическую геометрию (англ. Introduction to Algebraic Geometry).

Был известен во многих кругах[прим. 2]. В 1932 году он принимал участие в экспедиции в Шпицберген (англ. Spitzbergen). Он был приятен внешне, в нем было хорошо развито чувство стиля. С ним было интересно общаться, так как он с легкостью говорил на широкий круг тем. Главными его интересами, помимо музыки, были мотоциклы и женщины.

В 1931 году Уэлшман познакомился с Бетти Хантли-Врайт (англ. Betty Huntly-Wright)[прим. 3]. Позднее, в 1936 году он встретил свою первую жену, Кэтрин Хаджсон (англ. Katharine Hodgson)[прим. 4]. 20 марта 1937 года Гордон Уэлшман и Кэтрин Хаджсон поженились[прим. 5]. Гордон с семьей поселился на окраине Кембриджа. 11 января 1938 года на свет появился первый ребенок Гордона и Кэтрин, Джереми Николас (англ. Jeremy Nicholas).

В процессе работы познакомился со своими будущими коллегами по Блетчи-Парку, такими как Джон Херивел, Аса Бриггс (англ. Asa Briggs), Пол Коэлс (англ. Paul Coales), Малькольм Чемберлейн (англ. Malcolm Chamberlain), Эдвард Дадли Смит (англ. Edward Dudley Smith), Джон Менисти (англ. John Manisty), Джим Пессент (англ. Jim Passant), Дэвид Рис (англ. David Rees), Говард Смит (англ. Howard Smith) и Лесли Йокселл (англ. Leslie Yoxall)[3].

Работа в Блетчли-парке

[править | править код]

Перед самым началом войны руководитель британской криптографической службы «Правительственная школа кодирования и шифрования» (Government Code and Cypher School, GC&CS) Алистер Деннистон предложил Уэлшману работу в своей организации. Уэлшман получил должность начальника 6-го отдела (англ. Hut Six), отвечавшего за криптоанализ сообщений вермахта и люфтваффе. Уэлшман был одним из первых четырёх приглашенных, наряду с профессором логики Аланом Тьюрингом и шахматистами Стюартом Милнером-Берри (англ. Stuart Milner-Barry) и Александером Конелом Хью О’Донел (англ. Conel Hugh O’Donel Alexander)[прим. 6]. В октябре 1941 года именно они подали прошение об увеличении бюджета Блетчли-парк Уинстону Черчиллю. Премьер-министр приказал своим подчиненным «действовать сегодня же», тем самым приказав предоставить криптоаналитикам всё, в чём они нуждались. Это позже стало крылатой фразой Черчилля.

В 1943 Уэлшман стал помощником начальника отдела машинной расшифровки и ответственным за связь с криптографами США.

Криптоанализ «Энигмы»

[править | править код]
Основная статья: Криптоанализ «Энигмы»

История электрической роторной шифровальной машины «Энигма» начинается в 1917 году с патента, полученного голландцем Хьюго Кочем. В следующем году патент был перекуплен Артуром Шербиусом (англ.), начавшим коммерческую деятельность с продажи экземпляров машины как частным лицам, так и немецким армии и флоту. До середины 1920-х годов продажи шли плохо, в частности, из-за высокой цены.

В июне 1924 года британская криптографическая служба (Room 40) заинтересовалась устройством машины. С этой целью была закуплена партия машин у германской компании Chiffrier-maschinen AG, производившей «Энигму». Одним из условий сделки была регистрация патента в британском патентном бюро, благодаря чему криптографическая служба получила доступ к описанию криптографической схемы.

Начиная с 1925 года, когда германские военные начали массовые закупки шифровальной машины, и до конца Второй мировой войны было произведено около 200 тысяч машин. С 1926 года на использование машины переходит германский флот, с 1928 года — сухопутные войска. Они применялись также в службе безопасности и разведке.

Первое устройство для расшифровки кода Энигмы, — «криптологическая бомба», — было создано польскими математиками накануне Второй мировой войны. На основе этой разработки и при непосредственной поддержке её создателей в Англии был сконструирован более «продвинутый» агрегат.

Теоретическую часть работы выполнил Алан Тьюринг. Его работы по криптографическому анализу алгоритма, реализованного в шифровальной машине «Энигма», основывался на более раннем криптоанализе предыдущих версий этой машины, которые были выполнены в 1938 году польским криптоаналитиком Марианом Реевским. Принцип работы разработанного Тьюрингом дешифратора состоял в переборе возможных вариантов ключа шифра и попыток расшифровки текста, если была известна структура дешифруемого сообщения или часть открытого текста.

Вскоре немцы добавили в конструкцию Энигмы коммутирующее устройство, существенно расширив этим количество вариантов кода. Эту задачу решил Гордон Уэлшман, предложив конструкцию «диагональной доски».

Метод диагональной доски

[править | править код]

Серьезная трудность с прототипом «Bombe» состояла в том, что для того, чтобы проводить одновременное сканирование, необходимо, чтобы используемые меню содержали, по меньшей мере, три петли. Это весьма трудновыполнимое условие и лишь небольшая часть перехваченных сообщений соответствовали ему. Следовательно, область применения Bombe была бы весьма ограничена, если бы не был найден способ существенно улучшить её производительность.

Гордон Уэлшман заметил, что, исходя из свойства взаимности электрических контактов (если W соединяется с Q, то это значит, что Q также соединяется с W), можно получить принципиально новый способ поиска начального расположения контактов, не требующего присутствия петель в меню. Эта идея привела к появлению дополнительной схемы, известной как метод диагональной доски, включенной во вторую версию прототипа. С этим улучшением машина могла использовать меню только с одной петлей или, в некоторых частных случаях, вовсе без петель.

Барабаны Bombe с буквенными кольцами. Обратите внимание, что последовательность букв на кольцах против часовой стрелки.

Согласно Джоану Мюррею, одаренному молодому математику, работавшему над Bombe, первоначальная цель Уэлшман была упростить использование машины в случае с меню с двумя или более несвязанными сетями, которые изредка имели место. В это же время Тьюринг срочно ищет способ осуществить одновременное сканирование, не полагаясь на присутствие нескольких петель в меню, и вскоре он понимает, что диагональная доска сделает его возможным.

Диагональная доска стала очень важным открытием. Когда она была введена в эксплуатацию в версии Bombe Mk II, стало возможным не только использовать гораздо больше доступных меню, чем раньше, но и значительно уменьшить число случайных остановок. Диагональная доска состоит из квадратной решетки 26 х 26 электрических контактов, в которой 26 строк используются для представления любой из букв А- Z и 26 столбцов используются для представления 26 возможных вариантов букв, с которыми они соединены. Пары контактов постоянно соединены согласно свойству взаимности: контакт в строке F колонке J подключен к контакту строки J колонки F. Название диагональная доска проистекает, скорее всего, из получившейся формы проводки.

Эффект от подключения диагональной доски к Bombe состоит в том, что происходит увеличение обратной связи в симметричных шифраторах, и поэтому требуется меньше пар открытый-шифрованный текст для дешифровки. Это позволяет использовать более короткие схемы для дешифровки, которые с меньшей вероятностью включают полный оборот среднего ротора Энигмы в процессе шифрования. Ускорение, полученное при этом, было особенно важно, потому что ключи иногда менялись несколько раз в день.

В США

[править | править код]

В 1948 году переехал в США. Вел первый компьютерный курс в МТИ. В 1962 году получил гражданство. В том же году поступил на работу в Mitre Corporation[англ.], где работал над системами связи для армии США[прим. 7]. Вышел на пенсию в 1971 году; остался на должности консультанта. В июне 1982 года вышла в свет книга Уэлшмана The Hut Six Story, содержавшая подробности работы отдела №6 Блэтчли-парка во время войны. Книга вызвала неодобрение со стороны АНБ и Уэлшман потерял допуск к секретным сведениям (а значит и должность консультанта MITRE)[прим. 8]. Также ему было запрещено публично обсуждать книгу или работу в Блэтчли-парке. Книга, однако, не была запрещена. Так как американское правительство было против судебного преследования Уэлшмана, британское правительство не могло на законных основаниях запретить публикацию. Интересна реакция премьер-министра Маргарет Тэтчер: небольшая записка, в которой написано: «А кто издатели?». Заключения и поправки к криптоанализу времен войны были добавлены в издательстве 1986 года From Polish Bomba to British Bombe: the birth of Ultra в Intelligence & National Security, Vol 1, No l. Переиздание The Hut Six Story, включившее эти поправки, случилось в 1997 году.

Семья

[править | править код]

Был трижды женат. Имел пять детей (двое усыновленных) и восемь внуков.

Книги о Гордоне Уэлшмане

[править | править код]

28 февраля 2014 года издательством Frontline Books была выпущена книга Джоэла Гринберга (англ. Joel Greenberg) Gordon Welchman: Bletchley Park’s Architect of Ultra Intelligence. Автор книги провел много времени, беседуя с детьми Уэлшмана — Ником, Сьюзен и Розамондой. По словам Джоэла Гринберга, большая часть книги основана на личной корреспонденции Уэлшмана, которую его семья бережно хранила с 1985 года[4].

Примечания

[править | править код]
Примечания
  1. ↑ Поручение поступило от Cambridge University Press.
  2. ↑ Например, среди ведущих университетских альпинистов, исследователей.
  3. ↑ Молодая актриса и певица.
  4. ↑ Встретились они в летнем музыкальном лагере.
  5. ↑ Свадьба прошла в приходской церкви в деревне Пангборн графства Беркшир на юге Англии.
  6. ↑ Технический персонал Блетчли-Парк состоял в основном из молодых девушек и женщин, зачастую склонных к шалостям и проделкам. 30-летних аналитиков они прозвали «противными дядьками» (The Wicked Uncles)
  7. ↑ Секретный допуск выдавался лишь гражданам США
  8. ↑ Во время войны все сотрудники Блэтчи давли бессрочную подписку о неразглашении.
Сноски
  1. ↑ 1 2 Архив по истории математики Мактьютор — 1994.
  2. ↑ https://www.ams.org/publications/journals/notices/201703/rnoti-p252.pdf
  3. ↑ Greenberg
  4. ↑ Welchman. Дата обращения: 7 октября 2016. Архивировано из оригинала 30 декабря 2016 года.

Литература

[править | править код]
  • Greenberg, Joel. Gordon Welchman: Bletchley Park’s Architect of Ultra Intelligence. — N.J.: Frontline Books, 2014. — ISBN 978-1848327528.
  • Welchman, Gordon. The Hut Six story: Breaking the Enigma codes. — N.J.: Penguin Books, Harmondsworth, England (1984), — ISBN 0-14-005305-0 An early publication containing several misapprehensions that are corrected in an addendum in the 1997 edition.
  • Robin Denniston, «Welchman, (William) Gordon (1906—1985)» in the Oxford Dictionary of National Biography, 2004.

Ссылки

[править | править код]
Источник — https://ru.wikipedia.org/w/index.php?title=Уэлшман,_Гордон&oldid=125357183