Abstract
We describe a possible improvement to the Number Field Sieve. In theory we can reduce the time for the sieve stage by a factor comparable with log(B 1). In the real world, where much factoring takes place, the advantage will be less. We used the method to repeat the factorisation of F 7 on an 8-bit computer (yet again!).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. K. Lenstra, H. W. Lenstra, Jr., M. S. Manasse, J. M. Pollard, The number field sieve, this volume, pp. 11–42; extended abstract: Proc. 22nd Annual ACM Symp. on Theory of Computing (STOC), Baltimore, May 14–16, 1990, 564–572.
A. K. Lenstra, H. W. Lenstra, Jr., M. S. Manasse, J. M. Pollard, The factorization of the ninth Fermat number, Math. Comp. 61 (1993), to appear.
J. M. Pollard, Factoring with cubic integers, unpublished manuscript, 1988; this volume, pp. 4–10.
C. Pomerance, Factoring, pp. 27–47 in: C. Pomerance (ed.), Cryptology and computational number theory, Proc. Sympos. Appl. Math. 42, Amer. Math. Soc., Providence, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag
About this paper
Cite this paper
Pollard, J.M. (1993). The lattice sieve. In: Lenstra, A.K., Lenstra, H.W. (eds) The development of the number field sieve. Lecture Notes in Mathematics, vol 1554. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0091538
Download citation
DOI: https://doi.org/10.1007/BFb0091538
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57013-4
Online ISBN: 978-3-540-47892-8
eBook Packages: Springer Book Archive