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