Peter Lawrence Montgomery (25 de septiembre de 1947 - 18 de febrero de 2020) fue un matemático estadounidense que trabajó en System Development Corporation y Microsoft Research . Es mejor conocido por sus contribuciones a la teoría computacional de números y los aspectos matemáticos de la criptografía , incluido el método de multiplicación de Montgomery para aritmética en campos finitos , el uso de curvas de Montgomery en aplicaciones de curvas elípticas a la factorización de números enteros y otros problemas, y la escalera de Montgomery . que se utiliza para proteger contra ataques de canal lateral en criptografía de curva elíptica . [1] [2]
Montgomery comenzó su carrera universitaria en la Universidad de California, Riverside , en 1965 y se transfirió a Berkeley en 1967, donde obtuvo una licenciatura en matemáticas en 1969 y una maestría en matemáticas en 1971. [2] Se unió a System Development Corporation (SDC) en 1972, donde trabajó durante muchos años como programador implementando algoritmos para las series de computadoras CDC 7600 y PDP , incluida la implementación de algoritmos para aritmética de precisión múltiple que llevaron a la invención de lo que ahora se conoce como multiplicación de Montgomery . [1] [3] Luego regresó a la academia en 1987, obteniendo su doctorado en matemáticas de UCLA en 1992 bajo la supervisión de David Cantor . [2] [4] Se unió al grupo de criptografía de Microsoft Research en 1998, donde trabajó hasta su jubilación en 2014. [1]
El 28 de febrero de 2020, se factorizó con éxito una clave RSA de 829 bits (RSA-250) . El equipo dedicó el cálculo a Peter Montgomery, quien falleció el día 18 del mismo mes. [5]
Montgomery es particularmente conocido por sus contribuciones al método de factorización de curva elíptica , que incluye un método para acelerar la segunda etapa de los algoritmos de factorización de grupos algebraicos utilizando técnicas FFT para una evaluación rápida de polinomios en puntos igualmente espaciados. Este fue el tema de su disertación , por la que recibió su doctorado. en 1992 de la Universidad de California, Los Ángeles . [4]
También inventó el algoritmo de bloque de Lanczos para encontrar el espacio nulo de una matriz sobre un campo finito , que se usa muy ampliamente para los métodos de factorización de tamiz cuadrático y tamiz de campo numérico ; Ha estado involucrado en los cálculos que establecieron una serie de récords de factorización de números enteros .
Fue miembro de Putnam en 1967. [6] Ese año, fue uno de los dos únicos concursantes, junto con el niño prodigio Don Zagier del MIT, en resolver los doce problemas del examen.