Number field sieve

Number field sieve (NFS) is an integer factorization method, it can be:

General number field sieve (GNFS): Number field sieve for any integer
Special number field sieve (SNFS): Number field sieve for integers of a certain special form

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.