Corpus ID: 51756558

Factoring Integers with the Self-Initializing Quadratic Sieve

@inproceedings{Contini1997FactoringIW,
  title={Factoring Integers with the Self-Initializing Quadratic Sieve},
  author={S. Contini},
  year={1997}
}
In 1996, we used the self initializing quadratic sieve (siqs) to set the general purpose integer factorization record for the Cunningham project. Here, we show that this algorithm is about twice as fast as the ordinary multiple polynomial quadratic sieve (mpqs). We give running times of both algorithms for 60, 70, and 80 digit numbers. These tables show the best timings we were able to get using various parameters for each of algorithms. In all cases, the best siqs times are about twice as fast… Expand
15 Citations
Speeding up Integer Multiplication and Factorization
  • 5
  • Highly Influenced
  • PDF
On the number field sieve: polynomial selection and smooth elements in number fields
  • 1
  • PDF
Impact of Optimization and Parallelism on Factorization Speed of SIQS
  • Highly Influenced
  • PDF
Computing discrete logarithms in the Jacobian of high-genus hyperelliptic curves over even characteristic finite fields
  • 9
  • PDF
Factoring Small to Medium Size Integers: An Experimental Comparison
  • 2
  • Highly Influenced
  • PDF
Factoring Small Integers: An Experimental Comparison
  • 5
  • PDF
Implementing the Hypercube Quadriatic Sieve with Two Large Primes
  • 3
  • Highly Influenced
  • PDF
Class number and regulator computation in cubic function fields
  • PDF
...
1
2
...

References

SHOWING 1-10 OF 59 REFERENCES
Factoring by Electronic Mail
  • 117
  • PDF
The Quadratic Sieve Factoring Algorithm
  • 224
  • PDF
The multiple polynomial quadratic sieve
  • 181
  • PDF
A Block Lanczos Algorithm for Finding Dependencies Over GF(2)
  • 187
  • PDF
The Magic Words are Squeamish Ossifrage
  • 94
  • PDF
NFS with Four Large Primes: An Explosive Experiment
  • 48
  • PDF
Factorization Using the Quadratic Sieve Algorithm
  • 40
On a problem of Oppenheim concerning “factorisatio numerorum”
  • 314
  • PDF
...
1
2
3
4
5
...