2018年11月15日
Miller-Rabin 素性测试 与 Pollard Rho 大整数分解
摘要： $\\$ Miller Rabin 素性测试 考虑如何检验一个数字是否为素数。 经典的试除法复杂度 $O(\sqrt N)$ 适用于询问 $N\le 10^{16}$ 的时候。 如果我们要把询问范围加到 $10^{18}$ ，再多组询问呢？ Miller 和 Rabin 建立了Miller Rabi 阅读全文
posted @ 2018-11-15 21:19 SGCollin 阅读(419) 评论(0) 推荐(0)