Арьен Ленстра
Арьен Клаас Ленстра (родился 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).
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ «Люди EPFL, Арьен Ленстра» . Люди EPFL . Проверено 4 ноября 2023 г.
- ^ Арьен К. Ленстра и Марк С. Манасс. «Факторинг по электронной почте», в Proceedings of Eurocrypt '89, Конспекты лекций по информатике, том 434, стр. 355–371, 1990.
- ^ А. К. Ленстра, Х. В. Ленстра-младший, М. С. Манасс и Дж. М. Поллард, «ЧислоПолевое сито», в книге AK Lenstra и HW Lenstra, Jr. (ред.).Решето числового поля, Конспект лекций по математике 1554 г., Springer-Verlag, NewЙорк, стр. 11–42, 1993.
- ^ А. К. Ленстра, Х. В. Ленстра-младший, М. С. Менасс и Дж. М. Поллард, «Факторизация девятого числа Ферма», Math. Комп. 61, 319–349, 1993.
- ^ А. К. Ленстра, Х. В. Ленстра-младший и Л. Ловас, «Факторизация полиномов с рациональными коэффициентами». Mathematische Annalen 261 (4): стр. 515–534, 1982.
- ^ Ленстра, Арьен; Ван, Сяоюнь; Вегер, Бенне де (2005 г.), Столкновение сертификатов X.509 , получено 10 февраля 2024 г.
- ↑ Награды конференции RSA. Архивировано 29 января 2013 г. в Wayback Machine.
Внешние ссылки
[ редактировать ]
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Люди | |
| Другой | |
