搜索资源列表
miller_rabin
- Miller-Rabin算法判断伪素性-Miller- Rabin Prime algorithm judgment pseudo
数论
- 64位以内Rabin-Miller 强伪素数测试和Pollard rho 因数分解算法的实现-64 within Rabin-Miller-puppet prime testing and Pollard rho factorization algorithm implementation
Library_of_Cryptographic
- a C++ Class Library of Cryptographic Primitives This library includes: MD2, MD5, SHA-1, HAVAL, Tiger, RIPE-MD160, MD5-MAC, HMAC, XOR-MAC, DES, IDEA, WAKE, 3-WAY, TEA, SAFER, Blowfish, SHARK, GOST, CAST-128, Square,
number_theory_c++
- 数论算法库 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随机性素数测试算法 -
rk_str
- RK算法:Rabin Karp string search algorithm,一种高效的字符串搜索算法-RK algorithm : Rabin Karp string search algorithm, An Efficient Algorithm String Search
bigint_zxf
- 一个很好用的大整数的类, 最大可支持9999990位的十进制整数, 可进行大整数的加、减、乘、除和取模运算,并带有求大整数的 最大公因数、扩展Euclidean算法、中国剩余定理算法、 Miller-Rabin素性测试算法、随机生成任意位的大整数等函数库, 这个类的动态库曾用于商业软件之中,其可靠性和速度是得到 确认的。用于商业目的可能需要注册。-a good use of the integer type, the
RabinHashTest
- 这是一个检索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 data
Rabin-Miller
- 素性检验,可用于小数据,大量数据不支持啊,谢谢使用-Primality testing, can be used for small data, a large amount of data does not support ah, thank you to use
miller
- 对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 p
sxjc
- 应用加密算法和认证技术 实验:Solovag-Strassen算法、Lehmann算法和Rabin-Miller算法的素性检测的原理与测试过程。-Application of encryption algorithms and authentication technology experiment: Solovag-Strassen algorithm, Lehmann algorithm and Rabin-Miller prima
Miller-Rabin_primality_test_(Java)
- Miller-Rabin Prime Number Test
TestRsa
- 个人编的rsa的源代码,算出public—private key;其中有Euclid,Extend Euclid的实现,以及Millar-Rabin test的实现,和加密/解密-Rsa personal series of source code, calculate the public-private key including Euclid, Extend Euclid realization, as well as the
MillerRabin
- 密码学中的Miller Rabin素性检测算法。人工编写,用这个来学习或者是交作业,绝对是过关利器。-Cryptography Miller Rabin primality testing algorithm. Artificial preparation, use this to learn or交作业is definitely a sharp object boundary.
DSDesign
- 实现并对比三种基本字符串匹配算法(朴素算法,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 ~
Miller-Rabin-c
- 求质数的算法之Miller-Rabin费马小定理-Prime number for the Miller-Rabin algorithm of Fermat' s Little Theorem
Miller-Rabin
- Miller-Rabin算法 随机算法 求素数-Miller-Rabin Ramdom Algorithm
Rabin-Miller
- 1.Rabin-Miller算法的素性检测的原理与测试过程。 2. 有算法流程,用程序设计语言将算法过程编程实现。 3. 对输入的随机数,选择素性检测算法进行素性检测。-1.Rabin-Miller primality testing algorithm principle and the testing process. 2. There are algorithms process programming language
Miller-Rabin
- 用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 pri
rabin-karp
- rabin karp algorithm for pattern matching
Rabin加密算法
- 用c++实现Rabin算法的加密和解密,大素数由程序自动生成(Using c++ to realize encryption and decryption of Rabin algorithm, large prime number is automatically generated by program.)