A variant of the Pollard p - 1 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.

Lucas sequence | Pollard p-1 factorization method | prime factorization algorithms