2017年1月25日
Pollard_rho 因数分解
摘要： "Int64以内Rabin Miller强伪素数测试和Pollard 因数分解的算法实现" 选取随机数$ａ$ 随机数$ｂ$，检查$gcd(a b, n)$是否大于１，若大于１则$a b$是$ｎ$的一个因数 实现１：floyd判环 利用多项式$f(x)$迭代出${x_0, x_1, \dots, x 阅读全文
posted @ 2017-01-25 13:26 book丶book丶 阅读(2048) 评论(0) 推荐(1) 编辑