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 más conocido por sus contribuciones a la teoría de números computacionales y los aspectos matemáticos de la criptografía , incluido el método de multiplicación de Montgomery para aritmética en cuerpos finitos , el uso de curvas de Montgomery en aplicaciones de curvas elípticas para 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 trasladó a Berkeley en 1967, obteniendo una licenciatura en matemáticas en 1969 y una maestría en matemáticas en 1971, [2] Se unió a la System Development Corporation (SDC) en 1972, donde trabajó durante muchos años como programador implementando algoritmos para las series de ordenadores CDC 7600 y PDP , incluyendo la implementación de algoritmos para aritmética de precisión múltiple que condujo 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 la 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 logró factorizar con éxito una clave RSA de 829 bits (RSA-250) . El equipo dedicó el cálculo a Peter Montgomery, quien falleció el 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 la 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 bloques de Lanczos para encontrar el espacio nulo de una matriz sobre un campo finito , que se usa ampliamente para los métodos de factorización de criba cuadrática y criba de campo numérico ; ha estado involucrado en los cálculos que establecen una serie de récords de factorización de números enteros .
Fue miembro de Putnam Fellows 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.