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'

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

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

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

算法（英语：Pohlig-Hellman algorithm），则整体时间复杂度近似于 O ( p ) {\displaystyle {\mathcal {O}}({\sqrt {p}})} ，其中 p {\displaystyle p} 是 n {\displaystyle n} 的最大质因数。 Pollard, J. M.