Войти
| Джеймс Генри Эллис | |
|---|---|
| Родился | (1924-09-25) 25 сентября 1924 г.. Австралия |
| Умер | 25 ноября 1997 г. (1997-11-25) (73 года) |
| Гражданство | Британец |
| Alma mater | Имперский колледж Лондона |
| Известен | Несекретным шифрованием |
| Научная карьера | |
| Поля | Криптография |
| Учреждения | |
Джеймс Генри Эллис (25 сентября 1924 г. - 25 ноября 1997 г.) был британским инженером и криптографом. В 1970 году, работая в Правительственном управлении связи (GCHQ) в Челтенхэме, он задумал возможность «несекретного шифрования», более часто называемого открытым ключом. криптография.
Эллис родился в Австралии, хотя был зачат в Британии и вырос там. Он чуть не умер при рождении, и считалось, что он умственно отсталый. Он стал сиротой и жил при своих бабушке и дедушке в лондонском Ист-Энде. Он проявил дар к математике и физике в гимназии в Лейтоне и получил степень по физике. Затем он работал на исследовательской станции почтового отделения в Доллис-Хилл. В 1952 году Эллис присоединился к Правительственному управлению связи (GCHQ) в Исткоте на западе Лондона. В 1965 году он переехал в Челтенхэм, чтобы присоединиться к недавно сформированной Communications-Electronics Security Group (CESG), подразделению GCHQ. В 1949 году Эллис женился на Бренде, художнице и дизайнере, и у них было четверо детей, но она ничего не знала о его работах.
Эллис впервые предложил свою схему для «несекретное шифрование» в 1970 году во (тогдашнем) секретном GCHQ внутреннем отчете «Возможность безопасного несекретного цифрового шифрования».
Эллис сказал, что идея впервые пришла в голову он после прочтения статьи из Второй мировой войны кем-то из Bell Labs, описывающей схему под названием Project C43, способ защиты голосовой связи путем добавления (а затем вычитания) случайных шум (возможно, это статья 1944 года или статья 1945 года, соавтором которой является Клод Шеннон ). Он понял, что «шум» можно применить математически, но не смог придумать способ реализовать эту идею.
Вскоре после присоединения к GCHQ в сентябре 1973 года, после изучения математики в Кембриджском университете, Клиффорду Коксу сообщили о доказательстве Эллиса и о том, что никто не смог придумать способ его применения.. Он пошел домой, подумал и вернулся с основной идеей, которая стала известна как алгоритм шифрования с асимметричным ключом RSA . Поскольку любой новый и потенциально полезный / вредный метод, разработанный GCHQ, по определению секретная информация, открытие держалось в секрете.
Вскоре после этого друг и коллега-математик Кокса, Малкольм Уильямсон, теперь также работающий в GCHQ, после того, как ему рассказали о работе Кокса и Эллиса, задумался о проблеме распределения ключей. и разработал то, что с тех пор стало известно как обмен ключами Диффи-Хеллмана. Опять же, это открытие было секретной информацией и поэтому держалось в секрете.
Когда, несколько лет спустя, Диффи и Хеллман опубликовали свою статью 1976 года, и вскоре после этого Ривест, Шамир и Адлеман объявили о своем алгоритме, Кокс, Эллис и Уильямсон предложили GCHQ объявить, что они ранее разработали оба. В то время GCHQ отказался от публикации.
На данный момент только GCHQ и Агентство национальной безопасности (NSA) в США знали о работе Эллиса, Кокса и Уильямсона. Уитфилд Диффи услышал слух, вероятно, от АНБ, и поехал навестить Джеймса Эллиса. Двое мужчин говорили на самые разные темы, пока в конце Диффи не спросил Эллиса: «Расскажите мне, как вы изобрели криптографию с открытым ключом». После долгой паузы Эллис ответил: «Ну, я не знаю, что мне сказать. Позвольте мне сказать, что вы, люди, сделали намного больше, чем мы».
18 декабря 1997 года Клиффорд Кокс выступил с публичной речью, в которой содержалась краткая история вклада GCHQ, так что Эллис, Кокс и Уильямсон получили некоторое признание после почти трех десятилетий секретности. Джеймс Эллис умер 25 ноября 1997 года, за месяц до того, как было сделано публичное заявление.
В марте 2016 года директор GCHQ выступил с речью в MIT, вновь подчеркнув ранний вклад GCHQ в криптографию с открытым ключом и, в частности, вклад Эллиса, Кокса и Уильямсона.
