𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Modifications to the Number Field Sieve

✍ Scribed by Don Coppersmith

Publisher
Springer
Year
1993
Tongue
English
Weight
469 KB
Volume
6
Category
Article
ISSN
0933-2790

No coin nor oath required. For personal study only.

✦ Synopsis

I-LLMP'I and Buhler et al. I'BLP], is a new routine for factoring integers. We present here a modification of that sieve. We use the fact that certain smoothness computations can be reused, and thereby reduce the asymptotic running time of the Number Field Sieve. We also give a way to precompute tables which will be useful for factoring any integers in a large range.

πŸ“œ SIMILAR VOLUMES

The Square-Free Sieve over Number Fields
The Square-Free Sieve over Number Fields
✍ F.Q. Gouvea πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 442 KB

For \(E\) an elliptic curve over a number field \(K\), we give a lower bound, conditional on the "parity conjecture." for the number of quadratic twists of \(E\) whose Mordell-Weil rank is at least two. The main tool is a sieve-theoretic estimate of the number of square-free values of a homogeneous

The Combinatorics behind Number-Theoreti
The Combinatorics behind Number-Theoretic Sieves
✍ Timothy Y. Chow πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 264 KB

Ever since Viggo Brun's pioneering work, number theorists have developed increasingly sophisticated refinements of the sieve of Eratosthenes to attack problems such as the twin prime conjecture and Goldbach's conjecture. Ever since Gian-Carlo Rota's pioneering work, combinatorialists have found more