Клиффорд Кокс - Википедия - Clifford Cocks

Для австралийских футболистов правил см. Клиффорд Кокс (футболист).

Клиффорд Кокс
Клиффорд-Кокс-FRS.jpg
Клиффорд Кокс в Королевское общество день приема в Лондоне, июль 2015 г.
Родившийся
Клиффорд Кристофер Кокс

(1950-12-28) 28 декабря 1950 г. (69 лет)[1]
Престбери, Чешир, Англия, Соединенное Королевство
НациональностьБританский
Альма-матерКембриджский университет (BA)
Известен
Награды
Научная карьера
ПоляКриптография
Учреждения

Клиффорд Кристофер Кокс CB ФРС (родился 28 декабря 1950 г.) - британский математик, криптограф В 1973 году, работая в Великобритании. Штаб правительственной связи (GCHQ), он изобрел криптография с открытым ключом алгоритм, эквивалентный тому, что стало (в 1978 г.) Алгоритм RSA.

Идея была классифицированная информация и его понимание оставалось скрытым в течение 24 лет, хотя оно было независимо изобретено Рональд Ривест, Ади Шамир, и Леонард Адлеман в 1977 г.[4][5] Криптография с открытым ключом с использованием разложение на простые множители теперь является частью почти каждой интернет-транзакции.[6][7]

Образование

Петухи получили образование в Манчестерская гимназия и продолжил изучать Математические Tripos как студент Королевский колледж, Кембридж. Он продолжил обучение в аспирантуре Оксфордский университет, где он специализировался на теория чисел под Брайан Берч, но покинул академию, не закончив докторскую.[8]

Карьера

Несекретное шифрование

Основная статья: Криптография с открытым ключом

Петухи покинули Оксфорд, чтобы присоединиться Группа Связь-Электроника Безопасность (CESG), подразделение GCHQ, в сентябре 1973 года. Вскоре после этого Коксу рассказали о Джеймс Х. Эллис ' несекретное шифрование к Ник Паттерсон,[8][9][10] идея, которая была опубликована в 1969 году, но так и не была реализована. Несколько человек пытались создать требуемый односторонние функции, но Кокс, имея опыт работы в теории чисел, решил использовать простые множители,[11] и даже не записал тогда.

Благодаря этому он быстро разработал то, что позже стало известно как ЮАР алгоритм шифрования.[12][13]

GCHQ не смог найти способ использовать алгоритм и рассматривал его как классифицированная информация. Схема также была передана в АНБ.[11] С учетом военной направленности, финансовых соображений и низкой вычислительной мощности мощь криптографии с открытым ключом не была реализована в обеих организациях:[8]

Я счел его наиболее важным для использования в военных целях. В нестабильной военной ситуации вы можете столкнуться с непредвиденными угрозами или возможностями. ... если вы можете поделиться своим ключом быстро и в электронном виде, у вас будет серьезное преимущество перед оппонентом.Только в конце эволюции от Бернерс-Ли [в 1989 году] разработка открытой интернет-архитектуры для CERN, ее адаптация и принятие для Arpanet ... реализовала ли криптография с открытым ключом весь свой потенциал.Ральф Бенджамин[11]

В 1977 году алгоритм был независимо изобретен и опубликован Ривестом, Шамиром и Адлеманом, которые назвали его в честь своих инициалов. Нет никаких доказательств намеков или утечек, сознательных или бессознательных, и Кокс отклонил эту идею.[11] Британское достижение оставалось секретом до 1997 года.[14]

Публичное откровение

В 1987 году GCHQ планировал выпустить эту работу, но Питер Райт с Spycatcher Мемуары MI5 заставили их отложить раскрытие исследования на десять лет.[15]Спустя 24 года после открытия, 18 декабря 1997 года, Кокс в публичном выступлении раскрыл историю исследований открытого ключа GCHQ. Джеймс Эллис умер 25 ноября 1997 года, за месяц до того, как было объявлено об этом.

Шифрование на основе личности

В 2001 году Cocks разработали один из первых безопасных шифрование на основе личности (IBE) схемы, основанные на предположениях о квадратичные вычеты в составных группах. В Схема петухов МБП не широко используется на практике из-за высокой степени расширение зашифрованного текста. Однако в настоящее время это одна из немногих схем МБП, в которых не используются билинейные пары, и полагаться для безопасности на более хорошо изученные математические задачи.

