Малкольм Дж. Уильямсон

Британский математик и криптограф.

Малкольм Джон Уильямсон (2 ноября 1950 г. – 15 сентября 2015 г.) был британским математиком и криптографом. В 1974 году он разработал то, что сейчас известно как обмен ключами Диффи–Хеллмана . ^[4] Тогда он работал в GCHQ и поэтому не мог публиковать свои исследования, поскольку его работа была засекречена. Мартин Хеллман , который независимо разработал обмен ключами в то же время, получил признание за открытие, пока исследование Уильямсона не было рассекречено британским правительством в 1997 году. ^[4]

Уильямсон учился в Manchester Grammar School , где занял первое место на Британской математической олимпиаде 1968 года. ^[5] Он также завоевал серебряную медаль ^[6] на Международной математической олимпиаде 1967 года в Цетине, Югославия, и золотую медаль ^[7] на Международной математической олимпиаде 1968 года в Москве . ^[8] Он изучал математику в Тринити-колледже в Кембридже , который окончил в 1971 году. После года обучения в Ливерпульском университете он присоединился к GCHQ и проработал там до 1982 года.

С 1985 по 1989 год Уильямсон работал в компании Nicolet Instruments в Мэдисоне, штат Висконсин, где он был основным автором двух патентов на цифровые слуховые аппараты. ^{[9] [10]} После этого он перешел в Центр исследований в области коммуникаций IDA в Ла-Хойе , ^[11] где и проработал до конца своей карьеры.

Его вклад в изобретение криптографии с открытым ключом , совместно с Клиффордом Коксом и Джеймсом Эллисом , был отмечен премией IEEE Milestone Award #104 ^[12] в 2010 году и включением в Почетный зал криптографии в 2021 году.

Смотрите также

• Джеймс Х. Эллис
• Клиффорд Кокс

Ссылки

1. "В память о Малкольме Джоне Уильямсоне" . Получено 26 июня 2016 г. .
2. "Малкольм Джон Уильямсон 1950 - 2015". The San Diego Union Tribune . 18 октября 2015 г. Получено 26 июня 2016 г.
3. "Малкольм Джон Уильямсон 1950 - 2015". The San Diego Union Tribune . 18 октября 2015 г. Получено 26 июня 2016 г.
4. Singh, Simon (1999). Книга кодов . Doubleday. С. 279–292.
5. А.Гардинер «Справочник по математической олимпиаде» Oxford University Press, 1997
6. The Science Teacher, том 11, номер 1 (октябрь 1967 г.), страницы 30 и 31, 1967 г. , получено 26 января 2009 г.
7. New Science Teacher, том 12, номер 2 (декабрь 1968 г.), страницы 31–35, 1968 г. , получено 26 января 2009 г.
8. Результаты Малкольма Дж. Уильямсона на Международной математической олимпиаде
9. Патент США 5091952 - Подавление обратной связи в слуховых аппаратах с цифровой обработкой сигнала
10. Патент США 5027410 — Адаптивная программируемая обработка и фильтрация сигнала для слуховых аппаратов.
11. Арратия, Ричард; Лиггетт, Томас; Уильямсон, Малкольм (2014), «Распределения без масштабирования и степенные распределения через неподвижные точки и сходимость (прореживания и обусловливания) преобразований», Electronic Communications in Probability , 19 (39): 1–10, arXiv : 1306.3017 , doi : 10.1214/ECP.v19-2923, S2CID  15038587
12. Вехи: Изобретение криптографии с открытым ключом, 1969 - 1975, 2010 , получено 4 февраля 2022 г.

Внешние ссылки

• Внутренняя записка Уильямсона для GCHQ от января 1974 года «Несекретное шифрование с использованием конечного поля» (в этом PDF-файле есть несколько опечаток: модуль расширенного алгоритма Евклида должен быть (p-1) вместо p.

Enc и Dec выполняются с использованием возведения в степень; должно было быть A ^k вместо Ak; аналогично A ^(KI) и A ^I вместо AKI и AI соответственно.)

• Результаты Малкольма Дж. Уильямсона на Международной математической олимпиаде