Pollard’s kangaroo algorithm とは

計算数論と計算代数では、Pollardのカンガルーアルゴリズム(Pollardのラムダアルゴリズム、下記の命名を参照)は、離散対数問題を解くアルゴリズムです。このアルゴリズムは、同じ問題を解決するための彼のよく知られているρアルゴリズムと同じ論文の中で、数学者J. M. Pollardによって1978年に導入されました。 Pollardは、素数pを法とする乗法群の離散対数問題へのアルゴリズムの適用について説明しましたが、実際には有限の離散対数アルゴリズムであり、任意の有限循環グループで機能します。