2016年10月3日
Pollard-Rho学习笔记
摘要： pollard-rho是对大数分解质因数的算法 先要米勒罗宾判下素数 主要思想是选取随机数，随机数生成是只与前一个随机数有关的。 这样因为生日悖论，选取重复导致出现循环的期望是根号n的 选取随机数 ri 计算ai = ri mod n 这时我们假定有 n1 | n ,bi = ai mod n1 当 阅读全文
posted @ 2016-10-03 00:08 ihopenot 阅读(511) 评论(0) 推荐(0) 编辑