WikiDer > Питер Монтгомери (математик)

Peter Montgomery (mathematician)
Питер Л. Монтгомери
Питер Монтгомери.jpg
Питер Монтгомери в июле 2009 года в Microsoft Research.
Родившийся(1947-09-25)25 сентября 1947 г.
Сан-Франциско, Калифорния, НАС.
Умер18 февраля 2020 г.(2020-02-18) (72 года)
Понг, Phayao, Таиланд
НациональностьСоединенные Штаты
Альма-матер
Известен
Научная карьера
ПоляМатематика
Учреждения
ТезисБПФ-расширение метода факторизации эллиптических кривых (1992)
ДокторантДэвид Г. Кантор

Питер Лоуренс Монтгомери (25 сентября 1947 г. - 18 февраля 2020 г.) Американец математик кто работал в Корпорация системного развития и Microsoft Research. Он наиболее известен своим вкладом в вычислительная теория чисел и математические аспекты криптография, в том числе Умножение Монтгомери метод арифметики в конечные поля, использование Кривые Монтгомери в приложениях эллиптические кривые к целочисленная факторизация и другие проблемы, и Лестница Монтгомери, который используется для защиты от атаки по побочным каналам в криптография на основе эллиптических кривых.[1][2]

Образование и карьера

Монтгомери начал свою студенческую карьеру в Калифорнийский университет, Риверсайд в 1965 г. и переведен в Беркли в 1967 году, получив BA по математике в 1969 г. и MA по математике в 1971 г.,[2] Он присоединился к Корпорация системного развития (SDC) в 1972 году, где он много лет работал программистом, реализующим алгоритмы для CDC 7600 и PDP серии компьютеров, включая реализацию алгоритмов для арифметики с высокой точностью, которая привела к изобретению того, что сейчас известно как Умножение Монтгомери.[1][3] Затем он вернулся в академию в 1987 году, получив докторскую степень по математике в UCLA в 1992 г. под руководством Дэвид Кантор.[2][4] Он присоединился к группе криптографии в Microsoft Research в 1998 году, где проработал до выхода на пенсию в 2014 году.[1]

Взносы

Монтгомери особенно известен своим вкладом в метод эллиптической кривой факторизации, которые включают метод ускорения второго этапа алгоритмы факторизации алгебраических групп с помощью БПФ методы для быстрой оценки полиномов в точках, расположенных на одинаковом расстоянии. Это было предметом его диссертация, за что получил Кандидат наук. в 1992 году из Калифорнийский университет в Лос-Анджелесе.[4]

Он также изобрел блочный алгоритм Ланцоша для поиска пустое пространство матрицы над конечное поле, который очень широко используется для квадратное сито и числовое поле сито методы факторизации; он участвовал в вычислениях, которые установили ряд записи целочисленной факторизации.

Он был Путнам стипендиат в 1967 году. В том году он был одним из двух конкурсантов, наряду с вундеркиндом Дон Загир Массачусетского технологического института, чтобы решить все двенадцать экзаменационных задач.

Избранные работы

  • Питер Л. Монтгомери (1985). «Модульное умножение без пробного деления». Математика вычислений. 44 (170): 519–521. Дои:10.1090 / S0025-5718-1985-0777282-X. МИСТЕР 0777282.

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

  1. ^ а б c «Питер Лоуренс Монтгомери, 1947-2020». Международная ассоциация криптологических исследований. Международная ассоциация криптологических исследований. Получено 20 февраля, 2020.
  2. ^ а б c Bos, Joppe W .; Ленстра, Арьен К., ред. (2017), Темы вычислительной теории чисел, вдохновленные Питером Л. Монтгомери, Издательство Кембриджского университета, Дои:10.1017/9781316271575, ISBN 9781316271575
  3. ^ Баум, Клод (1981), Системные сборщики: история SDC, Санта-Моника, Калифорния: Корпорация системного развития, ISBN 0916368025
  4. ^ а б Питер Монтгомери на Проект "Математическая генеалогия"

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