ポラード・ロー離散対数アルゴリズム
ポラード・ロー離散対数アルゴリズム （ポラード・ローりさんたいすうアルゴリズム、）はが1978年に導入した離散対数問題のアルゴリズムであり、ポラード・ロー素因数分解法と似た構造を持つ。
このアルゴリズムの目的は、が生成する巡回群とその元に対し、formula_1となるを求めることにある。そのためにまず、このアルゴリズムは formula_2 となる, , , を求める。巡回群の位数が既知の場合、は方程式formula_3の解として求まる。
, , , を求めるにはフロイドの循環検出法を用いて、数列formula_4のサイクルを検出する。この数列は、関数formula_5を用いて計算できるように選ぶ。が十分にランダムなら、この数列は平均formula_6ステップでループに入る。このような関数は、例えば以下のようにすれば定義できる：まず、を大きさがほぼ等しい3つの集合formula_7, formula_8, formula_9の非交和に分割する。formula_10のときはとをそれぞれ2倍する。formula_11のときはをインクリメントする。formula_12のときはをインクリメントする。