Pollard's p − 1 algorithm

波拉德RHO算法（英语：Pollard's rho algorithm） 代数群因式分解算法（英语：Algebraic-group factorisation algorithms），其中包括Pollard's p − 1算法（英语：Pollard's p − 1 algorithm）、Williams' p + 1算法（英语：Williams'

有人建议在RSA密码系统的钥匙生成算法中，模数 n {\displaystyle n} 应该是两个强素数之积。这样，如果用Pollard的p-1质因数分解算法（英语：Pollard's p-1 algorithm）来分解 n = p q {\displaystyle n=pq} 就会变得不可行。由于这个原因，ANSI X

16-幂次光滑數，也是17-幂次光滑數，18-幂次光滑數……。 數論中有用到B-光滑數及B-幂次光滑數。例如波拉德p-1演算法（英语：Pollard's p − 1 algorithm），這類演算法一般會應用在光滑數中，但不會特別標示光滑數的B是多少。此時的B需是一個較小的整數，若B增加，演算法的

{1}{7}}}}=[2;3,7]} 计算最大公约数是很多整数分解算法的重要步骤，如Pollard's rho算法（英语：Pollard's rho algorithm）、Shor算法、Dixon分解法（英语：Dixon's factorization method）以及Lenstra椭圆曲线分解（英语：Lenstra elliptic

加密算法中的运用：某些因數分解的演算法（如Pollard Rho演算法（英语：Pollard's rho algorithm））的計算時間部份取決於被分解數的質因數減去一的因數大小，而若被分解的數以一個安全質數2p+1作為因數，由於此質數減去一有一個大質數p做為因數，計算時間將會變多。但是很容易理解