Quadratisches Sieb

Ein allgemeines Faktorisierungsverfahren, das Kongruenzen von Quadraten modulo n sucht, indem es viele Werte sammelt, die vollständig über einer gewählten Faktorbasis faktorisiert werden können, und diese mittels linearer Algebra kombiniert, um ein Quadrat modulo n zu erzeugen.