general number field sieve

GPTKB entity

Statements (25)
Predicate Object
gptkbp:instanceOf integer factorization algorithm
gptkbp:abbreviation GNFS
gptkbp:appliesTo large integers
gptkbp:complexity sub-exponential
gptkbp:fasterThan gptkb:quadratic_sieve
gptkbp:field gptkb:mathematics
cryptography
gptkbp:firstPublished 1989
https://www.w3.org/2000/01/rdf-schema#label general number field sieve
gptkbp:inventedBy John L. Selfridge
John M. Pollard
gptkbp:notableFor Msieve
CADO-NFS
gptkbp:relatedTo number field sieve
special number field sieve
gptkbp:step matrix step
polynomial selection
sieving
square root step
gptkbp:usedFor integer factorization
gptkbp:usedIn gptkb:RSA_cryptanalysis
gptkbp:bfsParent gptkb:Lenstra_elliptic-curve_factorization
gptkb:The_quadratic_sieve_factoring_algorithm
gptkb:quadratic_sieve
gptkbp:bfsLayer 7