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 |
_version_ | 1780935778716614656 |
---|---|
author | Lenstra, Arjen Lenstra, Hendrik |
author_facet | Lenstra, Arjen Lenstra, Hendrik |
author_sort | Lenstra, Arjen |
collection | CERN |
description | 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 form, but there is a promising variant that applies in general. This volume contains six research papers that describe the operation of the number field sieve, from both theoretical and practical perspectives. Pollard's original manuscript is included. In addition, there is an annotated bibliography of directly related literature. |
id | cern-1691554 |
institution | Organización Europea para la Investigación Nuclear |
language | eng |
publishDate | 1993 |
publisher | Springer |
record_format | invenio |
spelling | cern-16915542021-04-21T21:08:58Zdoi:10.1007/BFb0091534http://cds.cern.ch/record/1691554engLenstra, ArjenLenstra, HendrikThe development of the number field sieveMathematical Physics and MathematicsThe 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 form, but there is a promising variant that applies in general. This volume contains six research papers that describe the operation of the number field sieve, from both theoretical and practical perspectives. Pollard's original manuscript is included. In addition, there is an annotated bibliography of directly related literature.Springeroai:cds.cern.ch:16915541993 |
spellingShingle | Mathematical Physics and Mathematics Lenstra, Arjen Lenstra, Hendrik The development of the number field sieve |
title | The development of the number field sieve |
title_full | The development of the number field sieve |
title_fullStr | The development of the number field sieve |
title_full_unstemmed | The development of the number field sieve |
title_short | The development of the number field sieve |
title_sort | development of the number field sieve |
topic | Mathematical Physics and Mathematics |
url | https://dx.doi.org/10.1007/BFb0091534 http://cds.cern.ch/record/1691554 |
work_keys_str_mv | AT lenstraarjen thedevelopmentofthenumberfieldsieve AT lenstrahendrik thedevelopmentofthenumberfieldsieve AT lenstraarjen developmentofthenumberfieldsieve AT lenstrahendrik developmentofthenumberfieldsieve |