2024年5月22日
学习笔记：Miller-Rabin 与 Pollard-Rho
摘要： Miller_Rabin 首先考虑方程 \(x^2 \equiv 1 \pmod n\)。 可以写成 \((x + 1)(x - 1) = kn\)。 当 \(n\) 为素数时，只可能 \(n \mid x + 1\) 或 \(n \mid x - 1\)，反之合数不满足。 得到结论： 在模素数意义 阅读全文
posted @ 2024-05-22 13:56 Lu_xZ 阅读(45) 评论(0) 推荐(0)