| Arjen Lenstra | |
|---|---|
 Arjen Lenstra en el Congreso sobre Privacidad y Vigilancia ( CoPS213 ) en la École Polytechnique Fédérale de Lausanne | |
| Nació | 2 de marzo de 1956 |
| Nacionalidad | holandés |
| Premios | Premio RSA a la excelencia en matemáticas |
| Antecedentes académicos | |
| Educación | Matemáticas |
| alma mater | Universidad de Amsterdam |
| Trabajo académico | |
| Instituciones | École Polytechnique Fédérale de Lausanne |
| Sitio web | https://lacal.epfl.ch/ |
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 . Actualmente es profesor en la École Polytechnique Fédérale de Lausanne (EPFL) donde dirige el Laboratorio de Algoritmos Criptológicos. [1]
Carrera [ editar ]
Estudió matemáticas en la Universidad de Amsterdam . Actualmente es profesor en la EPFL ( Lausana ), en el Laboratorio de Algoritmos Criptológicos, y anteriormente trabajó para Citibank y Bell Labs .
Investigación [ editar ]
Lenstra participa activamente en la criptografía y la teoría numérica computacional , especialmente en áreas como la factorización de enteros . Con Mark Manasse , fue el primero en buscar voluntarios a través de Internet para un proyecto de computación distribuida científica a gran escala . [2] Estos proyectos se hicieron más comunes después de la factorización de RSA-129, que fue un éxito de factorización distribuida de alta publicidad liderado por Lenstra junto con Derek Atkins , Michael Graff y Paul Leyland . También fue un líder en la factorización exitosa de varios otros números RSA .
Lenstra también participó en el desarrollo del tamiz de campo numérico . [3] Con los coautores, mostró el gran potencial del algoritmo desde el principio al usarlo para factorizar el noveno número de Fermat , que estaba lejos del alcance de otros algoritmos de factorización de la época. [4] Desde entonces ha estado involucrado en varias otras factorizaciones de tamices de campo numérico, 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 seminal 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 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 diferentes claves públicas y el mismo hash MD5 , una colisión hash demostrablemente práctica . La construcción incluyó claves privadas para ambas claves públicas.
Distinciones [ editar ]
Lenstra ha recibido el premio RSA Award for Excellence in Mathematics 2008 Award. [7]
Vida privada [ editar ]
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).
Ver también [ editar ]
- Algoritmo de reducción de la base de celosía Lenstra – Lenstra – Lovász
- Factorización de curva elíptica de Lenstra
- Tamiz de campo de número general
Referencias [ editar ]
- ^ "LACAL" . www.epfl.ch . Consultado el 25 de agosto de 2020 .
- ^ Arjen K. Lenstra y Mark S. Manasse. "Factoring por correo electrónico", en Proceedings of Eurocrypt '89, Lecture Notes in Computer Science, Volumen 434, págs. 355-371, 1990.
- ^ AK Lenstra, HW Lenstra, Jr., MS Manasse y JM Pollard, "The Number Field Sieve", en AK Lenstra y HW Lenstra, Jr. (eds.) The Development of the Number Field Sieve, Lecture Notes in Mathematics 1554 , Springer-Verlag, Nueva York, págs. 11–42, 1993.
- ^ AK Lenstra, HW Lenstra, Jr., MS Menasse y JM Pollard, "La factorización del noveno número de Fermat", Matemáticas. Comp. 61, 319–349, 1993.
- ^ AK Lenstra, HW Lenstra, Jr. y L. Lovász, "Factorizar polinomios con coeficientes racionales". Mathematische Annalen 261 (4): págs. 515–534, 1982.
- ^ Archivo ePrint de Criptología
- ↑ RSA Conference Awards Archivado el 29 de enero de 2013 en Wayback Machine.
Enlaces externos [ editar ]
 | Wikimedia Commons tiene medios relacionados con Arjen Lenstra . |
- Página web sobre Arjen Lenstra en EPFL
