i
Ograniczenia algorytmu Algorytm ten, podobnie jak GNFS, nie może znaleźć czynników dla liczb postaci gdzie jest liczbą pierwszą, a jest całkowite. Nie jest to jednak duży problem, ponieważ można szybko sprawdzić czy jest tej postaci.
Większym problemem jest znalezienie wystarczającej liczby potrzebnych wartości Dla danego liczby -gładkie stają się bardzo rzadkie wraz ze wzrostem Jeśli zaczyna się od mającego ponad 100 cyfr, znalezienie choć jednej takiej liczby jest praktycznie niemożliwe. Przewaga GNFS tkwi w tym, że szuka on liczb gładkich nie rzędu ale rzędu dla pewnej liczby (zwykle 3 albo 5).
Bibliografia A.K. Lenstra, H.W. Lenstra, Jr., M.S. Manasse, J.M. Pollard, The Factorization of the Ninth Fermat Number, „Math. Comp.” 61 (1993), s. 319–349. A draft is available at www.std.org/~msm/common/f9paper.ps. A.K. Lenstra, H.W. Lenstra, Jr. (eds.) The Development of the Number Field Sieve, „Lecture Notes in Mathematics” 1554, Springer-Verlag, New York 1993.
Kategoria:Algorytmy faktoryzacji