A variant of the Pollard p-1 Factorization Method which uses Lucas Sequences to achieve rapid factorization if some factor of has a decomposition of 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 Method of Factoring.'' Math. Comput. 39, 225-234, 1982.