ISBN: | 978-5-5125-1268-5 |
High Quality Content by WIKIPEDIA articles! In number theory, the general number field sieve (GNFS) is the most efficient classical algorithm known for factoring integers larger than 100 digits. Heuristically, its complexity for factoring an integer n (consisting of log2 n bits) is of the form