Factoring with the quadratic sieve on large vector computers

作者:

Highlights:

摘要

The results are presented of experiments with the multiple polynomial version of the quadratic sieve factorization method on a CYBER 205 and on a NEC SX-2 vector computer. Various numbers in the 50–92 decimal digits range have been factorized, as a contribution to (i) the Cunningham project, (ii) Brent's table of factors of Mersenne numbers, and (iii) a proof by Brent and G. Cohen of the non-existence of odd perfect numbers below 10200. The factorized 92-decimal digits number is a record for general purpose factorization methods.

论文关键词:Quadratic sieve factorization,vector computer

论文评审过程:Received 29 June 1988, Available online 3 April 2002.

论文官网地址:https://doi.org/10.1016/0377-0427(89)90370-1