搜索资源列表
Improved-Montgomery-algorithm-
- 改进的基2 Montgomery算法，解决了大素数的加解密运算问题-Improved base 2 Montgomery algorithm to solve the encryption and decryption of large prime numbers computing problems
Programto-generaterandomnumbers
- 产生随机数的C++程序，可以生成大素数，解决了rsa算法的随机数产生问题-Generate random numbers in C++ program that can generate large prime numbers rsa algorithm to solve the problem of the random number generator
crypt4
- 简单的针对rsa的解密密钥攻击的程序，即已知加密时使用的n、k1、k2和m，以概率算法求出加密时使用的大素数p和q-Simple attack against rsa decryption key procedures, which are known to use encryption when n, k1, k2, and m, in order to find the encryption algorithm used when the probability of large prime
ex4
- 生产者消费者算法 找素数线程每次只放一个素数 显示素数线程每次只显示一个素数-Producer-consumer algorithm
RSA
- RSA加密解密算法,自动产生大素数，利用的是数学上难解的大素数问题-RSA Encipher and Decipher Algo
math-problems
- 一些数学问题算法模板，稍微做了下分类 目录 1 欧几里得和模线性方程 欧几里德 扩展欧几里德 模线性方程 2 欧拉φ函数 扩展欧拉函数 3 线性时间素数筛法 生成欧拉函数表 4 因式分解 5 Nim游戏和sg函数 合肥B 题 -Some mathematical problems algorithm template, do a little under Categories 1and mode of linear eq
RSA
- 密码学实验 实现RSA算法对文件的加密解密 随机生成素数 公钥私钥对文件加解密 有界面 多次运行皆成功-Experimental realization of RSA cryptography algorithm for file encryption and decryption of prime numbers randomly generated public and private key encryption and decryption of files with multiple
456
- 插入一组数、时鲜用于计算素数的算法。假定我们要找出小于10的所有素数，其中共有2，3，4，5，6，7，8，9，10九个数，然后取走最小的数2并声明它就素数，然后筛掉2的倍数。重复上面的步骤直到空筛时，就可选出所有素数。-ruihiur heef bu vbuy bui buo bui bi bi bfuei buifwe buiw
fwf
- miler_rabin 算法实现,验证是否是素数，（概率性测试）-Miler_rabin algorithm, validation is a prime, (probabilistic tests)
pollard-rho__miller-rabin
- pollard_rho 产生某数的随机因子 && miller_rabin 素数测试 acm数论算法 poj1811 ac代码-pollard_rho & miller_rabin the num_theory algorithm of ACM the accept source code of poj1811
dfsd
- C语言，大素数域上的椭圆曲线加密解密算法 [ibe_dec.rar] - 椭圆曲线加密算法，解密一步的源代码，有详细注释 [DES.rar] - 各种加密算法的源代码，包括DES，RSA，DAS，RC4,RC5等 [mulf2m.rar] - 椭圆曲线加密算法中的乘法器的生成，主要功能是实现在素域上的多项式模P(大素数）乘的运算。 [AesCode.rar] - AES c++实现 有图形界面对话框 简单易用 [2745ecc.rar] - 椭圆曲线加密算法
primes
- 求素数的四种算法及运行时间的计算，可以看看.-For the four primes algorithm and the running time of the computation, you can have a look.
Primitive-root
- 给定大素数P，如果求其原根？给出算法描述。并编程实现具体功能。 利用随机数生成大素数q，P是形如2*q+1的大素数，P也为素数，若P不为素数，则重新生成大素数q，重复上述步骤。生成随机数g，1<g<p-1，要满足：g^2 mod p!=1, g^q mod p!=1, 则g为P的本原根。-Given a large prime number P, if you find its original roots? Algorithm descr iption is given. A
PRIME-TEST
- 素数测试问题, 如果把乘、除法（包括取模）看成常数时间， 则算法的时间复杂度为 (k)= (log m)=O(log n)。 而当n极大时，与n在同一数量级的两个数相乘除， 不超过O(log2n)次二进制位操作。 ∴算法的时间复杂性为O(log3n)二进制位操作 -Prime test, If the multiplication, division ( including the modulus as a constant
pollard
- Pollard p-1算法实现 Pollard 方法由Pollard于1974年提出，其基本想法是这样的：设素数，由Fermat小定理，又有，因此就可能是的一个非平凡因子。当然，问题在于我们并不知道是多少。一个合理的假设是的因子都很小，比如说，所有素因子都包含在因子基中，我们来尝试着找到一个能够“覆盖”，即是说，从而，因此我们可以转而求来获得所要的非平凡因子。例如设素因子上限为，便可以简单的取或是最小公倍数.-Pollard p-1 algorithm
MILLER_RABIN
- MILLER_RABIN随机算法,计算100000之200000之内的素数，测试生成个数和具体数。-MILLER_RABIN，probobility algorithm，used to test the sushu in 100000 to 200000
prime
- 判读素数 通过使用素数艾拉托色尼算法 容器是bitset-判断素数 通过使用素数艾拉托色尼算法 容器是bitset
RSAsuanfa
- 1978年就出现了这种算法，它是第一个既能用于数据加密也能用于数字签名的算法。 RSA的安全性依赖于大数难于分解这一特点。公钥和私钥都是两个大素数（大于100个十进制位）的函数。-In 1978 came the algorithm, it is the first can used for data encryption can also be used as a digital signature algorithm. The RSA security depends on the char
PrimeTest
- 判断一个大数是否是素数，本代码采用随机算法实现，是原来参加ACM竞赛是做过的题！-prime test
rsn
- rsn算法RSA算法的描述 1、选取长度相等的两个大素数p和q，计算其乘积： n = pq 然后随机选取加密密钥e，使e和(p–1)(q–1)互素。 最后用欧几里德扩展算法计算解密密钥d，以满足 ed = 1(mod(p–1) ( q–1)) 即 d = e–1 mod((p–1)(q–1)) e和n是公钥，d是私钥 2、加密公式如下： ci = mi^e（mod n） 3、解密时，取每一密文分组ci并计算： mi = ci^d