搜索资源列表
Miller-Rabin_primality_test_(Java)
- Miller-Rabin Prime Number Test
RSAUpper
- 这是个很容易且广泛使用的简单算法,它基于Gary Miller的部分象法,有Michael Rabin发展。事实上,这是在NIST的DSS建议中推荐的算法的一个简化版。 首先选择一个代测的随机数p,计算b,b是2整除p-1的次数。然后计算m,使得n=1+(2^b)m。-This is a very easy and simple and widely used algorithm, which is based on some of Gary Miller as the law, ther
MillerR
- Miller-Rabin test for simple numbers.
Miller-Rabin_primality_test_(Java)
- Miller rabin primality test
MillerRabin
- Miller Rabin素数测试,可以在O(1)时间复杂度内测试大素数,使用随机化思想-Miller Rabin prime test
shanks
- 求离散对数的shanks算法,要求如下: 实现计算 Zp 中计算离散对数的 Shanks 算法,基本要求如下: 1)p 是一个小素数( 小于 32 bit ),a 是一个本原元。程序的输入为(p, a, b), 输出为 logab ( mod p) (可以用 log3525 (mod 809)等作为测试); 2)采用快速模指数算法求幂(如am),采用扩展欧几里得算法求逆( 如a-i (mod p) ); 3)采用一种好的排序算法对 L1、L2 排序; 4)采用概率算
Miller_Rabin.cpp
- 米勒瑞宾素数测试 大素数测试高效算法 测试一个数是否为素数-Miller Rabin test test whethere it is a prime number
miller
- 64位以内Rabin-Miller 强伪素数测试和Pollard rho 因数分解 -64 within the Rabin-Miller strong pseudo-primes test and Pollard rho factorization
Miller-Rabin_primality_test_(Java)
- Miller Rabin:Just like the Fermat and Solovay–Strassen tests, the Miller–Rabin test relies on an equality or set of equalities that hold true for prime values, then checks whether or not they hold for a number that we want to test for primality.
main.cpp
- 素数测试 miller rabin 提高算法 随机版 算法导论Introduction of Algorithms-Primes test of Miller_Rabin Algorithm Introduction of Algorithms
algorithms-master
- 1. 经典的算法实现 2. 服务器端 3. 正确,易于使用和改造, 一个头文件一个算法,并附带一个demo. 1. 一个算法用一个.h文件表示放到include下.2. 算法演示的demo程序放到src下.3. 程序正确通过后,请发起Pull Requests,代码被验证后入库,并在README中发布新算法实现。 已实现 ( Implemented ): Array shuffle Prime test(trial division) Prime test(Mi
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
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