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