Authors
Citation
Ak. Lenstra et Ms. Manasse, FACTORING WITH 2 LARGE PRIMES, Mathematics of computation, 63(208), 1994, pp. 785-798
Citations number
19
Categorie Soggetti
Mathematics,Mathematics
Journal title
ISSN journal
00255718
Volume
63
Issue
208
Year of publication
1994
Pages
785 - 798
Database
ISI
SICI code
0025-5718(1994)63:208<785:FW2LP>2.0.ZU;2-L
Abstract
We describe a modification to the well-known large prime variant of th
e multiple polynomial quadratic sieve factoring algorithm. In practice
this leads to a speed-up factor of 2 to 2.5. We discuss several imple
mentation-related aspects, and we include some examples. Our new varia
tion is also of practical importance for the number field sieve factor
ing algorithm.