Factoring with the quadratic sieve on large vector computers

Cryptanalytic Attacks on RSA

“…In what follows, we shall introduce a version of the MPQS algorithm, due to Riele et al [259]. The idea of the MPQS is as follows.…”

“…The version of the MPQS algorithm described here is based on [259]. If suffiently many congruences (3.3) are found, they can be combined, by multiplying together a subset of them, in order to get a relation of the form (3.2).…”