000 | 02908nam a22005175i 4500 | ||
---|---|---|---|
001 | 978-3-540-47892-8 | ||
003 | DE-He213 | ||
005 | 20190213151046.0 | ||
007 | cr nn 008mamaa | ||
008 | 121227s1993 gw | s |||| 0|eng d | ||
020 |
_a9783540478928 _9978-3-540-47892-8 |
||
024 | 7 |
_a10.1007/BFb0091534 _2doi |
|
050 | 4 | _aT57-57.97 | |
072 | 7 |
_aPBW _2bicssc |
|
072 | 7 |
_aMAT003000 _2bisacsh |
|
072 | 7 |
_aPBW _2thema |
|
082 | 0 | 4 |
_a519 _223 |
245 | 1 | 4 |
_aThe development of the number field sieve _h[electronic resource] / _cedited by Arjen K. Lenstra, Hendrik W. Lenstra. |
264 | 1 |
_aBerlin, Heidelberg : _bSpringer Berlin Heidelberg : _bImprint: Springer, _c1993. |
|
300 |
_aVIII, 140 p. _bonline resource. |
||
336 |
_atext _btxt _2rdacontent |
||
337 |
_acomputer _bc _2rdamedia |
||
338 |
_aonline resource _bcr _2rdacarrier |
||
347 |
_atext file _bPDF _2rda |
||
490 | 1 |
_aLecture Notes in Mathematics, _x0075-8434 ; _v1554 |
|
505 | 0 | _aThe 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. | |
520 | _aThe 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 | 0 | _aMathematics. | |
650 | 0 | _aNumber theory. | |
650 | 0 | _aCombinatorics. | |
650 | 1 | 4 |
_aApplications of Mathematics. _0http://scigraph.springernature.com/things/product-market-codes/M13003 |
650 | 2 | 4 |
_aNumber Theory. _0http://scigraph.springernature.com/things/product-market-codes/M25001 |
650 | 2 | 4 |
_aCombinatorics. _0http://scigraph.springernature.com/things/product-market-codes/M29010 |
700 | 1 |
_aLenstra, Arjen K. _eeditor. _4edt _4http://id.loc.gov/vocabulary/relators/edt |
|
700 | 1 |
_aLenstra, Hendrik W. _eeditor. _4edt _4http://id.loc.gov/vocabulary/relators/edt |
|
710 | 2 | _aSpringerLink (Online service) | |
773 | 0 | _tSpringer eBooks | |
776 | 0 | 8 |
_iPrinted edition: _z9783540570134 |
776 | 0 | 8 |
_iPrinted edition: _z9783662167045 |
830 | 0 |
_aLecture Notes in Mathematics, _x0075-8434 ; _v1554 |
|
856 | 4 | 0 | _uhttps://doi.org/10.1007/BFb0091534 |
912 | _aZDB-2-SMA | ||
912 | _aZDB-2-LNM | ||
912 | _aZDB-2-BAE | ||
999 |
_c9371 _d9371 |