Loading article…
ジョン・M・ポラード（1941年生まれ）は、大きな数の因数分解と離散対数の計算のためのアルゴリズムを発明したイギリスの数学者です。
彼の因数分解アルゴリズムにはrho、p − 1、特殊数体ふるいの最初のバージョンが含まれており、これらはその後他の人によって改良されてきました。
彼の離散対数アルゴリズムには、対数のローアルゴリズムやカンガルーアルゴリズムなどがあり、数学における優秀性に対して RSA 賞を受賞しました。
外部リンク
- ジョン・ポラードのウェブサイト
ジョン・M・ポラード（1941年生まれ）は、大きな数の因数分解と離散対数の計算のためのアルゴリズムを発明したイギリスの数学者です。
彼の因数分解アルゴリズムにはrho、p − 1、特殊数体ふるいの最初のバージョンが含まれており、これらはその後他の人によって改良されてきました。
彼の離散対数アルゴリズムには、対数のローアルゴリズムやカンガルーアルゴリズムなどがあり、数学における優秀性に対して RSA 賞を受賞しました。