Арьен Ленстра | |
---|---|
Арьен Ленстра на Конгрессе по конфиденциальности и слежке ( CoPS213 ) в Федеральной политехнической школе Лозанны | |
Родившийся | 2 марта 1956 г. |
Национальность | нидерландский язык |
Награды | Премия RSA за выдающиеся достижения в математике |
Академическое образование | |
Образование | Математика |
Альма-матер | Амстердамский университет |
Академическая работа | |
Учреждения | École Polytechnique Fédérale de Lausanne |
Интернет сайт | https://lacal.epfl.ch/ |
Арьен Клаас Ленстра (родился 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 Award for Excellence in Mathematics Award 2008. [7]
Частная жизнь [ править ]
Брат и соавтор Ленстры Хендрик Ленстра - профессор математики в Лейденском университете, а его брат Ян Карел Ленстра - бывший директор Centrum Wiskunde & Informatica (CWI).
См. Также [ править ]
- Алгоритм редукции решеточного базиса Ленстры – Ленстры – Ловаса
- Факторизация эллиптической кривой Ленстры
- Общее числовое поле сито
Ссылки [ править ]
- ^ "ЛАКАЛЬ" . www.epfl.ch . Проверено 25 августа 2020 .
- ^ Арьен К. Ленстра и Марк С. Манассе. «Факторинг по электронной почте», в Proceedings of Eurocrypt '89, Lecture Notes in Computer Science, Volume 434, pp. 355-371, 1990.
- ↑ AK Lenstra, HW Lenstra, Jr., MS Manasse, and JM Pollard, "The Number Field Sieve", in AK Lenstra and HW Lenstra, Jr. (ред.) Развитие сита числового поля, Лекционные заметки по математике 1554 , Springer-Verlag, New York, pp. 11–42, 1993.
- ↑ AK Lenstra, HW Lenstra, Jr., MS Menasse и JM Pollard, «Факторизация девятого числа Ферма», Math. Комп. 61, 319–349, 1993.
- ↑ AK Lenstra, HW Lenstra, Jr., и L. Lovász, "Факторизация многочленов с рациональными коэффициентами". Mathematische Annalen 261 (4): стр. 515–534, 1982.
- ^ Архив Cryptology ePrint
- ↑ RSA Conference Awards, Архивная копия от 29 января 2013 года, в Wayback Machine.
Внешние ссылки [ править ]
Викискладе есть медиафайлы по теме Арьена Ленстры . |
- Веб-страница Арьена Ленстры в EPFL