Arjen Lenstra
Arjen Lenstra | |
---|---|
![]() Arjen Lenstra at the Congress on Privacy & Surveillance (CoPS213) at the École Polytechnique Fédérale de Lausanne | |
Born | March 2, 1956 |
Nationality | Dutch |
Awards | RSA Award for Excellence in Mathematics |
Academic background | |
Education | Mathematics |
Alma mater | University of Amsterdam |
Academic work | |
Institutions | École Polytechnique Fédérale de Lausanne |
Website | https://lacal.epfl.ch/ |
Arjen Klaas Lenstra (born 2 March 1956, Groningen) is a Dutch mathematician, cryptographer and computational number theorist. He is currently a professor at the École Polytechnique Fédérale de Lausanne (EPFL) where he heads of the Laboratory for Cryptologic Algorithms.[1]
Career[]
He studied mathematics at the University of Amsterdam. He is currently a professor at the EPFL (Lausanne), in the Laboratory for Cryptologic Algorithms, and previously worked for Citibank and Bell Labs.
Research[]
Lenstra is active in cryptography and computational number theory, especially in areas such as integer factorization. With , he was the first to seek volunteers over the internet for a large scale scientific distributed computing project.[2] Such projects became more common after the Factorization of RSA-129 which was a high publicity distributed factoring success led by Lenstra along with Derek Atkins, Michael Graff and Paul Leyland. He was also a leader in the successful factorizations of several other RSA numbers.
Lenstra was also involved in the development of the number field sieve.[3] With coauthors, he showed the great potential of the algorithm early on by using it to factor the ninth Fermat number, which was far out of reach by other factoring algorithms of the time.[4] He has since been involved with several other number field sieve factorizations including the current record, RSA-768.
Lenstra's most widely cited scientific result is the first polynomial time algorithm to factor polynomials with rational coefficients in the seminal paper that introduced the LLL lattice reduction algorithm with Hendrik Willem Lenstra and László Lovász.[5]
Lenstra is also co-inventor of the XTR cryptosystem.
On 1 March 2005, Arjen Lenstra, Xiaoyun Wang, and Benne de Weger of Eindhoven University of Technology demonstrated[6] construction of two X.509 certificates with different public keys and the same MD5 hash, a demonstrably practical hash collision. The construction included private keys for both public keys.
Distinctions[]
Lenstra is the recipient of the RSA Award for Excellence in Mathematics 2008 Award.[7]
Private life[]
Lenstra's brother and co-author Hendrik Lenstra is a professor in mathematics at Leiden University and his brother Jan Karel Lenstra is a former director of Centrum Wiskunde & Informatica (CWI).
See also[]
- Lenstra–Lenstra–Lovász lattice basis reduction algorithm
- Lenstra elliptic-curve factorization
- General number field sieve
References[]
- ^ "LACAL". www.epfl.ch. Retrieved 2020-08-25.
- ^ Arjen K. Lenstra and Mark S. Manasse. "Factoring by electronic mail", in Proceedings of Eurocrypt '89, Lecture Notes in Computer Science, Volume 434, pp. 355-371, 1990.
- ^ A. K. Lenstra, H. W. Lenstra, Jr., M. S. Manasse, and J. M. Pollard, “The Number Field Sieve,” in A. K. Lenstra and H. W. Lenstra, Jr. (eds.) The Development of the Number Field Sieve, Lecture Notes in Mathematics 1554, Springer-Verlag, New York, pp. 11–42, 1993.
- ^ A. K. Lenstra, H. W. Lenstra, Jr., M. S. Menasse, and J. M. Pollard, “The Factorization of the Ninth Fermat Number,” Math. Comp. 61, 319–349, 1993.
- ^ A.K. Lenstra, H.W. Lenstra, Jr., and L. Lovász, "Factoring polynomials with rational coefficients". Mathematische Annalen 261 (4): pp. 515–534, 1982.
- ^ Cryptology ePrint Archive
- ^ RSA Conference Awards Archived January 29, 2013, at the Wayback Machine
External links[]
![]() |
Wikimedia Commons has media related to Arjen Lenstra. |
- 1956 births
- Living people
- Dutch mathematicians
- Modern cryptographers
- People from Groningen (city)
- École Polytechnique Fédérale de Lausanne faculty
- International Association for Cryptologic Research fellows
- Number theorists