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