Подход с использованием факторизации простых чисел для односторонних функций позволил Клиффорду Коксу (Clifford Cocks) разработать систему криптографии с открытым ключом в начале 1970-х годов. Работая в Центре правительственной связи Великобритании, он сделал это открытие за годы до появления коммерческих версий. Из-за высокой степени секретности его исследования этот прорыв оставался неизвестным общественности до 1997 года.
Академический бэкграунд
Кокс родился в 1950 году в Престбери, учился в Манчестерской гимназии, а затем изучал математику в Королевском колледже Кембриджа. Впоследствии он перешел в Оксфордский университет, чтобы специализироваться на теории чисел под руководством Брайана Берча. Хотя он проводил передовые исследования, он покинул академическую среду до получения докторской степени. Его математический потенциал проявился рано; в 1968 году он завоевал серебряную медаль на 10-й Международной математической олимпиаде.
GCHQ и криптографические инновации
В сентябре 1973 года Кокс присоединился к Группе безопасности связи и электроники, подразделению GCHQ. Под влиянием идей Джеймса Х. Эллиса он использовал свои знания в теории чисел для реализации функционального несекретного шифрования. Его работа фактически отражала более поздний алгоритм RSA, разработанный Ривестом, Шамиром и Адлеманом. Несмотря на важность изобретения, GCHQ засекретил исследование, в конечном итоге поделившись результатами с АНБ. Нехватка доступных вычислительных мощностей и акцент на специфической военной полезности означали, что потенциал системы оставался в значительной степени неиспользованным до появления Интернета.
Публичное раскрытие и последующие исследования
Существование британских криптографических работ оставалось скрытым в течение двух десятилетий. Хотя GCHQ рассматривал возможность публикации информации в 1987 году, публикация мемуаров Питера Райта «Spycatcher» привела к десятилетней задержке. Кокс наконец представил историю исследований GCHQ во время публичной лекции 18 декабря 1997 года. После этого он продолжил свой вклад в эту область, в частности, разработав безопасную схему шифрования на основе идентификации в 2001 году. Этот метод остается значимым как одна из немногих систем IBE, которая избегает билинейных спариваний, полагаясь вместо этого на хорошо обоснованные математические предположения.
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Профессиональные награды
Кокс работал главным математиком в GCHQ и основал Институт математических исследований Хайльбронна в Бристольском университете. Его вклад был отмечен различными наградами, включая включение в Зал славы криптографии в 2021 году и награду IEEE, которую он разделил с Джеймсом Эллисом и Малкольмом Уильямсоном в 2010 году. Он был назначен кавалером ордена Бани в 2008 году и избран членом Королевского общества в 2015 году. Он также имеет почетные степени Бристольского и Бирмингемского университетов.
Краткие факты
- Рождение: 1950, Престбери - Образование: Манчестерская гимназия; Королевский колледж, Кембридж - Область: Криптография - Награды: Кавалер ордена Бани, член Королевского общества - Ключевая роль: Главный математик в GCHQ - Значимое достижение: Ранняя система криптографии с открытым ключом в 1973 году - Вклад в IBE: Разработка схемы шифрования на основе идентификации в 2001 году
Вопросы читателей
### Повлиял ли Кокс на разработку алгоритма RSA?
Кокс независимо разработал идентичный алгоритм за годы до Ривеста, Шамира и Адлемана, но его работа была засекречена правительством и не была доступна общественности.
### Что такое схема IBE Кокса?
Разработанная в 2001 году, это безопасная схема шифрования на основе идентификации, которая опирается на квадратичные вычеты в составных группах, а не на билинейные спаривания.
