搜索资源列表
kzojldsf
- 扩展欧几里得算法 和大数模运算算法 自己写的注释，绝对好用。-expansion Euclid algorithm and computation algorithm for Modular himself wrote the notes, definitely handy.
rsa
- 算法不是很难，不过当初在写扩展欧几里得的时候还是不是处理得很好，现在改了下传上来，写得不好欢迎大家指点-Algorithm is not difficult, but was extended in Euclid' s time to write or not to deal with very well, and now up to the next mass, not well written advice welcome
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
- RSA算法的解密和加密，用扩展的欧几里得算法求乘法逆元-rsa
Euclid
- 扩展欧几里得算法的大数实现,实现任意两个大数求莫逆-Large numbers of extended Euclidean algorithm implementation
gcd_and_extend_gcd
- 欧几里得算法与扩展欧几里得算法求最大公约数与乘法逆元-Euclidean algorithm and extended Euclidean algorithm for the greatest common divisor and multiplicative inverse
rsa
- RSA编码实现，创建公钥和私钥，并判定生成的是否是素数，生成界面和菜单便于用户选择，用扩展欧几里得短发求乘法逆元，快速模幂算法，-RSA Coding, create public and private keys, and determine whether the resulting number is a prime generate user-friendly interface and menu choices, with short hair extensions Euclid se