Arjen Klaas Lenstra (nacido el 2 de marzo de 1956 en Groningen) es un matemático , criptógrafo y teórico de números computacionales holandés . Es profesor emérito de la École Polytechnique Fédérale de Lausanne (EPFL), donde dirigió el Laboratorio de Algoritmos Criptológicos. [1]
Estudió matemáticas en la Universidad de Amsterdam . Es ex profesor en la EPFL ( Lausana ), en el Laboratorio de Algoritmos Criptológicos, y anteriormente trabajó para Citibank y Bell Labs .
Lenstra participa activamente en criptografía y teoría computacional de números , 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 informático voluntario a gran escala . [2] Estos 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 líder en la factorización exitosa de varios otros números RSA .
Lenstra también participó en el desarrollo del tamiz numérico . [3] Con sus 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 con varias otras factorizaciones de tamiz de campos numéricos, incluido el registro 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 fundamental que introdujo el algoritmo de reducción de celosía LLL con Hendrik Willem Lenstra y László Lovász . [5]
Lenstra también es coinventor 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 diferentes claves públicas y el mismo hash MD5 , una colisión de hash demostrablemente práctica . La construcción incluyó 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).