Skip to search formSkip to main contentSkip to account menu

General number field sieve

Known as: Number field sieve, NFSNET, Sieving with large primes 
In number theory, the general number field sieve (GNFS) is the most efficient classical algorithm known for factoring integers larger than 10100… 
Wikipedia (opens in a new tab)

Related topics

Related topics

34 relations
AlgorithmAlgorithmic efficiencyArjen LenstraBlock Wiedemann algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Gene-Network-Based Feature Set (GNFS) for Expression-Based Cancer Classification
2011
2011
A O(1/ε 2) n -Time Sieving Algorithm for Approximate Integer Programming
The Integer Programming Problem (IP) for a polytope P⊆ℝn is to find an integer point in P or decide that P is integer free. We… 
2002
2002
The Special Function Field Sieve
Let p be a prime number and n a positive integer, and let q=pn. Adleman and Huang [Inform. and Comput., 151 (1999), pp. 5--16… 
2002
2002
MPQS with Three Large Primes
We report the factorization of a 135-digit integer by the triple-large-prime variation of the multiple polynomial quadratic sieve… 
2002
2002
A genetic neural fuzzy system-based quality prediction model for injection process
1995
1995
An Implementation of the General Number Field Sieve to Compute Discrete Logarithms mod p
There are many cryptographic protocols the security of which depends on the difficulty of solving the discrete logarithm problem… 
1995
1995
Factoring Integers Using the Web and the Number Field Sieve
This note provides background on the www-factoring project, which was started in the fall of 1995. Factoring a positive integer… 
1994
1994
The effect of season and shrub-grass combination on the fodder quality of three agroforestry plant species grown in Maseno, Western Kenya
ii An experimen t t o stud y th e effec t o f seaso n an d shrub-gras s combinations o n th e fodde r qualit y o f leucaen a… 
1993
1993
Transport of magnesium ions in the phloem of Ricinus communis L. seedlings
During growth of Ricinus communis seedlings, magnesium ions are mobilized in the endosperm, taken up by and accumulated to very… 
1977
1977
DEVELOPMENT OF GLOMERULAR PERMEABILITY IN THE NEWBORN LAMB
Following birth there are changes in glomerular morphology and function reflected by an increased glomerular filtration rate (GFR… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)