搜索资源列表
mul_fft_96bit
- 基于Fermat数变换的大数相乘运算的Verilog实现,可应用于RSA加法芯片中。-Fermat number transform based on multiplying large numbers operations Verilog implementation, can be applied to RSA chip.
pollard
- Pollard p-1算法实现 Pollard 方法由Pollard于1974年提出,其基本想法是这样的:设素数,由Fermat小定理,又有,因此就可能是的一个非平凡因子。当然,问题在于我们并不知道是多少。一个合理的假设是的因子都很小,比如说,所有素因子都包含在因子基中,我们来尝试着找到一个能够“覆盖”,即是说,从而,因此我们可以转而求来获得所要的非平凡因子。例如设素因子上限为,便可以简单的取或是最小公倍数.-Pollard p-1 algorithm
Fermat
- Fermats test to check for primality. Code is in java. takes a e=random number and gives whether it is prime or not.
sushu
- 素数的判定,miller-rabin,sol-str,leman,fermat等。都可以运行,下完自后自己稍微改改就可以用。-Primes judgment, miller-rabin, sol-str, leman, fermat so on. Can run is finished after their own little changed since it can be used.