Хью К. Уильямс - Hugh C. Williams

Хью К. Уильямс
Хью К. Уильямс.jpg
Уильямс в 1984 году
Родившийся (1943-07-23) 23 июля 1943 г. (возраст 77)
НациональностьКанадский
Род занятийМатематик

Хью Коуи Уильямс (родился 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.)
  • с М. Дж. Якобсоном: Решение уравнения Пелла. Springer 2008 г.

Рекомендации

  1. ^ Сайт ISPIA
  2. ^ 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.
  3. ^ Аппаратные сита: функции и приложения и другие проекты
  4. ^ Бухманн, Уильямс: Квадратичные поля и криптография. В: Локстон (Hrsg.): Теория чисел и криптография. 1989
  5. ^ Уильямс: Как было учтено? В: Математика вычислений. Band 61, 1993, S. 463. Landry publizierte seine Methode nicht, es fanden sich aber Hinweise im Nachlass.
  6. ^ Дж. Шаллит, Х. К. Уильямс, Ф. Морейн: Обнаружение утерянной факторинговой машины. В: Математический интеллигент. 17, № 3, 1995, С. 41–47; Иварс Петерсон: Братья Э. и Пьер Кариссаны установили машину в обсерватории Бордо и представили их публике в 1920 году.

внешняя ссылка