Lenstra, A. K. (Arjen K.) 1956Overview
Most widely held works by
A. K Lenstra
The development of the number field sieve
by A. K Lenstra
(
Book
)
13 editions published in 1993 in English and held by 433 WorldCat member libraries worldwide The number field sieve is an algorithm for finding the prime factors of large integers. It depends on algebraic number theory. Proposed by John Pollard in 1988, the method was used in 1990 to factor the ninth Fermat number, a 155digit integer. The algorithm is most suited to numbers of a special form, but there is a promising variant that applies in general. This volume contains six research papers that describe the operation of the number field sieve, from both theoretical and practical perspectives. Pollard's original manuscript is included. In addition, there is an annotated bibliography of directly related literature
Implementation of a new primality test
by H Cohen
(
Book
)
4 editions published in 1985 in English and held by 12 WorldCat member libraries worldwide
Factoring polynomials over algebraic number fields
by A. K Lenstra
(
Book
)
4 editions published between 1982 and 1983 in English and held by 11 WorldCat member libraries worldwide
Two lines least squares
(
Book
)
4 editions published in 1981 in English and held by 6 WorldCat member libraries worldwide
Polynomial factorization by root approximation
by A. K Lenstra
(
Book
)
2 editions published in 1983 in English and held by 6 WorldCat member libraries worldwide
Factoring multivariate integral polynomials
by A. K Lenstra
(
Book
)
3 editions published in 1983 in English and held by 6 WorldCat member libraries worldwide
Polynomial factorization and nonrandomness of bits of algebraic and some transcendental numbers
by Ravindran Kannan
(
Book
)
1 edition published in 1984 in English and held by 6 WorldCat member libraries worldwide
Lattices and factorization of polynomials
by A. K Lenstra
(
Book
)
2 editions published in 1981 in English and held by 5 WorldCat member libraries worldwide
Factoring polynomials with rational coefficients
by A. K Lenstra
(
Book
)
3 editions published in 1982 in English and Dutch and held by 5 WorldCat member libraries worldwide
Factoring multivariate polynomials over finite fields
by A. K Lenstra
(
Book
)
2 editions published in 1983 in English and held by 5 WorldCat member libraries worldwide
Factoring multivariate integral polynomials
by A. K Lenstra
(
Book
)
2 editions published in 1983 in English and held by 4 WorldCat member libraries worldwide
An algorithm for solving a diophantine equation with lower and upper bounds on the variables
by K Aardal
(
Book
)
4 editions published in 1997 in English and held by 3 WorldCat member libraries worldwide
Dopo le parole : aangeboden aan Dr. A.K. Lenstra
(
Book
)
1 edition published in 1984 in Dutch and held by 2 WorldCat member libraries worldwide
Factoring multivariate integral polynomials
by A. K Lenstra
(
Book
)
3 editions published in 1983 in Dutch and English and held by 2 WorldCat member libraries worldwide
Factoriztion of RSA 140 using the number field sieve
by Netherlands) Centrum voor Wiskunde en Informatica (Amsterdam
(
Book
)
1 edition published in 1999 in English and held by 1 WorldCat member library worldwide
Polynomialtime algorithms for the factorization of polynomials
by A. K Lenstra
(
Book
)
1 edition published in 1984 in English and held by 1 WorldCat member library worldwide more
fewer
Audience Level
Related Identities

Alternative Names
Lenstra, A. K.
Lenstra, Arjen K., 1956
Languages
Covers
