5.5.2 Discrete Logarithms via Pollard’s ρ Method

注 5.51 其实并没有人能够证明式  是足够随机的以确保定理  能够适用，但是在实践中  表现效果还是不错的。不过， Teske 在《Speeding up Pollard’s rho method for computing discrete logarithms, in Algorithmic Number Theory》 和 《 Square-root algorithms for the discrete logarithm problem (a survey), in Public-Key Cryptography and Computational Number Theory》 表明  并没有很好的随机性以给出最佳效果，并且她还给出了一些更复杂的函数例子，称在这些函数中 Pollard’s ρ Method 工作的很好。

(5.42)v⋅logg(h)≡u(modp−1)

(5.43)d⋅logg(h)≡w(modp−1)

例 5.52

(5.44)1913470=2471726510∈F48611