Arjen Klaas Lenstra (nacido el 2 de marzo de 1956 en Groningen) es un matemático , criptógrafo y teórico computacional de números holandés . Es profesor emérito de la Escuela Politécnica Federal de Lausana (EPFL), donde dirigió el Laboratorio de Algoritmos Criptológicos. [1]
Estudió matemáticas en la Universidad de Ámsterdam . Es ex profesor de la EPFL ( Lausana ), en el Laboratorio de Algoritmos Criptológicos, y anteriormente trabajó para Citibank y Bell Labs .
Lenstra trabaja activamente en criptografía y teoría de números computacionales , especialmente en áreas como la factorización de números enteros . Junto con Mark Manasse, fue el primero en buscar voluntarios a través de Internet para un proyecto de computación voluntaria a gran escala. [2] Dichos proyectos se volvieron más comunes después de la Factorización de RSA-129 , que fue un éxito de factorización distribuida de gran publicidad liderado por Lenstra junto con Derek Atkins , Michael Graff y Paul Leyland . También fue un líder en las factorizaciones exitosas de varios otros números RSA .
Lenstra también participó en el desarrollo de la criba de cuerpos numéricos . [3] Con coautores, mostró el gran potencial del algoritmo desde el principio al usarlo para factorizar el noveno número de Fermat , que estaba muy fuera del alcance de otros algoritmos de factorización de la época. [4] Desde entonces ha estado involucrado en varias otras factorizaciones de cribas de cuerpos numéricos, incluido el récord actual, RSA-768 .
El resultado científico más citado de Lenstra es el primer algoritmo de tiempo polinomial para factorizar polinomios con coeficientes racionales en el artículo seminal que introdujo el algoritmo de reducción de red LLL con Hendrik Willem Lenstra y László Lovász . [5]
Lenstra también es co-inventor del criptosistema XTR .
El 1 de marzo de 2005, Arjen Lenstra, Xiaoyun Wang y Benne de Weger de la Universidad Tecnológica de Eindhoven demostraron [6] la construcción de dos certificados X.509 con claves públicas diferentes y el mismo hash MD5 , una colisión de hash demostrablemente práctica . La construcción incluía claves privadas para ambas claves públicas.
Lenstra recibió el Premio RSA a la Excelencia en Matemáticas 2008. [7]
El hermano y coautor de Lenstra, Hendrik Lenstra, es profesor de matemáticas en la Universidad de Leiden y su hermano Jan Karel Lenstra es ex director de Centrum Wiskunde & Informatica (CWI).