文件名称:pollard
介绍说明－－下载内容均来自于网络，请自行研究使用
Pollard p-1算法实现
Pollard 方法由Pollard于1974年提出，其基本想法是这样的：设素数，由Fermat小定理，又有，因此就可能是的一个非平凡因子。当然，问题在于我们并不知道是多少。一个合理的假设是的因子都很小，比如说，所有素因子都包含在因子基中，我们来尝试着找到一个能够“覆盖”，即是说，从而，因此我们可以转而求来获得所要的非平凡因子。例如设素因子上限为，便可以简单的取或是最小公倍数.-Pollard p-1 algorithm
Pollard 方法由Pollard于1974年提出，其基本想法是这样的：设素数，由Fermat小定理，又有，因此就可能是的一个非平凡因子。当然，问题在于我们并不知道是多少。一个合理的假设是的因子都很小，比如说，所有素因子都包含在因子基中，我们来尝试着找到一个能够“覆盖”，即是说，从而，因此我们可以转而求来获得所要的非平凡因子。例如设素因子上限为，便可以简单的取或是最小公倍数.-Pollard p-1 algorithm
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Pollard.java
result1.xls
rho.c
result1.xls
rho.c