The Quadratic Sieve
The Quadratic Sieve
G. Bard
2009 · DOI: 10.1007/978-0-387-88757-9_10
0 Citations
TLDR
This chapter will discuss the Linear Sieve and Quadratic Sieve, algorithms for factoring the product of two distinct prime integers, or any other composite number, but they will be sparse matrices rather than dense matrices.