搜索资源列表
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随机性素数测试算法
crc2345
- crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC，Cyclic Redundancy Code)是采用多项式的 编码方式，这种方法把要发送的数据看成是一个多项式的系数 ，数据为bn-1bn-2…b1b0 (其中为0或1)，则其对应的多项式为： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：数据“10010101”可以写为多项式 X７+X４+X２+1。 循环冗余校验CRC 循环冗余校验方法的原理如下： (1) 设要发送的数据对应的多项式为P(x)。 (2) 发送
unpower_method
- 反幂法求方阵的按模最小特征值及对应特征向量。
verylong
- 大整数类，具有一般整数的几乎所有运算，具体包括：四则运算，输入输出，求模幂，乘法，矩阵求模幂，重载了所有int类型的运算符，int，long 等数据的兼容。使用方法与int，long等类型完全一致。
二进制平方和乘方的幂模算法
- 二进制平方和乘方的幂模算法,是密码学中的重要问题.这里提供他的简单算法.-binary square and involution of Power Modules algorithms, cryptography is the most important issue. Here he provides a simple algorithm.
RSA
- 用于实现RSA的大数库并继承了大数的幂模运算、四则运算等算法。-For the realization of large numbers of RSA libraries and inherited large numbers modulo exponentiation, four computing algorithms.