Награды и награды

В 1968 году Кокс выиграл серебряную медаль на Международная математическая олимпиада.[16]

Клиффорд Кокс занимал пост главного математика в GCHQ. Он основал Хайльброннский институт математических исследований в Бристольский университет.[17]

Петухи стали компаньонами Орден Бани в 2008 году (цитата описывает его как «советника Министерства иностранных дел и по делам Содружества»).[18] Он был удостоен почетной степени Бристольский университет в 2008,[19] и почетный доктор наук от Бирмингемский университет в 2015 году.[20]

В 2010 году он, Джеймс Эллис и Малькольм Уильямсон были удостоены чести Институт инженеров по электротехнике и электронике (IEEE) со своей стороны в криптографии с открытым ключом.[21]

Петухов был избран Член Королевского общества (FRS) 2015 г.,[22] его свидетельство об избрании гласит:

Клиффорд Кокс известен своими работами в криптографии. Он был первым, кто разработал практическую реализацию криптографии с открытым ключом, а в последнее время - практичную схему для шифрования с открытым ключом на основе идентичности. Такие достижения сыграли важную роль в обеспечении безопасности мировых электронных коммуникаций, безопасности, которую мы сейчас принимаем как должное.[2]

Рекомендации

  1. ^ "ПЕТУСЫ, Клиффорд Кристофер". Кто есть кто. ukwhoswho.com. 2016 (онлайн Oxford University Press ред.). A&C Black, отпечаток Bloomsbury Publishing plc. (подписка или Членство в публичной библиотеке Великобритании требуется) (требуется подписка)
  2. ^ а б Анон (2015). «Свидетельство об избрании: EC / 2015/07 Cocks, Клиффорд Кристофер». Лондон: royalsociety.org. Архивировано из оригинал 7 мая 2009 г.. Получено 11 ноября 2019.
  3. ^ Анон (2015). "Мистер Клиффорд Кокс CB FRS". Лондон: Королевское общество. Архивировано из оригинал 17 ноября 2015 г.
  4. ^ "Речь Клиффорда Кокса". Бристольский университет. Архивировано из оригинал 15 сентября 2008 г.. Получено 4 ноября 2008.
  5. ^ "Доктор Клиффорд Кокс CB". Бристольский университет. Получено 14 августа 2011.
  6. ^ Статья в New York Times о раскрытии GCHQ работы Кокса и Уильямсона
  7. ^ Кокс, Клиффорд (2001). «Схема шифрования на основе идентификаторов, основанная на квадратичных остатках». Криптография и кодирование. Конспект лекций по информатике. 2260. Springer. С. 360–363. Дои:10.1007/3-540-45325-3_32. ISBN  978-3-540-43026-1.
  8. ^ а б c В разговоре с Клиффордом Коксом
  9. ^ «Отчет Джеймса Эллиса об изобретении несекретного шифрования». Архивировано из оригинал 10 июня 2003 г.. Получено 10 июн 2003.
  10. ^ Открытый секрет
  11. ^ а б c d GCHQ является пионером в создании криптовалюты с открытым ключом
  12. ^ Внутренняя заметка GCHQ Кокса от ноября 1973 года о его открытии
  13. ^ Патент США 6731755
  14. ^ Проводная статья о криптографии с открытым ключом на GCHQ
  15. ^ Саймон Сингх (1999). Книга кодов: тайная история кодов и взлома кодов. Четвертое сословие. ISBN  1-85702-879-1.
  16. ^ Результаты Клиффорда Кокса в Международная математическая олимпиада
  17. ^ В разговоре с Клиффордом Коксом
  18. ^ "Новогодние почести - Соединенное Королевство" (PDF). Лондонская газета. 28 декабря 2007 г.. Получено 7 марта 2008.
  19. ^ «Присуждены почетные степени». Бристольский университет. Получено 7 марта 2008.
  20. ^ «Почетные выпускники Бирмингемского университета с 2000 года» (PDF).
  21. ^ IEEE чествует изобретателей криптографии с открытым ключом GCHQ
  22. ^ "Мистер Клиффорд Кокс CB FRS". Королевское общество. Архивировано из оригинал 24 сентября 2015 г.