Author pages are created from data sourced from our academic publisher partnerships and public sources.
- Publications
- Influence
Share This Author
Factoring polynomials with rational coefficients
- A. K. Lenstra, H. Lenstra, L. Lovász
- Mathematics
- 1 December 1982
In this paper we present a polynomial-time algorithm to solve the following problem: given a non-zero polynomial fe Q(X) in one variable with rational coefficients, find the decomposition of f into…
The XTR Public Key System
- A. K. Lenstra, E. Verheul
- Computer Science, MathematicsCRYPTO
- 20 August 2000
TLDR
Selecting Cryptographic Key Sizes
- A. K. Lenstra, E. Verheul
- Mathematics, Computer ScienceJournal of Cryptology
- 18 January 2000
TLDR
Factorization of a 768-Bit RSA Modulus
- T. Kleinjung, Kazumaro Aoki, P. Zimmermann
- MathematicsCRYPTO
- 15 August 2010
This paper reports on the factorization of the 768-bit number RSA-768 by the number field sieve factoring method and discusses some implications for RSA.
A random zoo: sloth, unicorn, and trx
- A. K. Lenstra, B. Wesolowski
- Computer ScienceIACR Cryptol. ePrint Arch.
- 2015
TLDR
Chosen-Prefix Collisions for MD5 and Colliding X.509 Certificates for Different Identities
- M.M.J. Stevens, A. K. Lenstra, B. D. Weger
- Computer ScienceEUROCRYPT
- 20 May 2007
We present a novel, automated way to find differential paths for MD5. As an application we have shown how, at an approximate expected cost of 250calls to the MD5 compression function, for any two…
Short Chosen-Prefix Collisions for MD5 and the Creation of a Rogue CA Certificate
- M.M.J. Stevens, A. Sotirov, B. D. Weger
- Computer ScienceCRYPTO
- 19 August 2009
TLDR
Hard Equality Constrained Integer Knapsacks
- K. Aardal, A. K. Lenstra
- MathematicsMath. Oper. Res.
- 27 May 2002
TLDR
The Development of the Number Field Sieve
- A. K. Lenstra, H. Lenstra
- Computer Science
- 1 November 1993
The number field sieve is an algorithm to factor integers of the form $r^e-s$ for small positive $r$ and $s$. The authors present a report on work in progress on this algorithm. They informally…
The number field sieve
- A. K. Lenstra, H. Lenstra, M. Manasse, J. Pollard
- Mathematics, Computer ScienceSTOC '90
- 1 April 1990
TLDR
...
...