Open CTP314 opened 5 years ago
https://ctp314.github.io/2019/05/07/%E6%B0%B8%E8%BF%9C%E5%AD%A6%E4%B8%8D%E4%BC%9AMiller%E2%80%93Rabin%E5%92%8CPollard-Rho%E7%AE%97%E6%B3%95/
下文未特殊说明则使用 $p$ 代表素数, $n$ 代表自然数 Miller-Rabin素性检验前置知识费马小定理费马小定理的一般表述为 $$\begin{aligned}a^{p-1}\ \equiv\ 1\ (\ mod\ p\ ),\ \forall\ a \in \mathbb{N},\ (a,\ p)\ =\ 1\end{aligned}$$
stO CTP_314
https://ctp314.github.io/2019/05/07/%E6%B0%B8%E8%BF%9C%E5%AD%A6%E4%B8%8D%E4%BC%9AMiller%E2%80%93Rabin%E5%92%8CPollard-Rho%E7%AE%97%E6%B3%95/
下文未特殊说明则使用 $p$ 代表素数, $n$ 代表自然数 Miller-Rabin素性检验前置知识费马小定理费马小定理的一般表述为 $$\begin{aligned}a^{p-1}\ \equiv\ 1\ (\ mod\ p\ ),\ \forall\ a \in \mathbb{N},\ (a,\ p)\ =\ 1\end{aligned}$$