Войти
| Хью К. Уильямс | |
|---|---|
 Уильямс в 1984 году | |
| Родившийся | ( 1943-07-23 ) 23 июля 1943 г. (77 лет) Лондон, Онтарио, Канада |
| Национальность | Канадский |
| Занятие | Математик |
Хью Коуи Уильямс (родился 23 июля 1943 г.) - канадский математик. Он занимается теорией чисел и криптографией.
Уильямс изучал математику в Университете Ватерлоо (степень бакалавра в 1966 году, степень магистра в 1967 году), где он получил докторскую степень в 1969 году по информатике под руководством Рональда К. Маллина ( обобщение функций Лукаса ). Он был докторантом Йоркского университета.
В 1970 году он стал доцентом Университета Манитобы, где в 1972 году получил статус доцента и профессора в 1979 году.
В 2001 году он стал профессором Университета Калгари и почетным профессором с 2004 года. С 2001 года он занимал кафедру iCore по теории алгоритмических чисел и криптографии.
Вместе с Рей Сафави-Найни он возглавляет Институт безопасности, конфиденциальности и обеспечения информации (ISPIA) - бывший Центр информационной безопасности и криптографии - в Калгари. С 1998 по 2001 год он был адъюнкт-профессором Университета Ватерлоо. Он был приглашенным исследователем в Университете Бордо, Университете Маккуори и в Университете Лейдена. С 1978 по январь 2007 года он был заместителем редактора журнала Mathematics of Computing.
Среди прочего Уильямс занимался тестами на простоту; В его честь были названы простые числа Уильямса. Он разработал специальное оборудование для теоретико-числовых вычислений, например MSSU в 1995 году. В области криптографии он разработал в 1994 году вместе с Ренате Шейдлер и Йоханнесом Бухманном метод криптографии с открытым ключом, основанный на полях действительных квадратичных чисел. Уильямс разработал алгоритмы для вычисления инвариантов полей алгебраических чисел, таких как числа классов и регуляторы.
Уильямс занимается историей математики и написал книгу об истории тестов на простоту. В нем он показал, среди прочего, что Эдуард Лукас работал незадолго до своей ранней смерти над испытанием, аналогичным сегодняшнему методу эллиптических кривых. Он реконструировал метод, который Фортуне Ландри использовал в 1880 году (в возрасте 82 лет), чтобы разложить на множители шестое число Ферма (20-значное число).
Вместе с Джеффри Шаллитом и Франсуа Мореном он обнаружил забытое механическое числовое сито, созданное Эженом Оливье Кариссаном, первое подобное устройство с начала 20-го века (1912 г.), и подробно описал его.