Арьен Клаас Ленстра (родился 2 марта 1956 года в Гронингене) — голландский математик , криптограф и теоретик вычислительных чисел . Он является почетным профессором Федеральной политехнической школы Лозанны (EPFL), где он возглавлял лабораторию криптологических алгоритмов. [1]
Он изучал математику в Амстердамском университете . Он бывший профессор EPFL ( Лозанна ) в лаборатории криптологических алгоритмов, ранее работал в Citibank и Bell Labs .
Ленстра активно работает в области криптографии и вычислительной теории чисел , особенно в таких областях, как факторизация целых чисел . Вместе с Марком Манассом он первым начал искать через Интернет добровольцев для крупномасштабного добровольного компьютерного проекта. [2] Такие проекты стали более распространенными после факторизации RSA-129 , которая имела большой успех в распределенном факторинге, возглавляемый Ленстрой вместе с Дереком Аткинсом , Майклом Граффом и Полом Лейландом . Он также был лидером в успешной факторизации нескольких других чисел RSA .
Ленстра также участвовал в разработке сита числового поля . [3] Вместе с соавторами он продемонстрировал большой потенциал алгоритма на раннем этапе, используя его для факторизации девятого числа Ферма , которое было далеко недостижимо для других алгоритмов факторизации того времени. [4] С тех пор он участвовал в нескольких других факторизациях числовых полей, включая текущий рекорд RSA-768 .
Наиболее широко цитируемый научный результат Ленстры — это первый алгоритм с полиномиальным временем для факторизации полиномов с рациональными коэффициентами в основополагающей статье, в которой совместно с Хендриком Виллемом Ленстрой и Ласло Ловасом был представлен алгоритм сокращения решетки LLL . [5]
Ленстра также является соавтором криптосистемы XTR .
1 марта 2005 года Арьен Ленстра, Сяоюнь Ван и Бенне де Вегер из Технологического университета Эйндховена продемонстрировали [6] создание двух сертификатов X.509 с разными открытыми ключами и одинаковым хешем MD5 , что является явно практичным столкновением хэшей . В конструкцию включены закрытые ключи для обоих открытых ключей.
Ленстра является лауреатом премии RSA за выдающиеся достижения в области математики 2008 года. [7]
Брат и соавтор Ленстры Хендрик Ленстра — профессор математики Лейденского университета , а его брат Ян Карел Ленстра — бывший директор Centrum Wiskunde & Informatica (CWI).