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...
Guardat en:
| Autor principal: | |
|---|---|
| Altres autors: | |
| Format: | Livre numérique |
| Idioma: | Anglais |
| Publicat: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Col·lecció: | Lecture notes in mathematics
1554 |
| Matèries: | |
| Accés en línia: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • The development of the number field sieve, A.K. Lenstra, H.W. Lenstra, Jr (eds), 1993, Berlin, Springer-Verlag, 1 volume (VIII-131 pages), Lecture notes in mathematics, 0-387-57013-6 • The Development of the Number Field Sieve, Texte imprimé, 9783662167045 |
| LEADER | 03373nam a22004817a 4500 | ||
|---|---|---|---|
| 001 | 971742 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155212095 | ||
| 020 | |a 9783540478928 | ||
| 041 | 0 | |a eng | |
| 082 | |a 510 | ||
| 084 | |a 00B15. 2000 | ||
| 084 | |a 11-06. 2000 | ||
| 084 | |a 11Y05. 2000 | ||
| 084 | |a 11Y40. 2000 | ||
| 100 | 1 | |a Lenstra, Arjen K., |d 1956-...., |c cryptologue. | |
| 245 | 1 | 0 | |a The development of the number field sieve |c edited by Arjen K. Lenstra, Hendrik W. Lenstra. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in mathematics |v 1554 |x 1617-9692 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a The number field sieve: An annotated bibliography -- Factoring with cubic integers -- The number field sieve -- The lattice sieve -- Factoring integers with the number field sieve -- Computing a square root for the number field sieve -- A general number field sieve implementation. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a 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. | ||
| 650 | |a Algorithmes | ||
| 650 | |a Mathématiques | ||
| 650 | |a Nombres, Théorie des | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Factorisation | ||
| 650 | |a Cribles (mathématiques) | ||
| 650 | |a Théorie des nombres algébriques | ||
| 650 | |a Facteurs premiers | ||
| 700 | 1 | |a Lenstra, Hendrik Willem, Jr, |d 1949-...., |c mathématicien. |4 pbd | |
| 776 | 0 | |0 017221110 |t The development of the number field sieve |f A.K. Lenstra, H.W. Lenstra, Jr (eds) |d 1993 |c Berlin |n Springer-Verlag |p 1 volume (VIII-131 pages) |s Lecture notes in mathematics |z 0-387-57013-6 | |
| 776 | 0 | |t The Development of the Number Field Sieve |b Texte imprimé |z 9783662167045 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/BFb0091534 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-28CPVJVJ-P |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:750649216 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/BFb0091534 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:753999811 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/BFb0091534 |z Accès INSA CVL | |
| 997 | |0 971742 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||