Arjen Lenstra
Plus d'infos
- Affiliation
- EPFL, anciennement Bellcore et Citibank
- Connu pour
- Algorithme LLL, RSA-129, collisions de certificats MD5
Mathématicien néerlandais qui mesure depuis quarante ans la difficulté exacte de casser RSA, généralement en le cassant.
En 1982, il publie avec son frère Hendrik Lenstra et László Lovász l'algorithme de réduction de réseau LLL, qui sous-tend une bonne part des attaques par réseaux euclidiens. Il joue un rôle central dans le crible algébrique et dirige en 1994 la factorisation distribuée de RSA-129, dont le message caché disait « The magic words are squeamish ossifrage ».
En 2005, il fabrique avec Xiaoyun Wang et Benne de Weger deux certificats X.509 différents partageant la même empreinte MD5, et en 2008 il fait partie de l'équipe qui forge une fausse autorité de certification. En 2012, son groupe analyse des millions de clés RSA publiques et en trouve des milliers partageant des facteurs premiers, dans un article intitulé « Ron was wrong, Whit is right ». Nadia Heninger est arrivée au même constat au même moment.