Cargando…
The development of the number field sieve
The number field sieve is an algorithm for finding the prime factors of large integers. It depends on algebraic number theory. Proposed by John Pollard in 1988, the method was used in 1990 to factor the ninth Fermat number, a 155-digit integer. The algorithm is most suited to numbers of a special fo...
| Autores principales: | , |
|---|---|
| Lenguaje: | eng |
| Publicado: |
Springer
1993
|
| Materias: | |
| Acceso en línea: | https://dx.doi.org/10.1007/BFb0091534 http://cds.cern.ch/record/1691554 |