2024年8月23日
Miller Rabin 和 Pollard Rho
摘要： 为什么我要把他俩放一起写呢？俩随机化算法常常一起用，简直是天生一对儿。 Miller Rabin 算法 定义 Miller-Rabin 素性测试[1]是进阶的素数判定方法。 实现 二次探测定理 如果 \(p\) 是奇素数，则 \(x^2 \equiv 1 \pmod p\) 的解为 \(x \equ 阅读全文
posted @ 2024-08-23 20:08 Zctf1088 阅读(66) 评论(0) 推荐(0)