New Ideas for Factoring Large Integers
New Ideas for Factoring Large Integers
C. Pomerance,Jeffrey W. Smith,S. Wagstaff
1983 · DOI: 10.1007/978-1-4684-4730-9_7
Annual International Cryptology Conference · 9 Citations
TLDR
Improvements in the continued fraction factorization algorithm (CFRAC) and a special processor designed to execute this algorithm swiftly are described and will permit one to factor a 100 decimal digit integer in about a month on a processor which would cost about $1,000,000.