A method which can be used to solve any quadratic congruence equation. This technique relies on the fact that solving
is equivalent to finding a value such that
Pick a few small moduli .
If
mod
does not make
a quadratic residue of
, then this value of
may be excluded. Furthermore, values of
are never necessary.