Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,397,757 papers from all fields of science
Search
Sign In
Create Free Account
General number field sieve
Known as:
Number field sieve
, NFSNET
, Sieving with large primes
Expand
In number theory, the general number field sieve (GNFS) is the most efficient classical algorithm known for factoring integers larger than 10100…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
34 relations
Algorithm
Algorithmic efficiency
Arjen Lenstra
Block Wiedemann algorithm
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Optimal TNFS-secure pairings on elliptic curves with composite embedding degree
Georgios I. Fotiadis
,
C. Martindale
IACR Cryptology ePrint Archive
2019
Corpus ID: 174800256
In this paper we present a comprehensive comparison between pairing-friendly elliptic curves, considering different curve forms…
Expand
2017
2017
Integer factorization with a neuromorphic sieve
John V. Monaco
,
Manuel M. Vindiola
International Symposium on Circuits and Systems
2017
Corpus ID: 7126987
The bound to factor large integers is dominated by the computational effort to discover numbers that are smooth, typically…
Expand
2008
2008
Special number field sieve
P. Bohler
2008
Corpus ID: 116899986
Integer factorization is a problem not yet solved for arbitrary integers. Huge integers are therefore widely used for encrypting…
Expand
2002
2002
The Special Function Field Sieve
Oliver Schirokauer
SIAM Journal on Discrete Mathematics
2002
Corpus ID: 43454993
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…
Expand
2002
2002
A genetic neural fuzzy system-based quality prediction model for injection process
Erguo Li
,
L. Jia
,
Jinshou Yu
2002
Corpus ID: 57501809
2002
2002
MPQS with Three Large Primes
P. Leyland
,
A. Lenstra
,
B. Dodson
,
A. Muffett
,
S. Wagstaff
International Workshop on Ant Colony Optimization…
2002
Corpus ID: 13935418
We report the factorization of a 135-digit integer by the triple-large-prime variation of the multiple polynomial quadratic sieve…
Expand
1995
1995
An Implementation of the General Number Field Sieve to Compute Discrete Logarithms mod p
Damian Weber
International Conference on the Theory and…
1995
Corpus ID: 12879119
There are many cryptographic protocols the security of which depends on the difficulty of solving the discrete logarithm problem…
Expand
1994
1994
The effect of season and shrub-grass combination on the fodder quality of three agroforestry plant species grown in Maseno, Western Kenya
E. Mengich
1994
Corpus ID: 131111275
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…
Expand
1993
1993
Transport of magnesium ions in the phloem of Ricinus communis L. seedlings
W. Zhong
,
C. Schobert
,
E. Komor
Planta
1993
Corpus ID: 13011341
During growth of Ricinus communis seedlings, magnesium ions are mobilized in the endosperm, taken up by and accumulated to very…
Expand
1977
1977
DEVELOPMENT OF GLOMERULAR PERMEABILITY IN THE NEWBORN LAMB
Mary O Limb
,
Carl W Trystad
Pediatric Research
1977
Corpus ID: 47562877
Following birth there are changes in glomerular morphology and function reflected by an increased glomerular filtration rate (GFR…
Expand
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)
ACCEPT & CONTINUE