АссистентНовый вопросИсторияОбласти знаний
Партнёрские проектыСпецпроектыСтать автором
Сменить язык
О РУВИКИ

Ленстра, Арьен

А́рьен Ле́нстра (нидерл. Arjen Klaas Lenstra); (род. 2 марта 1956, Гронинген, Нидерланды[1]) — голландский математик, криптоаналитик.

Занимается разработкой эффективных криптографических алгоритмов (XTR, VSH), разработкой и реализацией криптоанализа асимметричных шифров (Квадратное решето) и оценкой стойкости криптографических систем.

Общие сведения
Арьен Ленстра
нидерл. Arjen Klaas Lenstra
Имя при рождении нидерл. Arjen Klaas Lenstra[1]
Дата рождения 2 марта 1956(1956-03-02) (70 лет)
Место рождения
Страна
Образование
Род деятельности математик, преподаватель университета, криптограф, специалист в области информатики
Награды и премии

Биография

Ленстра стал профессором математических и компьютерных наук в 1984 году при Университете Амстердама (Нидерланды). После этого посещал профессора компьютерных наук департамента Университета Чикаго до тех пор, пока не присоединился к исследованиям компании Bell Labs в городе Morristown (New Jersey) в 1989 г.

В 1996 году Ленстра стал вице-президентом корпоративных технологий Citibank (Нью-Йорк), а в 2002 корпоративной информационной безопасности Citigroup (Нью-Йорк). С 2004 по 2006 Ленстра был выдающимся сотрудником Lucent Technologies' Bell Laboratories в Murray Hill (New Jersey). Кроме того, с 2000 по 2006 он преподаёт криптографию в техническом университете Eindhoven (Нидерланды).

В январе 2006 он присоединяется к школе компьютерных и коммуникационных наук института EPFL. Ленстра — член коллегии IACR (Международная Ассоцияция Криптографических Исследований) и получает две награды: 2008 RSA Award — за выдающиеся достижения в области математики и EPFL General Student Association 2008 Best Teaching Award — в области компьютерных и коммуникационных наук.

В 2009 году Ленстра был удостоен звания «Fellow» IACR за выдающийся вклад в криптологию[2]. В декабре того же года он в составе международной команды исследователей успешно завершил проект по факторизации 768-битного ключа RSA-768, продемонстрировав уязвимость ключей данного размера[3][4]. Научная статья с описанием этого достижения была представлена в 2010 году на конференции CRYPTO[5].

В 2012 году Ленстра стал соавтором резонансной статьи «Ron was wrong, Whit is right», в которой было показано, что значительное количество RSA-ключей в интернете уязвимы из-за использования общих простых множителей, возникающих вследствие недостаточной энтропии при их генерации[6][7]. В 2015—2017 годах совместно с Бенджамином Весоловски он работал над концепцией верифицируемых функций задержки (VDF), представив хеш-функцию «Sloth»[8]. В 2016 году завершился его исследовательский проект по новым алгоритмам дискретного логарифмирования, финансируемый Швейцарским национальным научным фондом (SNSF)[9]. В 2018 году он получил награду Polysphère от студенческой ассоциации EPFL за выдающиеся достижения в преподавании[10].

В 2020 году Ленстра стал соавтором работы о рекордном вычислении дискретного логарифма в 30750-битном бинарном поле[11]. 1 октября того же года он покинул пост президента отдела математических, естественных и инженерных наук SNSF[12]. К этому времени он получил статус почётного профессора (Professor Emeritus) EPFL[13]. В 2022 году получил награду «Computer Science in Switzerland Leader Award» от платформы Research.com[14].

