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...

Full description

Bibliographic Details
Main Author: Lenstra, A. K. (Arjen K.), 1956-
Corporate Author: SpringerLink (Online service)
Other Authors: Lenstra, H. W.
Format: eBook
Language:English
Published: Berlin ; New York : Springer-Verlag, [1993]
Series:Lecture notes in mathematics (Springer-Verlag) ; 1554.
Subjects:
Online Access:Connect to the full text of this electronic book

MARC

Tag First Indicator Second Indicator Subfields
LEADER 00000cam a2200000Ia 4500
001 in00003501310
006 m o d
007 cr unu||||||||
008 081218s1993 gw a ob 001 0 eng d
005 20260422221539.8
019 |a 681431753 
020 |a 9783540478928 (electronic bk.) 
020 |a 3540478922 (electronic bk.) 
020 |z 3540570136 
020 |z 9783540570134 
020 |z 0387570136 
020 |z 9780387570136 
035 |a (OCoLC)288971842  |z (OCoLC)681431753 
040 |a SPLNM  |b eng  |e pn  |c SPLNM  |d COO  |d GW5XE  |d OCLCQ  |d GW5XE  |d OCLCE  |d OCLCF  |d OCLCQ  |d UtOrBLW 
042 |a dlr 
049 |a TXAM 
050 4 |a QA3  |b .L28 no. 1554  |a QA246 
082 0 4 |a 510 s  |a 512/.72  |2 20 
084 |a 31.14  |2 bcl 
100 1 |a Lenstra, A. K.  |q (Arjen K.),  |d 1956- 
245 1 4 |a The development of the number field sieve /  |c A.K. Lenstra, H.W. Lenstra, Jr. 
264 1 |a Berlin ;  |a New York :  |b Springer-Verlag,  |c [1993] 
264 4 |c ©1993 
300 |a 1 online resource (viii, 131 pages) :  |b illustrations. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
490 1 |a Lecture Notes in Mathematics,  |x 0075-8434 ;  |v 1554 
504 |a Includes bibliographical references and index. 
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. 
538 |a Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.  |u http://purl.oclc.org/DLF/benchrepro0212  |5 MiAaHDL 
583 1 |a digitized  |c 2010  |h HathiTrust Digital Library  |l committed to preserve  |2 pda  |5 MiAaHDL 
588 |a Description based on print version record. 
500 |a Electronic resource. 
650 0 |a Sieves (Mathematics) 
650 6 |a Cribles (Mathématiques) 
650 7 |a Sieves (Mathematics)  |2 fast  |0 (OCoLC)fst01118215 
650 1 7 |a Getaltheorie.  |2 gtt 
650 7 |a Teoria dos numeros.  |2 larpcal 
650 0 7 |a Algebraischer Zahlkörper.  |2 swd 
650 0 7 |a Siebmethode.  |2 swd 
650 0 7 |a Zahlentheorie.  |2 swd 
650 0 7 |a Faktorisierung.  |2 swd 
650 0 7 |a Algorithmus.  |2 swd 
650 0 7 |a Aufsatzsammlung.  |2 swd 
655 7 |a Electronic books.  |2 local 
700 1 |a Lenstra, H. W. 
710 2 |a SpringerLink (Online service) 
776 1 8 |i Print version:  |a Lenstra, A.K. (Arlen K.), 1956-  |t Development of the number field sieve.  |d Berlin ; New York : Springer-Verlag, ©1993  |z 3540570136  |w (DLC) 93005229  |w (OCoLC)28338044 
830 0 |a Lecture notes in mathematics (Springer-Verlag) ;  |v 1554. 
856 4 0 |u http://proxy.library.tamu.edu/login?url=https://link.springer.com/10.1007/BFb0091534  |z Connect to the full text of this electronic book  |t 0 
994 |a 92  |b TXA 
999 |a MARS 
999 f f |s 4d0c2e6f-9eaa-3a46-b780-f2c42e5bca53  |i cc4c5c3d-5e9e-3607-b5ab-d84937ff3c0e  |t 0 
952 f f |a Texas A&M University  |b College Station  |c Electronic Resources  |s www_evans  |d Available Online  |t 0  |e QA3 .L28 no. 1554  |h Library of Congress classification 
998 f f |a QA3 .L28 no. 1554  |t 0  |l Available Online