Quadratic Sieve Factorization

Guides:

• Detailed Guide on QS
• Wikipedia Article
• Euler's Criterion for preemptively determining if $\exists a$ such that $a^2 \equiv n \mod{p}$
• Tonelli-Shanks for finding quadratic residues (and Tonelli equation)
• Block Wiedemann Wikipedia Article for computing the nullspace of a matrix (not implemented)