You are here: Home :: Area NEM :: Mathematics

Robert D. Silverman

Optimal Parameterization of SNFS

Keywords: Factoring,, GNFS,, SNFS,, number field sieve,, parameter selection.

The Special Number Field Sieve factoring algorithm has a large number of parametric choices, each of which can affect its run time. We give guidelines for these choices along with a discussion of useful coding optimizations. We also give a theoretical argument which proves that the choice of sieving region that has been used so far in successful factorizations is not optimal and show how to obtain an improved sieve region. The improvement has yielded a 15% speed increase in practice.

Mathematical Cryptology, Walter de Gruyter

Print ISSN: 1862-2976
Volume: 1, 04/2007
Pages: 105 - 124

Show full article (external site)

Show all available items of this journal

 

Area NEM