The Center for Education and Research in Information Assurance and Security (CERIAS)

The Center for Education and Research in
Information Assurance and Security (CERIAS)
Center for Education and Research in Information Assurance and Security

MPQS with three large primes

Author

P. Leyland, A.K. Lenstra, B. Dodson, A. Muffet and S.S. Wagstaff Jr.

Entry type

article

Abstract

We report the factorization of a 135-digit integer by the three large prime variation of the multiple polynomial quadratic sieve, the largest factorization ever performed with MPQS. We show that it is worthwhile to use three large primes, contrary to previous work.

Date

2002

URL

http://www.cerias.purdue.edu/homes/ssw/ppp.pdf

Address

Berlin, Germany

Journal

Algorithmic Number Theory

Key alpha

Wagstaff

Pages

448--462

Publisher

Springer-Verlag

Series

Proceedings ANTS 2002, Lecture Notes in Computer Science

Volume

2369

Affiliation

Microsoft, Citibank, Lehigh Univ., Sun Mocrosystems, CERIAS

Publication Date

2002-01-01

Subject

The multiple polynomial quadratic sievewith three large primes

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.