搜索资源列表
Euclid061207
- 初学密码内容，共享下实现简单的欧几里德算法，请多多指教-novice passwords, share under simple Euclidean algorithm, exhibitions
ExEuclid06127
- 初学密码内容，共享下实现的扩展欧几里德算法，请多多指教-novice passwords, share under the expansion Euclidean algorithm, exhibitions
PolyEuclid061207
- 初学密码内容，共享下实现带多项式的欧几里德算法，请多多指教-novice passwords, shared with polynomials under the Euclidean algorithm, exhibitions
bigint_zxf
- 一个很好用的大整数的类, 最大可支持9999990位的十进制整数， 可进行大整数的加、减、乘、除和取模运算，并带有求大整数的 最大公因数、扩展Euclidean算法、中国剩余定理算法、 Miller-Rabin素性测试算法、随机生成任意位的大整数等函数库， 这个类的动态库曾用于商业软件之中，其可靠性和速度是得到 确认的。用于商业目的可能需要注册。-a good use of the integer type, the biggest 9999990 to support th
RSAprogram
- 本程序使用了欧几里得算法求乘法逆元，采用二进制分解算法求a^b mod n,算法简明，思路清晰，适合深入了解程序的基本原理，直接运行demo文件即可完成程序的运行。-This program uses the Euclidean Algorithm for Finding multiplicative inverse, using the binary decomposition algorithm for getting a ^ b mod n, algorithm concise, clea
rsa
- 1) 找出两个相异的大素数P和Q，令N＝P×Q，M＝（P－1）（Q－1）。 2) 找出与M互素的大数E，用欧氏算法计算出大数D，使D×E≡1 MOD M。 3) 丢弃P和Q，公开E，D和N。E和N即加密密钥，D和N即解密密钥。 -1) to identify two different large prime numbers P and Q, so N = P × Q, M = (P-1) (Q-1). 2) to identify and M large numbers cop
O_ji_li_de_expand
- 有关欧几里德的扩展算法，非常实用，经测试好用- The expansion of the Euclidean algorithm, is very practical, easy to use as test
200601220942288253
- ElGamal算法既能用于数据加密也能用于数字签名，其安全性依赖于计算有限域上离散对数这一难题。 密钥对产生办法。首先选择一个素数p，两个随机数, g 和x，g, x < p, 计算 y = g^x ( mod p )，则其公钥为 y, g 和p。私钥是x。g和p可由一组用户共享。 ElGamal用于数字签名。被签信息为M，首先选择一个随机数k, k与 p - 1互质，计算 -首先选择一个随机数k, k与 p- 1互质，计算 a = g^k ( mod p )
shanks
- 求离散对数的shanks算法，要求如下： 实现计算 Zp 中计算离散对数的 Shanks 算法，基本要求如下： 1）p 是一个小素数( 小于 32 bit )，a 是一个本原元。程序的输入为(p, a, b), 输出为 logab ( mod p) (可以用 log3525 (mod 809)等作为测试)； 2）采用快速模指数算法求幂（如am），采用扩展欧几里得算法求逆（ 如a-i (mod p) ）； 3）采用一种好的排序算法对 L1、L2 排序； 4）采用概率算
rsa_quick
- 实现了RSA的加密，解密算法，其中用到了欧几里得国战，和快速求模的算法-Implements RSA encryption and decryption algorithms, which use a Euclidean state war, and fast algorithm for modulo
Euclid
- 扩展欧几里得算法的大数实现,实现任意两个大数求莫逆-Large numbers of extended Euclidean algorithm implementation
RSA
- 该程序使用RSA公钥算法实现了对一个字符串的加密和解密功能。其中，采用欧几里德算法（即辗转相除法）来判断两个数是否是素数。另外，使用菜单选项来选择当前是要“加密”还是“解密”。-The program use RSA public key algorithm is presented for a string of encryption and decryption function. Among them, the Euclidean algorithm (namely division al
gcd_and_extend_gcd
- 欧几里得算法与扩展欧几里得算法求最大公约数与乘法逆元-Euclidean algorithm and extended Euclidean algorithm for the greatest common divisor and multiplicative inverse
RSA
- 这一很简单的c++写的RSA算法，用的是欧几里德求的逆元。-This very simple c++ written RSA algorithm, using Euclidean find the inverse.