搜索资源列表
Rabin-Miller
- 素性检验，可用于小数据，大量数据不支持啊，谢谢使用
sxjc
- 应用加密算法和认证技术 实验：Solovag-Strassen算法、Lehmann算法和Rabin-Miller算法的素性检测的原理与测试过程。
数论
- 64位以内Rabin-Miller 强伪素数测试和Pollard rho 因数分解算法的实现-64 within Rabin-Miller-puppet prime testing and Pollard rho factorization algorithm implementation
suxingjiance
- 素性检测，利用三种方法： Solovag-Strassen检测，Lehmam检测， Rabin-Miller检测-Primality testing, using three methods: Solovag-Strassen Detection, Lehmam testing, Rabin-Miller Detection
MRDemo-exe
- a research for miller and rabin
prime
- RABIN MILLER FOR PRIME
Source-code
- Rabin Miller Program
222
- 随机选择一个12位的整数n，用Miller-Rabin素性检测算法，测试n是否为素数。-A 12 randomly selected integer n, with Miller-Rabin primality testing algorithm, test n is prime.
MillerRabin
- 实验目的 许多密码算法和协议都需要“随机”的大素数，特别是在共享密钥的密码协议中。对于大素数的生成，一个最自然的方法是先生成一个大整数，然后对其进行素性检测。 实验内容与要求 随机选择一个12位的整数n，用Miller-Rabin素性检测算法，测试n是否为素数。 -Purpose of many cryptographic algorithms and protocols need to " random" large prime numbers, partic
fermat_test.py
- Fermat primality test. most applications use a Miller-Rabin or Baillie-PSW test for primality. Sometimes a Fermat test (along with some trial division by small primes) is performed first to improve performance. GMP since version 3.0 uses a base-210 F
RSA
- 利用C\C++实现RSA算法的加、解密运算。 具体包括： 1）利用扩展的Euclid计算 a mod n 的乘法逆元； 2）Miller-Rabin素性测试算法对一个给定的大数进行测试； 3）实现的运算，并计算； 4）利用Euler定理手工计算，并与3）计算的结果对比； 5）实现RSA算法。并对 I LOVE NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS 加解密。说明：为了方便实现，分组可以小一点，比如两个字母一组。
miller_rabin
- Miller-Rabin质数测试 输入 第1行：1个正整数t，表示数字的个数，10≤t≤50 第2..t+1行：每行1个正整数，第i+1行表示正整数a[i]，2≤a[i]≤10^18 输出 第1..t行：每行1个字符串，若a[i]为质数，第i行输出 Yes ，否则输出 No -Miller-Rabin primality test input The first line: 1 positive integer T, said a number
Miller_Prime
- Miller-Rabin 素性检测 能够快速地对一个整数进行素性检测-Miller-Rabin primality testing can be carried out quickly to an integer primality testing
prob3
- Miller-Rabin test is a primality test algorithm which determines whether a given number is prime or not. Implement Miller-Rabin primality test as given in the text book page 257, Algorithm 7.44. (aN− 1 6= 1 mod N) Write three functions to
gemhyr
- 这是个很容易且广泛使用的简单算法,它基于Gary Miller的部分象法,有Michael Rabin发展,事实上,这是在()
rabin-miller
- rabin-miller算法测大素数，采用费马小定理和二次探测法