搜索资源列表
素数的判定
- 素数的判定（概率算法），可以判断较大的素数-prime Judgment (probability algorithm), can be judged on a few large
TwinsPrime
- 这是高效的判定一个数是否为素数的算法，并且能够判断一个素数是否为孪素数-determine whether a number is prime algorithms, and to determine whether a prime number of twin primes
moni-momi
- 2的16次幂正整数d与n，编写计算d-1 (mod n) 的程序； 2、对于三个不超过2的16次幂正整数a、e与n，编写计算ae (mod n) 的程序。 在上述程序基础上写出下列程序： （1） 对给定的10000以内数判定其是否为素数； （2） 进行ElGamal体制的加密与签名。 -two of 16 power-positive integer d and n, calculate the preparatio
resource_code_of_RSA
- 文件包括RSA算法原程序及详细注释。可以实现使用1024位以上大素数进行加解密。其中包括大整数的加、减、乘、除、模幂运算，求逆元运算，以及大素数的判定等算法。稍做扩展即可在实际中应用。
p11
- 定义一个类，从3开始查找出连续N个自然数，要求它们都是非素数。 //要注意的是new ，delete的用法，以及在怎么判定在循环中连续判定，关于t的用法。
素数的判定
- 素数的判定（概率算法），可以判断较大的素数-prime Judgment (probability algorithm), can be judged on a few large
TwinsPrime
- 这是高效的判定一个数是否为素数的算法，并且能够判断一个素数是否为孪素数-determine whether a number is prime algorithms, and to determine whether a prime number of twin primes
moni-momi
- 2的16次幂正整数d与n，编写计算d-1 (mod n) 的程序； 2、对于三个不超过2的16次幂正整数a、e与n，编写计算ae (mod n) 的程序。 在上述程序基础上写出下列程序： （1） 对给定的10000以内数判定其是否为素数； （2） 进行ElGamal体制的加密与签名。 -two of 16 power-positive integer d and n, calculate the preparatio
resource_code_of_RSA
- 文件包括RSA算法原程序及详细注释。可以实现使用1024位以上大素数进行加解密。其中包括大整数的加、减、乘、除、模幂运算，求逆元运算，以及大素数的判定等算法。稍做扩展即可在实际中应用。-Documents include the RSA algorithm for the original procedures and detailed notes. Can be achieved using more than 1024 large
rsa
- 密码学大作业的内容，实现了多位数的素数检验生成等-Cryptography the contents of large operations, the realization of a multi-digit prime number, such as test generation
Locksoft
- 文件包括rsa算法原程序及详细注释。可以实现使用1024位以上大素数进行加解密。其中包括大整数的加、减、乘、除、模幂运算，求逆元运算，以及大素数的判定等算法。稍做扩展即可在实际中应用。-Rsa algorithm for the original documents, including procedures and detailed notes. 1024 can be achieved over the use of large p
StringMatch
- 分别用KMP、Monte Carlo和Las Vegas算法编制3个程序， 随机生成不小于5000对的、长度不等的01串X和Y（三个程序生成相同的串），然后统计算法的执行时间、Monte Carlo算法出错的比率，并根据运行结果对三种算法进行深入的比较。注意， 先利用本题下方所给素数实现上述算法，学完素数判定算法之后， 将该算法编程，产生少量的大素数并用数组保存起来， 以供上述随机算法使用（素数判定算法写在上述随机算法之
Miller
- 这是关于素数判定问题的算法。本程序是基于米勒定理实现的关于大素数的判定算法。-This is about the prime number algorithm to determine the problem. This procedure is based on the Miller theorem on large prime numbers to achieve the decision algorithm.
pattern_matching
- 分别用KMP、Monte Carlo 和Las Vegas 算法编制3 个程序，随机生成不小于5000 对、 长度很长、且长度不等的01 串X 和Y（三个程序生成 相同的串），然后统计算法的执行时间、Monte Carlo算法出错的比率，并根据运行结果对三种算法进行深入的比较。注意， 先利用本题下方所给素数实现上述算法，学完素数判定 算法之后，将该算法编程，产生一定数量的大素数并用数组保存起来（分别试不超过5000、50
miller
- 通过汇编，用MIller_Rabin素判定法则，进行素数判定-By assembling MIller_Rabin factors determine the rule primes decision
KMP-millerRabin
- 使用c++编写的kmp算法来判断字符串匹配问题，字符串中素数判定使用millerrabin算法，经试验匹配准确率为100 -Use c++ to write the kmp algorithm to determine the string matching problem, string primes decision millerrabin algorithm, the test match accuracy was 100
lasVegas-millerRabin
- 使用c++编写的lasVegas算法来判断字符串匹配问题，字符串中素数判定使用millerrabin算法-Use c++ written lasVegas algorithm to determine the string matching, string in primality use the millerrabin algorithm
monteCarlo-millerRabin
- 使用c++编写的monteCarlo算法来判断字符串匹配问题，字符串中素数判定使用millerrabin算法-Use c++ written monteCarlo algorithm to determine the string matching, string in primality use the millerrabin algorithm
prime
- 这是一个MFC工程，包括可执行文件以及源代码。对素数判定有两种方法，一种是Erato算法，另外是混合判定算法。可以快速且准确的判定一个大数是否为素数。-This is a MFC project and the executive file and the source files are all included in it. There is two kinds of methods to recognize if a number
素数判断
- 生成大素数,利用了时间随机种子。并且用Miller_Rabin测试法，判定素数(Generating large prime numbers takes advantage of temporal random seeds. And the Miller_Rabin test is used to determine the prime number)