你能幫我理解波拉德的 rho 例子嗎？

我正在研究 Pollard 的 rho 算法來解決應用密碼手冊上的離散對數，但我不理解理論的一部分，並且看這個例子讓我更加困惑。

這是範例

我不明白的第一件事是你怎麼知道一個元素在 $ S_1 $ 或者 $ S_2 $ 或者 $ S_3 $ （一般不在此範例中，因為已解釋）第二件事是：他從哪裡獲得 mod 3？

該算法對您的所有問題都很清楚。的分區 $ G=\mathbb{Z}^{*}_{383} $ 是集合

$$ S_1={x \in G: x \bmod 3=1} $$ $$ S_2={x \in G: x \bmod 3=0} $$ $$ S_3={x \in G: x \bmod 3=2} $$ 這是左邊的部分（ $ x_i $ ) 的計算稍微更詳細 $ x_i \bmod 3 $ 和相應的集合 $ S_k $

i    x_i    x_i mod 3  S_k          x_(i+1)
1    228        0       2       228^2 mod 383 = 279
2    279        0       2       279^2 mod 383 = 92
3     92        2       3       2*92  mod 383 = 184
4    184        1       1     228*184 mod 383 = 205
5    205        1       1     228*205 mod 383 = 14
6     14        ...

引用自：https://crypto.stackexchange.com/questions/53373