MPQS

Definition

MPQS (Multiple Polynomial Quadratic Sieve) ist ein Algorithmus zur Faktorisierung großer Zahlen. Er ist eine Weiterentwicklung des quadratischen Siebs und war lange Zeit das schnellste Faktorisierungsverfahren.