Location:
Search - Miller-Rabin
Search list
Description: Miller-Rabin算法判断伪素性-Miller- Rabin Prime algorithm judgment pseudo
Platform: |
Size: 1024 |
Author: 胡昊 |
Hits:
Description: 数论算法库 C++ 语言实现
代码内容 数论算法库，包括以下算法：
欧几里德算法求a，b的最大公倍数
扩展的欧几里德算法，求出gcd(a,b)和满足gcd(a,b)=ax+by的整数x和y
求解模线性方程 ax ≡ b (mod n) 其中n>0
求解模线性方程组(中国余数定理)
模取幂运算 计算a^b mod n （a,b可能很大）
Miller-Rabin随机性素数测试算法
-Number theory algorithms library C++ Language content code number theory algorithm library, which includes the following algorithms: Euclidean algorithm for a, b of the largest common multiple extended Euclidean algorithm, to derive gcd (a, b) and to meet gcd (a, b) = ax+ by the integer x and y-mode linear equations to solve ax ≡ b (mod n) in which n> 0 solving mode of linear equations (China remainder theorem) mode calculation computing exponentiation a ^ b mod n (a, b may be a lot) Miller-Rabin random prime number testing algorithm
Platform: |
Size: 9216 |
Author: henry |
Hits:
Description: 一个很好用的大整数的类, 最大可支持9999990位的十进制整数，
可进行大整数的加、减、乘、除和取模运算，并带有求大整数的
最大公因数、扩展Euclidean算法、中国剩余定理算法、
Miller-Rabin素性测试算法、随机生成任意位的大整数等函数库，
这个类的动态库曾用于商业软件之中，其可靠性和速度是得到
确认的。用于商业目的可能需要注册。-a good use of the integer type, the biggest 9999990 to support the decimal integer, It can perform large integers, plus or minus, multiplication, addition and modular, with a big round of the largest factions, extended Euclidean algorithm, the Chinese remainder theorem algorithm, Miller- Rabin primality testing algorithm, random generation of arbitrary integer spaces such as libraries, This kind of dynamic library has been used for commercial software, the reliability and speed is affirmed. Used for commercial purposes may require registration.
Platform: |
Size: 184320 |
Author: 张晓峰 |
Hits:
Description: 对Miller-Rabin算法的进一步改进,速度约为0.4秒验证一个素数(CPU为赛扬1.5G)
//本程序使用Miller Rabin方法计算1024位素数（2进制）-Miller-Rabin algorithm for further improvement, the rate of about 0.4 seconds to verify a prime number (CPU to Celeron 1.5G)// This procedure using Miller Rabin method 1024 primes (2 M)
Platform: |
Size: 3072 |
Author: 张亮 |
Hits:
Description: 我的毕业论文及调研报告：《大模数的Rabin密码保密通信软件》
本文对Rabin密码保密通信软件进行了研究。简单介绍了信息安全技术现状及研究意义，讨论了公钥密码系统和Rabin密码系统及其涉及到的算法，包括大整数的实现、蒙格马利快速幂模运算、Miller-Rabin素性检测法、扩展的欧几里德算法。着重讨论了Rabin密码系统的方案设计以及Winsock通信技术。最后讲解了Rabin密码系统在保密通信中的应用，初步完成了大模数Rabin密码保密通信软件的设计。-My thesis and research report: Great modulus Rabin password secure communication software In this paper, Rabin password confidential communication software were studied. A brief introduction of the information security technology and research significance of the status quo, to discuss public-key cryptosystem and Rabin cryptosystem and involved in the algorithm, including the realization of large integers, Montgomery rapid computing power mode, Miller-Rabin primality test, Extended Euclidean algorithm. Focused on the Rabin cryptosystem Winsock program design and communication technologies. Finally on the Rabin cryptosystem secure communication applications, the initial completion of a large modulus Rabin password confidential communication software design.
Platform: |
Size: 883712 |
Author: 周金月 |
Hits:
Description: Miller-Rabin Prime Number Test
Platform: |
Size: 3072 |
Author: Cavin |
Hits:
Description: RSA_Robin-miller algorithm
Platform: |
Size: 3072 |
Author: liang |
Hits:
Description: 密码学中的Miller Rabin素性检测算法。人工编写，用这个来学习或者是交作业，绝对是过关利器。-Cryptography Miller Rabin primality testing algorithm. Artificial preparation, use this to learn or交作业is definitely a sharp object boundary.
Platform: |
Size: 109568 |
Author: maowu |
Hits:
Description: Miller-Rabin随机性素数测试，能有效的判断一个小于2^63次方的数是不是素数。-Miller-Rabin prime randomness tests, can effectively determine whether a power of less than 2 ^ 63 is the number of prime numbers.
Platform: |
Size: 1024 |
Author: jiyaodian |
Hits:
Description: Miller rabin素性检测算法源代码-Miller R
Platform: |
Size: 2048 |
Author: anybodys |
Hits:
Description: 求质数的算法之Miller-Rabin费马小定理-Prime number for the Miller-Rabin algorithm of Fermat' s Little Theorem
Platform: |
Size: 1024 |
Author: li shu |
Hits:
Description: Miller-Rabin test for simple numbers.
Platform: |
Size: 4096 |
Author: steph |
Hits:
Description: Miller-Rabin算法 随机算法 求素数-Miller-Rabin Ramdom Algorithm
Platform: |
Size: 118784 |
Author: zhuo |
Hits:
Description: 1.Rabin-Miller算法的素性检测的原理与测试过程。
2. 有算法流程，用程序设计语言将算法过程编程实现。
3. 对输入的随机数，选择素性检测算法进行素性检测。-1.Rabin-Miller primality testing algorithm principle and the testing process. 2. There are algorithms process programming language with the process of programming the algorithm. 3. To enter the random number, select the primality testing algorithm for primality testing.
Platform: |
Size: 17408 |
Author: zouna |
Hits:
Description: 用Witness2实现Miller-Rabin算法，主程序循环5—20次，看在100,000—200,000之间有多少个数被判为素数-With the Miller-Rabin algorithm to achieve Witness2, the main program loop 5-20 times, to see how many in number between 100,000-200,000 convicted of prime
Platform: |
Size: 4096 |
Author: randoll |
Hits:
Description: Miller rabin primality test
Platform: |
Size: 3072 |
Author: sihamenisas |
Hits:
Description: Very large (tested for more than 2048 bits) prime number generator and tester program. This is well written and based on solid algorithms in this field. Source code is my own, used for Masters course in Cryptography.
Program has easily readable and well written algorithm implementation to check for Jacobian Symbol, choice of two methods for primality testing: Miller-Rabin or Solovay-Strassen method and Blum-Blum Shub method for random number generation.
Input and output of the program is through files in \bin directory. Project is compatible with Java Eclipse 3.0 IDE, but can also be easily built from command line.-Very large (tested for more than 2048 bits) prime number generator and tester program. This is well written and based on solid algorithms in this field. Source code is my own, used for Masters course in Cryptography.
Program has easily readable and well written algorithm implementation to check for Jacobian Symbol, choice of two methods for primality testing: Miller-Rabin or Solovay-Strassen method and Blum-Blum Shub method for random number generation.
Input and output of the program is through files in \bin directory. Project is compatible with Java Eclipse 3.0 IDE, but can also be easily built from command line.
Platform: |
Size: 22528 |
Author: s_wilfred |
Hits:
Description: Miller Rabin素数测试，可以在O（1）时间复杂度内测试大素数，使用随机化思想-Miller Rabin prime test
Platform: |
Size: 535552 |
Author: liuyulei |
Hits:
Description: 用C语言编的，密码学基础中的Miller-Rabin。-In the basis of the C language, cryptography Miller-Rabin
Platform: |
Size: 195584 |
Author: 李李 |
Hits:
Description: this miller rabin source code-this is miller rabin source code
Platform: |
Size: 244736 |
Author: sara125 |
Hits: