Джеймс Генри Эллис (25 сентября 1924 - 25 ноября 1997) был британским инженером и криптографом . В 1970 году, работая в Управлении правительственной связи (GCHQ) в Челтенхэме , он задумал возможность «несекретного шифрования», более часто называемого криптографией с открытым ключом .
Джеймс Генри Эллис | |
---|---|
Родившийся | Австралия | 25 сентября 1924 г.
Умер | 25 ноября 1997 г. | (73 года)
Национальность | Британский |
Альма-матер | Имперский колледж Лондон |
Известен | Несекретное шифрование |
Научная карьера | |
Поля | Криптография |
Учреждения |
Ранняя жизнь, образование и карьера
Эллис родился в Австралии, хотя был зачат в Великобритании и вырос там. Он чуть не умер при рождении, и считалось, что он умственно отсталый . Он стал сиротой и жил при своих дедушке и бабушке в лондонском Ист-Энде. [1] Он проявил дар к математике и физике в гимназии в Лейтоне и получил степень по физике. Затем он работал на исследовательской станции почтового отделения в Доллис-Хилл . В 1952 году Эллис присоединился к Штаб-квартире правительственной связи (GCHQ) в Исткот , западный Лондон. [ сомнительно ] В 1965 году [ сомнительно ] он переехал в Челтнем, чтобы присоединиться к недавно сформированной [ сомнительно ] Группе безопасности связи и электроники (CESG), подразделению GCHQ. [2] [3] [4] В 1949 году Эллис женился на Бренде, художнице и дизайнере, и у них было четверо детей, но она ничего не знала о его работах. [3]
Изобретение несекретного шифрования
Эллис впервые предложил свою схему «несекретного шифрования» в 1970 году в (тогда) секретном внутреннем отчете GCHQ «Возможность безопасного несекретного цифрового шифрования». [5]
Эллис сказал, что идея впервые пришла ему в голову после того, как он прочитал статью о Второй мировой войне, написанную кем-то из Bell Labs, описывающую схему под названием Project C43 [1], способ защиты голосовой связи путем добавления (а затем вычитания) случайного шума приемником. (возможно, это статья 1944 года [6] или статья 1945 года в соавторстве с Клодом Шенноном ). Он понял, что «шум» можно применить математически, но не смог придумать способ реализовать эту идею.
Вскоре после присоединения к GCHQ в сентябре 1973 года, после изучения математики в Кембриджском университете, Клиффорду Коксу рассказали о доказательстве Эллиса и о том, что никто не смог придумать способ его реализации. Он пошел домой, подумал и вернулся с основной идеей так называемого алгоритма шифрования с асимметричным ключом RSA . Поскольку любой новый и потенциально полезный / вредный метод, разработанный GCHQ, по определению является секретной информацией , открытие держалось в секрете.
Вскоре после этого друг и коллега-математик Кокса, Малкольм Уильямсон , который теперь также работает в GCHQ, после того, как ему рассказали о работе Кокса и Эллиса, задумался о проблеме распределения ключей и разработал то, что с тех пор стало известно как ключ Диффи-Хеллмана. обмен . Опять же, это открытие было секретной информацией и поэтому держалось в секрете.
Когда несколько лет спустя Диффи и Хеллман опубликовали свою статью 1976 года, а вскоре после этого Ривест , Шамир и Адлеман объявили о своем алгоритме, Кокс, Эллис и Уильямсон предложили GCHQ объявить, что они ранее разработали оба. В то время GCHQ отказался от публикации.
На тот момент только GCHQ и Агентство национальной безопасности США знали о работе Эллиса, Кокса и Уильямсона. Уитфилд Диффи услышал слух, вероятно, от АНБ, и поехал навестить Джеймса Эллиса. Двое мужчин говорили на разные темы, пока в конце Диффи не спросил Эллиса: «Расскажите мне, как вы изобрели криптографию с открытым ключом». После долгой паузы Эллис ответил: «Ну, я не знаю, что я должен сказать. Позвольте мне сказать, что вы, люди, сделали намного больше, чем мы».
18 декабря 1997 года Клиффорд Кокс выступил с публичным докладом, в котором содержалась краткая история вклада GCHQ, так что Эллис, Кокс и Уильямсон получили некоторое признание после почти трех десятилетий секретности. Джеймс Эллис умер 25 ноября 1997 года, за месяц до того, как было объявлено об этом.
В марте 2016 года директор GCHQ выступил в Массачусетском технологическом институте, вновь подчеркнув ранний вклад GCHQ в криптографию с открытым ключом и, в частности, вклад Эллиса, Кокса и Уильямсона. [3] [7]
Рекомендации
- ^ a b Открытый секрет
- ^ Сингх, Саймон (1999). Кодовая книга . Даблдэй. С. 279–292.
- ^ а б в Савер, Патрик (11 марта 2016 г.), «Незаметный гений, который обеспечил защиту компьютеров Великобритании и проложил путь для безопасных покупок в Интернете» , The Daily Telegraph
- ^ Источники расходятся во мнениях, был ли университет Имперским колледжем Лондона или Кембриджским университетом .
- ^ Отчет об исследовании GCHQ CESG № 3006
- ^ «Заключительный отчет по проекту C-43, часть 1 - Системы защиты речи» (PDF) . Октябрь 1944: 23, 24. Цитировать журнал требует
|journal=
( помощь ) - ^ Директор Роберт Ханниган развенчивает некоторые мифы о шифровании в речи MIT , GCHQ, 7 марта 2016 г., получено 14 марта 2016 г.
Внешние ссылки
- Рассказ Джеймса Эллиса об изобретении несекретного шифрования в Wayback Machine (заархивировано 10 июня 2003 г.)
- Эллис, Дж. Х., Возможность безопасного несекретного цифрового шифрования , Отчет CSEG 3006, январь 1970 г.
- Эллис, Дж. Х., Возможность безопасного несекретного аналогового шифрования , Отчет CSEG 3007, май 1970 г.