Williams's p + 1 algorithm
id:
williams-s-p-1-algorithm-311-1978481
title:
Williams's p + 1 algorithm
text:
In computational number theory, Williams's p + 1 algorithm is an integer factorization algorithm, one of the family of algebraic-group factorisation algorithms. It was invented by Hugh C. Williams in 1982. It works well if the number N to be factored contains one or more prime factors p such that p + 1 is smooth, i.e. p + 1 contains only small factors. It uses Lucas sequences to perform exponentiation in a quadratic field. It is analogous to Pollard's p − 1 algorithm.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Williams%27s_p_%2B_1_algorithm
date created:
date modified:
2022-09-30T21:06:16Z
main entity:
{"identifier":"Q4046134","url":"https://www.wikidata.org/entity/Q4046134"}
image:
fields total:
13
integrity:
13