ポラード・ロー離散対数アルゴリズムとは？わかりやすく解説

ポラード・ロー離散対数アルゴリズム （ポラード・ローりさんたいすうアルゴリズム、英語: Pollard's rho algorithm for logarithms）はジョン・ポラード（英語: John Pollard）が1978年に導入した離散対数問題のアルゴリズムであり、ポラード・ロー素因数分解法と似た構造を持つ。

このアルゴリズムの目的は、 $α$ が生成する巡回群 $G$ とその元 $β$ に対し、 $\alpha ^{\gamma }=\beta$