Arjen Lenstra
Mer info
- Verksam vid
- EPFL, tidigare Bellcore och Citibank
- Känd för
- LLL-algoritmen, RSA-129, MD5-kollisioner i certifikat
Nederländsk matematiker som tillbringat fyra decennier med att mäta exakt hur svårt det är att knäcka RSA, oftast genom att göra det.
1982 publicerade han tillsammans med brodern Hendrik Lenstra och László Lovász LLL-algoritmen för gitterreduktion, som ligger bakom en stor del av alla gitterattacker. Han var central i utvecklingen av talkroppssållet och ledde 1994 den distribuerade faktoriseringen av RSA-129, vars dolda meddelande löd "The magic words are squeamish ossifrage".
2005 konstruerade han med Xiaoyun Wang och Benne de Weger två olika X.509-certifikat med samma MD5-hash, och 2008 var han med när forskare skapade en falsk certifikatutfärdare. 2012 skannade hans grupp miljontals publika RSA-nycklar och hittade tusentals som delade primtal, i en artikel med titeln "Ron was wrong, Whit is right". Nadia Heninger kom fram till samma sak samtidigt.