Location:
Search - algorithm rabin
Search list
Description: RK算法：Rabin Karp string search algorithm,一种高效的字符串搜索算法-RK algorithm : Rabin Karp string search algorithm, An Efficient Algorithm String Search
Platform: |
Size: 5164 |
Author: zbchun |
Hits:
Description: Miller-Rabin算法判断伪素性-Miller- Rabin Prime algorithm judgment pseudo
Platform: |
Size: 1024 |
Author: 胡昊 |
Hits:
Description: 64位以内Rabin-Miller 强伪素数测试和Pollard rho 因数分解算法的实现-64 within Rabin-Miller-puppet prime testing and Pollard rho factorization algorithm implementation
Platform: |
Size: 64512 |
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: RK算法：Rabin Karp string search algorithm,一种高效的字符串搜索算法-RK algorithm : Rabin Karp string search algorithm, An Efficient Algorithm String Search
Platform: |
Size: 5120 |
Author: zbchun |
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: 这是一个检索URL的算法，该算法通过调用拉宾指纹算法为URL库中的每个URL生成一个32位的指纹。来一个URL时，检索URL库，通过拉宾指纹算法来判别是否存在，时间为O（1），还使用了二叉检索树来存储URL。主程序为RabintestDisk.java。
-This is a URL retrieval algorithm by calling Rabin fingerprint algorithm for the URL database for each URL to generate a 32-bit fingerprint. To a URL, the URL retrieval library, through the Rabin fingerprinting algorithm to determine whether there is time for the O (1), also used the binary search tree to store the URL. Main program for RabintestDisk.java.
Platform: |
Size: 9216 |
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素性检测算法。人工编写，用这个来学习或者是交作业，绝对是过关利器。-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: 实现并对比三种基本字符串匹配算法（朴素算法，Rabin-Karp算法，KMP）,并给出动态演示结果~-And contrast to achieve three basic string-matching algorithm (simple algorithm, Rabin-Karp algorithm, KMP), and gives the results of the dynamic presentation ~
Platform: |
Size: 10126336 |
Author: funfunhit |
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算法 随机算法 求素数-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: 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: rabin karp algorithm for pattern matching
Platform: |
Size: 1024 |
Author: juhimodi |
Hits:
Description: 字符串模式匹配的RK算法，其中的滚动哈希很有价值-RK string pattern matching algorithm, in which the rolling hash valuable
Platform: |
Size: 1007616 |
Author: linge |
Hits:
Description: rabin算法，Rabin算法中，参数p和q取值范围在100-9999之间，计算机安全与保密作业，C语言-Rabin algorithm, Rabin algorithm, parameters of P and Q values in the range of 100-9999, computer security and security operations, C language
Platform: |
Size: 1024 |
Author: 陈洁 |
Hits:
Description: 用c++实现Rabin算法的加密和解密，大素数由程序自动生成(Using c++ to realize encryption and decryption of Rabin algorithm, large prime number is automatically generated by program.)
Platform: |
Size: 140288 |
Author: Vanjs |
Hits: