Number Theory and Cryptography: Parallel algorithms for integer factorisation

Several algorithms, including the elliptic curve method (ECM), and the multiple-polynomial quadratic sieve (MPQS) algorithm, are described, and it turns out that some of the algorithms are very well suited to parallel implementation.