Quadratic sieving
The quadratic sieve [\textit{C. Pomerance}, in: Computational methods in number theory, Part I, Math. Cent. Tracts 154, 89--139 (1982; Zbl 0508.10004)] is one of the workhorse algorithms of number theory, in particular in a variant using multiple polynomials [\textit{R. D. Silverman}, Math. Comput. 48, 329--339 (1987; Zbl 0608.10004)]. While it got somewhat superceded by its descendant, the number field sieve, it still is a fundamental tool, not only for integer factorization but also for the computation of class groups [\textit{M. J. Jacobson jun.}, Math. Comput. 68, No. 226, 859--867 (1999; Zbl 1036.11067)].NEWLINENEWLINEIn this -- by necessity rather technical -- article, the author describes a variant to the self-initialization step of the quadratic sieve, together with heuristic arguments about their improved performance.NEWLINENEWLINEAs an application, the author computes class groups of some imaginary quadratic number fields, assuming -- through bounds of \textit{E. Bach} [Math. Comput. 55, No. 191, 355--380 (1990; Zbl 0701.11075)] -- the generalized Riemann Hypothesis.
- A Pipeline Architecture for Factoring Large Integers with the Quadratic Sieve Algorithm
- Applying sieving to the computation of quadratic class groups
- Explicit Bounds for Primality Testing and Related Problems
- Factoring integers with elliptic curves
- scientific article; zbMATH DE number 4171062 (Why is no real title available?)
- scientific article; zbMATH DE number 3801619 (Why is no real title available?)
- Improvements in the computation of ideal class groups of imaginary quadratic number fields
- On a problem of Oppenheim concerning Factorisatio Numerorum
- Small generators of the ideal class group
- The development of the number field sieve
- The Multiple Polynomial Quadratic Sieve
- The Multiple Polynomial Quadratic Sieve
- Applying sieving to the computation of quadratic class groups
- scientific article; zbMATH DE number 1302464 (Why is no real title available?)
- Impact of group theory in cryptosystem
- Optimality for the two-parameter quadratic sieve
- On class group computations using the number field sieve
- A proof of the conjectured run time of the Hafner-McCurley class group algorithm
- I want to ride my \texttt{BICYCL} : \texttt{BICYCL} implements cryptography in class groups
- DeCSIDH: delegating isogeny computations in the CSIDH setting
This page was built for publication: Quadratic sieving
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2796022)
