Williams p+1 Factorization Method

A variant of the Pollard p-1 Factorization Method which uses Lucas Sequences to achieve rapid factorization if some factor $p$ of $N$ has a decomposition of $p+1$ in small Prime factors.

See also Lucas Sequence, Pollard p-1 Factorization Method, Prime Factorization Algorithms

References

Riesel, H. Prime Numbers and Computer Methods for Factorization, 2nd ed. Boston, MA: Birkhäuser, p. 177, 1994.

Williams, H. C. ``A $p+1$ Method of Factoring.'' Math. Comput. 39, 225-234, 1982.