Арьен Ленстра
Больше информации
- Организация
- EPFL, ранее Bellcore и Citibank
- Известен
- Алгоритм LLL, RSA-129, коллизии сертификатов MD5
Нидерландский математик, четыре десятилетия измеряющий, насколько трудно взломать RSA, — обычно путём взлома.
В 1982 году он опубликовал алгоритм редукции решёток LLL вместе с братом Хендриком Ленстрой и Ласло Ловасом; на нём держится значительная часть атак на решётки. Он сыграл ключевую роль в разработке решета числового поля, а в 1994 году руководил распределённой факторизацией RSA-129, в скрытом сообщении которой было сказано: «The magic words are squeamish ossifrage».
В 2005 году он вместе с Сяоюнь Ван и Бенне де Вегером создал два разных сертификата X.509 с одним и тем же хешем MD5, а в 2008-м участвовал в команде, подделавшей корневой удостоверяющий центр. В 2012 году его группа просканировала миллионы публичных ключей RSA и нашла тысячи с общими простыми множителями — в статье «Ron was wrong, Whit is right». Надя Хенингер пришла к тому же результату одновременно с ним.