ポラード・ロー離散対数アルゴリズム
実行時間はおよそ O ( n ) {\displaystyle {\mathcal {O}}({\sqrt {n}})} である。ポーリヒ・ヘルマンのアルゴリズム(英語: Pohlig-Hellman algorithm)と組み合わせた場合の実行時間は、pをnの最大の素因数としたとき O ( p ) {\displaystyle {\mathcal {O}}({\sqrt {p}})} である。