Джеймс Х. Эллис - James H. Ellis

Джеймс Генри Эллис
Родился(1924-09-25)25 сентября 1924 г.
Австралия
Умер25 ноября 1997 г.(1997-11-25) (73 года)
НациональностьБританский
Альма-матерИмперский колледж Лондон
ИзвестенНесекретное шифрование
Научная карьера
ПоляКриптография
Учреждения

Джеймс Генри Эллис (25 сентября 1924 - 25 ноября 1997) был британским инженером и криптограф. В 1970 году, работая в Штаб правительственной связи (GCHQ) в Cheltenham, он задумал возможность «несекретного шифрования», более часто называемого криптография с открытым ключом.

Ранняя жизнь, образование и карьера

Эллис родился в Австралии, хотя был зачат в Великобритании и вырос там. Он чуть не умер при рождении, и считалось, что он умственно отсталый. Он стал сиротой и жил при своих бабушке и дедушке в лондонском Ист-Энде.[1] Он показал дар по математике и физике на школа грамматики в Лейтон, получил степень по физике. Затем он работал в Почтовое отделение Научно-исследовательская станция в Доллис Хилл. В 1952 году Эллис присоединился к Штаб правительственной связи (GCHQ) в Исткот, западный Лондон.[сомнительный – обсудить] В 1965 г.[сомнительный – обсудить] он переехал в Челтенхэм, чтобы присоединиться к недавно сформированной[сомнительный – обсудить] Группа Связь-Электроника Безопасность (CESG), подразделение GCHQ.[2][3][4] В 1949 году Эллис женился на Бренде, художнице и дизайнере, и у них было четверо детей, но она ничего не знала о его работах.[3]

Изобретение несекретного шифрования

Эллис впервые предложил свою схему «несекретного шифрования» в 1970 году в (тогда) секретном GCHQ внутренний отчет «Возможности безопасного несекретного цифрового шифрования».[5]

Эллис сказал, что эта идея впервые пришла ему в голову после прочтения статьи из Вторая Мировая Война кем-то в Bell Labs описывая схему под названием Project C43,[1] способ защиты голосовой связи путем добавления (а затем последующего вычитания) случайного шума приемником (возможно, эта статья 1944 г.[6] или статья 1945 года в соавторстве с Клод Шеннон ). Он понял, что «шум» можно применить математически, но не смог придумать способ реализовать эту идею.

Вскоре после присоединения к GCHQ в сентябре 1973 года, после изучения математики в Кембриджском университете, Клиффорд Кокс было сказано о доказательстве Эллиса и о том, что никто не смог придумать способ его применения. Он пошел домой, подумал и вернулся с основной идеей того, что стало известно как ЮАР асимметричный ключ алгоритм шифрования. Потому что любой новый и потенциально полезный / вредный метод, разработанный GCHQ, по определению классифицированная информация, открытие держалось в секрете.

Вскоре после этого друг Кокса и математик, Малькольм Уильямсон, теперь также работающий в GCHQ, после того, как ему рассказали о работе Кокса и Эллиса, подумал о проблеме распределения ключей и разработал то, что с тех пор стало известно как Обмен ключами Диффи-Хеллмана. Опять же, это открытие было секретной информацией и поэтому держалось в секрете.

Когда несколько лет спустя Диффи и Хеллман опубликовали свою статью 1976 г., а вскоре после этого Ривест, Шамир и Адлеман объявили свой алгоритм, Кокс, Эллис и Уильямсон предложили GCHQ объявить, что они ранее разработали оба. В то время GCHQ отказался от публикации.

На данный момент только GCHQ и Национальное Агенство Безопасности (АНБ) в США знали о работе Эллиса, Кокса и Уильямсона. Уитфилд Диффи услышал слух, вероятно, от АНБ, и отправился навестить Джеймса Эллиса. Двое мужчин говорили на самые разные темы, пока в конце Диффи не спросил Эллиса: «Расскажите мне, как вы изобрели криптографию с открытым ключом». После долгой паузы Эллис ответил: «Ну, я не знаю, что мне сказать. Позвольте мне сказать, что вы, люди, сделали намного больше, чем мы».

18 декабря 1997 года Клиффорд Кокс выступил с публичной речью, в которой кратко рассказал о вкладе GCHQ, так что Эллис, Кокс и Уильямсон получили признание после почти трех десятилетий секретности. Джеймс Эллис умер 25 ноября 1997 года, за месяц до того, как было сделано публичное заявление.

В марте 2016 г. директор GCHQ выступил с речью на Массачусетский технологический институт вновь подчеркивая ранний вклад GCHQ в криптографию с открытым ключом и, в частности, вклад Эллиса, Кокса и Уильямсона.[3][7]

использованная литература

  1. ^ а б Открытый секрет
  2. ^ Сингх, Саймон (1999). Кодовая книга. Doubleday. С. 279–292.
  3. ^ а б c Савер, Патрик (11 марта 2016 г.), «Незаметный гений, который обеспечил британскую компьютерную защиту и подготовил почву для безопасных покупок в Интернете», Дейли Телеграф
  4. ^ Источники не согласны с тем, был ли университет Имперский колледж Лондон или Кембриджский университет.
  5. ^ GCHQ Отчет об исследовании CESG № 3006
  6. ^ «Заключительный отчет по проекту C-43, часть 1 - Системы защиты речи» (PDF). Октябрь 1944: 23, 24. Цитировать журнал требует | журнал = (Помогите)
  7. ^ Директор Роберт Ханниган развенчивает некоторые мифы о шифровании в своем выступлении MIT, GCHQ, 7 марта 2016 г., данные получены 14 марта 2016 г.

внешние ссылки