The Development of the Number Field Sieve

ISBN-13: 9783540570134 / Angielski / Miękka / 1993 / 148 str.

A. K. Lenstra; Arjen K. Lenstra; Jr. Hendrik W. Lenstra

Opis

The number field sieve is an algorithm used to find the prime factors of large integers. It depends entirely on algebraic number theory. This volume contains six research papers which describe the operation of the number field sieve from both theoretical and practical perspectives.

Spis treści

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.