Abstract
The aim of this chapter is to give an overview of the fastest factoring methods known today. This could be the object of a book in itself, hence it is unreasonable to be as detailed here as we have been in the preceding chapters. In particular, most methods will not be written down as formal algorithms as we have done before. We hope however that we will have given sufficient information so that the reader may understand the methods and be able to implement them, at least in unoptimized form. The reader who wants to implement these methods in a more optimized form is urged to read the abundant literature after reading this chapter, before doing so.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Cohen, H. (1993). Modern Factoring Methods. In: A Course in Computational Algebraic Number Theory. Graduate Texts in Mathematics, vol 138. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-02945-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-662-02945-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08142-2
Online ISBN: 978-3-662-02945-9
eBook Packages: Springer Book Archive