The Development of the Number Field Sieve

The Development of the Number Field Sieve

Author: Arjen K. Lenstra

Publisher: Springer Science & Business Media

Published: 1993-08-30

Total Pages: 152

ISBN-13: 9783540570134

DOWNLOAD EBOOK

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.


The Development of the Number Field Sieve

The Development of the Number Field Sieve

Author: Arjen K. Lenstra

Publisher: Springer

Published: 2006-11-15

Total Pages: 138

ISBN-13: 3540478922

DOWNLOAD EBOOK

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.


Algebraic Number Theory

Algebraic Number Theory

Author: Frazer Jarvis

Publisher: Springer

Published: 2014-06-23

Total Pages: 298

ISBN-13: 3319075454

DOWNLOAD EBOOK

This undergraduate textbook provides an approachable and thorough introduction to the topic of algebraic number theory, taking the reader from unique factorisation in the integers through to the modern-day number field sieve. The first few chapters consider the importance of arithmetic in fields larger than the rational numbers. Whilst some results generalise well, the unique factorisation of the integers in these more general number fields often fail. Algebraic number theory aims to overcome this problem. Most examples are taken from quadratic fields, for which calculations are easy to perform. The middle section considers more general theory and results for number fields, and the book concludes with some topics which are more likely to be suitable for advanced students, namely, the analytic class number formula and the number field sieve. This is the first time that the number field sieve has been considered in a textbook at this level.


An Introduction to Sieve Methods and Their Applications

An Introduction to Sieve Methods and Their Applications

Author: Alina Carmen Cojocaru

Publisher: Cambridge University Press

Published: 2005-12-08

Total Pages: 250

ISBN-13: 9780521848169

DOWNLOAD EBOOK

Rather than focus on the technical details which can obscure the beauty of sieve theory, the authors focus on examples and applications, developing the theory in parallel.


A Course in Computational Algebraic Number Theory

A Course in Computational Algebraic Number Theory

Author: Henri Cohen

Publisher: Springer Science & Business Media

Published: 2013-04-17

Total Pages: 556

ISBN-13: 3662029456

DOWNLOAD EBOOK

A description of 148 algorithms fundamental to number-theoretic computations, in particular for computations related to algebraic number theory, elliptic curves, primality testing and factoring. The first seven chapters guide readers to the heart of current research in computational algebraic number theory, including recent algorithms for computing class groups and units, as well as elliptic curve computations, while the last three chapters survey factoring and primality testing methods, including a detailed description of the number field sieve algorithm. The whole is rounded off with a description of available computer packages and some useful tables, backed by numerous exercises. Written by an authority in the field, and one with great practical and teaching experience, this is certain to become the standard and indispensable reference on the subject.


Sieve Methods

Sieve Methods

Author: Heine Halberstam

Publisher: Courier Corporation

Published: 2013-09-26

Total Pages: 386

ISBN-13: 0486320804

DOWNLOAD EBOOK

This text by a noted pair of experts is regarded as the definitive work on sieve methods. It formulates the general sieve problem, explores the theoretical background, and illustrates significant applications. 1974 edition.


Advances in Cryptology - CRYPTO '99

Advances in Cryptology - CRYPTO '99

Author: Michael Wiener

Publisher: Springer

Published: 2003-07-31

Total Pages: 653

ISBN-13: 3540484051

DOWNLOAD EBOOK

Crypto ’99, the Nineteenth Annual Crypto Conference, was sponsored by the International Association for Cryptologic Research (IACR), in cooperation with the IEEE Computer Society Technical Committee on Security and Privacy and the Computer Science Department, University of California, Santa Barbara (UCSB). The General Chair, Donald Beaver, was responsible for local organization and registration. The Program Committee considered 167 papers and selected 38 for presentation. This year’s conference program also included two invited lectures. I was pleased to include in the program UeliM aurer’s presentation “Information Theoretic Cryptography” and Martin Hellman’s presentation “The Evolution of Public Key Cryptography.” The program also incorporated the traditional Rump Session for informal short presentations of new results, run by Stuart Haber. These proceedings include the revised versions of the 38 papers accepted by the Program Committee. These papers were selected from all the submissions to the conference based on originality, quality, and relevance to the field of cryptology. Revisions were not checked, and the authors bear full responsibility for the contents of their papers.


The Joy of Factoring

The Joy of Factoring

Author: Samuel S. Wagstaff (Jr.)

Publisher: American Mathematical Soc.

Published: 2013-10-24

Total Pages: 311

ISBN-13: 1470410486

DOWNLOAD EBOOK

"This book is about the theory and practice of integer factorization presented in a historic perspective. It describes about twenty algorithms for factoring and a dozen other number theory algorithms that support the factoring algorithms. Most algorithms are described both in words and in pseudocode to satisfy both number theorists and computer scientists. Each of the ten chapters begins with a concise summary of its contents. This book is written for readers who want to learn more about the best methods of factoring integers, many reasons for factoring, and some history of this fascinating subject. It can be read by anyone who has taken a first course in number theory." -- Publisher website.


A Course in Number Theory and Cryptography

A Course in Number Theory and Cryptography

Author: Neal Koblitz

Publisher: Springer Science & Business Media

Published: 2012-09-05

Total Pages: 245

ISBN-13: 1441985921

DOWNLOAD EBOOK

This is a substantially revised and updated introduction to arithmetic topics, both ancient and modern, that have been at the centre of interest in applications of number theory, particularly in cryptography. As such, no background in algebra or number theory is assumed, and the book begins with a discussion of the basic number theory that is needed. The approach taken is algorithmic, emphasising estimates of the efficiency of the techniques that arise from the theory, and one special feature is the inclusion of recent applications of the theory of elliptic curves. Extensive exercises and careful answers are an integral part all of the chapters.