Arjen Lenstra
Más información
- Afiliación
- EPFL, antes Bellcore y Citibank
- Conocido por
- Algoritmo LLL, RSA-129, colisiones MD5 en certificados
Matemático neerlandés que lleva cuatro décadas midiendo con exactitud lo difícil que es romper RSA, normalmente rompiéndolo.
En 1982 publicó con su hermano Hendrik Lenstra y László Lovász el algoritmo LLL de reducción de retículos, en el que se apoya buena parte de los ataques de retículos. Fue clave en el desarrollo de la criba de cuerpos numéricos y en 1994 dirigió la factorización distribuida de RSA-129, cuyo mensaje oculto decía "The magic words are squeamish ossifrage".
En 2005 construyó con Xiaoyun Wang y Benne de Weger dos certificados X.509 distintos con el mismo hash MD5, y en 2008 formó parte del equipo que falsificó una autoridad de certificación. En 2012 su grupo analizó millones de claves públicas RSA y encontró miles que compartían factores primos, en un artículo titulado "Ron was wrong, Whit is right". Nadia Heninger llegó a la misma conclusión al mismo tiempo.