ジョン・ポラード

ブリティッシュ・テレコムの研究所で働いていたポラードは、1970年代に一連の素因数分解法を発表した。今でも教科書に載っている。p − 1法（1974年）は、素因数の一つから1を引いた数が小さな因数しか持たない場合に合成数を割り、ロー法（1975年）は擬似乱数列がそれ自身にループして戻るのを待つことで因数を見つける。

同じ発想は離散対数のロー法とカンガルー法に引き継がれ、楕円曲線の安全性の水準を決めている。256ビットの曲線が128ビットの安全性になるのは、ロー法が群の大きさの平方根程度の計算量を要するからだ。1988年には数体ふるい法の核となる着想を提案し、その一般形はRSAの法を破る既知で最速の方法になった。分野の外で有名になることはなかったが、鍵長の推奨にはどれもポラードの指紋が付いている。