Results 1 
2 of
2
A tale of two sieves
 Notices Amer. Math. Soc
, 1996
"... It is the best of times for the game of factoring large numbers into their prime factors. In 1970 it was barely possible to factor “hard ” 20digit numbers. In 1980, in the heyday of the BrillhartMorrison continued fraction factoring algorithm, factoring of 50digit numbers was becoming commonplace ..."
Abstract

Cited by 40 (2 self)
 Add to MetaCart
It is the best of times for the game of factoring large numbers into their prime factors. In 1970 it was barely possible to factor “hard ” 20digit numbers. In 1980, in the heyday of the BrillhartMorrison continued fraction factoring algorithm, factoring of 50digit numbers was becoming commonplace. In 1990 my own quadratic sieve factoring algorithm had doubled the length of the numbers that could be factored, the record having 116 digits. By 1994 the quadratic sieve had factored the famous 129digit RSA challenge number that had been estimated in Martin Gardner’s 1976 Scientific American column to be safe for 40 quadrillion years (though other estimates around then were more modest). But the quadratic sieve is no longer the champion. It was replaced by Pollard’s number field sieve in the spring of 1996, when that method successfully split a 130digit RSA challenge number in about 15 % of the time the quadratic sieve would have taken. In this article we shall briefly meet these factorization algorithms—these two sieves—and some of the many people who helped to develop them. In the middle part of this century, computational issues seemed to be out of fashion. In most books the problem of factoring big numbers
Factoring Large Numbers with Programmable Hardware
 ACM/SIGDA International Symposium on FPGAs
, 2000
"... This paper develops and evaluates an architecture for highspeed number factoring on a configurable computing system based on field programmable gate arrays (FPGA) 1. Currently, the primary interest in factoring large integers is to test the integrity of a number ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
This paper develops and evaluates an architecture for highspeed number factoring on a configurable computing system based on field programmable gate arrays (FPGA) 1. Currently, the primary interest in factoring large integers is to test the integrity of a number