Основные публикации

  • Factoring polynomials with rational coefficients, A.K. Lenstra, H.W. Lenstra, L. Lovasz, Mathematische Annalen 261 (1982), 515—534
  • The factorization of the ninth Fermat number, A.K. Lenstra, H.W. Lenstra, M.S. Manasse, J.M. Pollard, Math. Comp. 61 (1993), 319—349.
  • The development of the number field sieve, A.K. Lenstra, H.W. Lenstra (editors), Springer-Verlag LNM 1554, August 1993
  • Selecting cryptographic key sizes, A.K. Lenstra, E.R. Verheul, J. of Cryptology 14 (2001), 255—293.
  • The XTR public key system, A.K. Lenstra, E.R. Verheul, Proceedings Crypto 2000, Springer-Verlag LNCS 1880, 1-19.
  • Implementation of a new primality test, H, Cohen, A.K. Lenstra, Math. Comp. 48 (1987), 103—121.
  • Factoring by electronic mail, A.K. Lenstra, M.S. Manasse, proceedings Eurocrypt’89, Springer-Verlag LNCS 434 (1990), 355—371.
  • Factoring with two large primes, A.K. Lenstra, M.S. Manasse, Math. Comp. 63 (1994) 785—798.
  • The number field sieve, A.K. Lenstra, H.W. Lenstra, M.S. Manasse, J.M. Pollard, Proceedings STOC 1990, 564—572.
  • Algorithms in number theory, A.K. Lenstra, H.W. Lenstra, Handbook of theoretical computer science, Volume A, Algorithms and complexity (J. van Leeuwen ed.), Elsevier, Amsterdam, 1990, 673—715.
  • Lattice sieving and trial division, R. Golliver, A.K. Lenstra, K. McCurley, Proceedings ANTS’94, Springer-verlag LNCS 877 (1994), 18-27.
  • THE MAGIC WORDS ARE SQUEAMISH OSSIFRAGE, D. Atkins, M. Graff, A.K. Lenstra, P.C. Leyland, Proceedings Asiacrypt’94, Springer-Verlag LNCS 917 (1995), 263—277.
  • Using cyclotomic polynomials to construct efficient discrete logarithm cryptosystems over finite fields, A.K. Lenstra, Proceedings ACISP’97, Springer-Verlag LNCS 1270 (1997), 127—138.
  • Factoring a 512-bit RSA modulus, S. Cavallar, B, Dodson, A.K. Lenstra, P. Leyland, P.L Montgomery, B. Murphy, H. te Riele, P. Zimmermann, et al., Proceedings Eurocrypt 2000, Springer-Verlag LNCS 1807, 1-18.
  • Unbelievable security; matching AES security using public key systems, A.K. Lenstra, Proceedings Asiacrypt 2001, Springer-Verlag LNCS 2248, 67-86.
  • Information security risk assessment, aggregation, and mitigation, A.K. Lenstra, T. Voss, Proceedings ACISP 2004, Springer-Verlag LNCS 3108, 391—401
  • Stevens M., Lenstra A. K., Weger B. d. Chosen-prefix collisions for MD5 and applications (англ.) // International Journal of Applied Cryptography — Inderscience Publishers, 2012. — Vol. 2, Iss. 4. — P. 322—359. — ISSN 1753-0563; 1753-0571 — doi:10.1504/IJACT.2012.048084
  • Factorization of a 768-bit RSA modulus, T. Kleinjung et al., Advances in Cryptology – CRYPTO 2010, 2010.
  • L Notation, A.K. Lenstra, in Encyclopedia of Cryptography and Security, 2nd ed., 2011[15].
  • Using the Cloud to Determine Key Strengths, A.K. Lenstra, T. Kleinjung, D. Page, N.P. Smart, IACR Cryptology ePrint Archive, 2011[16].
  • Ron was wrong, Whit is right, A.K. Lenstra, J.P. Hughes, M. Augier, J.W. Bos, T. Kleinjung, C. Wachter, Proceedings of the 21st USENIX Security Symposium, 2012.
  • Trustworthy public randomness with sloth, unicorn, and trx, A.K. Lenstra, B. Wesolowski, International Journal of Applied Cryptography 4(1), 2017.
  • STEP-archives, A.K. Lenstra, H. Mercier, M. Augier, IEEE Transactions on Information Theory 64(4), 2018.
  • Computation of a 30750-Bit Binary Field Discrete Logarithm, R. Granger, T. Kleinjung, A.K. Lenstra, B. Wesolowski, J. Zumbrägel, Mathematics of Computation 90(332), 2021.
  • Delphi: sharing assessments of cryptographic assumptions, A.K. Lenstra, J. van de Graaf, IACR Cryptology ePrint Archive, 2024[17].
  • Integer Factoring, A.K. Lenstra, 2025.

Текущие работы

  • Number Field Sieve (NFS): улучшение алгоритмов и улучшение вычислений
  • Very Smooth Hash VSH: улучшение алгоритмов, используя дискретные логарифмы в мультипликативных группах бесконечных полей и групп эллиптических кривых.
  • Коллизии выбора префикса MD5 и другие хеш-алгоритмы

Примечания

  1. ↑ 1 2 3 Deutsche Nationalbibliothek, Staatsbibliothek zu Berlin, Bayerische Staatsbibliothek, Österreichische Nationalbibliothek Record #1089560745 // Gemeinsame Normdatei (нем.) — 2012—2016.
  2. ↑ Arjen K. Lenstra. Cambridge University Press & Assessment. Дата обращения: 7 декабря 2025.
  3. ↑ Factorization of a 768-bit RSA modulus. EPFL. Дата обращения: 7 декабря 2025.
  4. ↑ RSA-768 bit-key broken. The Register. Дата обращения: 7 декабря 2025.
  5. ↑ Factorization of a 768-bit RSA modulus. Scribd. Дата обращения: 7 декабря 2025.
  6. ↑ Ron was wrong, Whit is right. USENIX. Дата обращения: 7 декабря 2025.
  7. ↑ Ron was wrong, Whit is right. ResearchGate. Дата обращения: 7 декабря 2025.
  8. ↑ A random zoo: sloth, unicorn, and trx. NIST. Дата обращения: 7 декабря 2025.
  9. ↑ Person 533613 - Lenstra Arjen Klaas. Swiss National Science Foundation. Дата обращения: 7 декабря 2025.
  10. ↑ Arjen Lenstra: chalk, the blackboard and a screwdriver. EPFL. Дата обращения: 7 декабря 2025.
  11. ↑ Computation of a 30750-Bit Binary Field Discrete Logarithm. American Mathematical Society. Дата обращения: 7 декабря 2025.
  12. ↑ Three Research Council divisions under new leadership. Swiss National Science Foundation (15 сентября 2020). Дата обращения: 7 декабря 2025.
  13. ↑ Arjen Lenstra. EPFL. Дата обращения: 7 декабря 2025.
  14. ↑ Arjen Lenstra: H-Index & Awards. Research.com. Дата обращения: 7 декабря 2025.
  15. ↑ Arjen K. Lenstra. DBLP. Дата обращения: 7 декабря 2025.
  16. ↑ Arjen K. Lenstra, Thorsten Kleinjung, Dan Page, Nigel P. Smart. Using the Cloud to Determine Key Strengths. IACR (22 декабря 2011). Дата обращения: 7 декабря 2025.
  17. ↑ Arjen K. Lenstra, Jeroen van de Graaf. Delphi: sharing assessments of cryptographic assumptions. IACR (22 января 2024). Дата обращения: 7 декабря 2025.

Дополнительно по теме

Категории