Клиффорд Кокс

Клиффорд Кокс
Клиффорд Кокс на приеме в Королевское общество в Лондоне, июль 2015 г.
Родившийся	Клиффорд Кристофер Кокс ( 1950-12-28 )28 декабря 1950 года (70 лет) [1] Престбери, Чешир , Англия, Соединенное Королевство
Национальность	Британский
Альма-матер	Кембриджский университет (BA)
Известен	Шифрование RSA Криптография с открытым ключом Схема петухов IBE
Награды	ФРС (2015) [2] [3] Орден Бани (2008)
Научная карьера
Поля	Криптография
Учреждения	GCHQ Оксфордский университет

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

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

Образование [ править ]

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

Карьера [ править ]

Несекретное шифрование [ править ]

Петухи покинул Оксфорд , чтобы присоединиться к коммуникациям-Electronics Group Security (CESG), кронштейн ЦПС, в сентябре 1973 г. Вскоре после этого , петухи рассказали о Джеймс Х. Эллиса « несекретных шифрования по Ник Паттерсон , ^{[8] [9] [ 10]} идея, которая была опубликована в 1969 г., но так и не была реализована. Несколько людей пытались создать необходимую однонаправленные функции , но петухи, с его опытом в области теории чисел, решили использовать разложение на простые множители , ^[11] и даже не записывайте его в то время.

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

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

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

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

Публичное разоблачение [ править ]

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

Шифрование на основе личности [ править ]

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

Награды и награды [ править ]

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

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

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

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

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

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

Ссылки [ править ]