 | Эта статья может быть дополнена текстом, переведенным из соответствующей статьи на немецком языке . (Октябрь 2018 г.) Щелкните [показать] для получения важных инструкций по переводу.
|
Хью К. Уильямс | |
|---|---|
 Уильямс в 1984 году | |
| Родившийся | 23 июля 1943 г. Лондон, Онтарио , Канада |
| Национальность | Канадский |
| Род занятий | Математик |
Хью Коуи Уильямс (родился 23 июля 1943 г.) - канадский математик. Он занимается теорией чисел и криптографией .
Ранняя жизнь [ править ]
Уильямс изучал математику в Университете Ватерлоо (степень бакалавра в 1966 г., степень магистра в 1967 г.), где в 1969 г. он получил докторскую степень по информатике под руководством Рональда К. Маллина ( обобщение функций Лукаса ). Он был докторантом Йоркского университета .
Карьера [ править ]
В 1970 году он стал доцентом Университета Манитобы , где в 1972 году он получил статус доцента и профессора в 1979 году.
В 2001 году он стал профессором Университета Калгари и почетным профессором с 2004 года. С 2001 года он занимал кафедру iCore по теории алгоритмических чисел и криптографии.
Вместе с Рей Сафави-Найни он возглавляет Институт безопасности, конфиденциальности и обеспечения информации (ISPIA) - бывший Центр информационной безопасности и криптографии - в Калгари. [1] С 1998 по 2001 год он был адъюнкт-профессором Университета Ватерлоо. Он был приглашенным исследователем в Университете Бордо , Университете Маккуори и в Университете Лейдена . С 1978 г. по январь 2007 г. он был заместителем редактора журнала « Математика вычислений» .
Среди прочего Уильямс занимался тестами на простоту; [2] Простые числа Уильямса были названы в его честь. Он разработал специальное оборудование для теоретико-числовых вычислений, например MSSU в 1995 году. [3] В сфере криптографии он разработал в 1994 году вместе с Ренате Шайдлер и Йоханнесом Бухманном метод криптографии с открытым ключом, основанный на реальных квадратичных числовых полях. [4] Уильямс разработал алгоритмы для вычисления инвариантов полей алгебраических чисел, таких как числа классов и регуляторы.
Уильямс занимается историей математики и написал книгу об истории тестов на простоту. В нем он показал, среди прочего, что Эдуард Лукас работал незадолго до своей ранней смерти над испытанием, аналогичным сегодняшнему методу эллиптических кривых . Он реконструировал метод, который Фортуне Ландри использовал в 1880 году (в возрасте 82 лет), чтобы разложить на множители шестое число Ферма (20-значное число). [5]
Вместе с Джеффри Шаллитом и Франсуа Мореном он обнаружил забытое механическое числовое сито, созданное Эженом Оливье Кариссаном, первое подобное устройство с начала 20-го века (1912 г.), и подробно описал его. [6]
Публикации [ править ]
- Влияние компьютеров на развитие теории чисел. В кн . : Вычислительная математика с приложениями. Band 8, 1982, S. 75–93.
- Факторинг на компьютере. Mathematical Intelligencer, 1984, Nr. 3.
- с Аттилой Петё, Хорст-Гюнтером Циммером, Майклом Похстом (Hrsg.): вычислительная теория чисел. де Грюйтер 1991.
- с Дж.О. Шаллит: Факторинг целых чисел перед компьютерами. В: W. Gautschi (Hrsg.): Математика вычислений - 50 лет вычислительной математике 1943–1993. Proc. Симпозиум по прикладной математике, группа 48. Американское математическое общество, 1994, С. 481–531.
- Эдуард Лукас и проверка на простоту. Wiley 1998. (Серия монографий и продвинутых текстов Канадского математического общества. Группа 22.)
- с MJ Jacobson: Решение уравнения Пелла. Springer 2008 г.
Ссылки [ править ]
- ^ Сайт ISPIA
- ^ Er schrieb in den 1970er Jahren die Übersicht Проверка первичности на компьютере. в Ars Combinatoria. Band 5, 1978, S. 127–185, und entwickelte in den 1970er Jahren dazu neue Methoden.
Уильямс, Дж. С. Джадд: Определение простоты N с помощью простых множителей ± 1. В: Математика вычислений. Band 30, 1976, S. 157–172
Некоторые алгоритмы проверки простых чисел с использованием обобщенных функций Лемера. В кн . : Математика вычислений. Band 30, 1976, S. 867–886. - ^ Аппаратные сита: функции и приложения, и другие проекты
- ^ Бухманн, Уильямс: квадратичные поля и криптография. В: Локстон (Hrsg.): Теория чисел и криптография. 1989 г.
- ^ Уильямс: Как было учтено? В кн . : Математика вычислений. Band 61, 1993, S. 463. Landry publizierte seine Methode nicht, es fanden sich aber Hinweise im Nachlass.
- ^ Дж. Шаллит, ХК Уильямс, Ф. Морейн: Обнаружение потерянной факторинговой машины. В кн . : Mathematical Intelligencer. 17, № 3, 1995, С. 41–47; Иварс Петерсон: Братья Э. и Пьер Кариссаны установили машину в обсерватории Бордо и представили их публике в 1920 году.
Внешние ссылки [ править ]
- Литература Хью К. Уильямса и о нем в каталоге Немецкой национальной библиотеки
- Хью К. Уильямс на сайте Университета Калгари
- Профиль Хью К. Уильямса на факультете со ссылками на публикации
- Ссылки Уильямса на Prime Pages
