搜索资源列表
Millrab
- 经典的MillRab(蒙特卡罗)概率算法,用于素数测试。蒙特卡罗算法的错误概率不超过 (1/4)^k,k为算法的运行次数。-classic MillRab (Monte Carlo) probabilistic algorithm for testing in a few. Monte Carlo algorithm error probability less than (1 / 4) ^ k, k algorithm for the operation frequency.
opt_prime
- 素数筛选算法源程序!主要实现输出一个数内所有的素数~主要用VC实现-prime source selection algorithm! Main output within a few all-few-mainly with VC
OPt_primeB
- 素数筛选b算法源程序!输出一个数内所有的素数,此算法是上一算法的优化~主要用VC实现-prime source selection algorithm b! Output within a few all the prime numbers, This algorithm is an algorithm, the optimal ~ main VC
twice_OPt_prime
- 两次素数筛选算法源程序!先筛选sprt(n)内的素数,再选n内的素数,些算法更快~主要用VC实现-two prime screening algorithm source! Sprt first screening (n) the prime, n re-election of prime numbers, some faster-key algorithm with VC
RsakitT
- RSA算法,大素数生成,加密解密-RSA algorithm, generating large prime numbers, encryption and decryption
resource_code_of_RSA
- 文件包括RSA算法原程序及详细注释。可以实现使用1024位以上大素数进行加解密。其中包括大整数的加、减、乘、除、模幂运算,求逆元运算,以及大素数的判定等算法。稍做扩展即可在实际中应用。
rsa
- 用C语言编写的RSA加密算法,利用大素数分解的原理进行加密的一种算法。
prime
- 本算法为求解素数的较好代码,目前,较通用的算法时间复杂度通常为O(n*n),本文利用双向链表实现了时间复杂度为O(n)的算法
mathformulae
- 第一章 有关数论的算法 1.1最大公约数与最小公倍数 1.2有关素数的算法 1.3方程ax+by=c的整数解及应用 1.4 求a^b mod n 第二章 高精度计算 2.1高精度加法 2.2高精度减法 2.3高精度乘法 2.4 高精度除法 练习 第三章 排列与组合 3.1加法原理与乘法原理 练习 3. 2 排列与组合的概念与计算公式 练习 3.3排列与组合的产生算法 练习 第四章 计算几何 4.1 基础知识 4.2
RSA
- 使用RSA算法对一个数字进行加密和解密。可以自由指定p,q的值,并且当输入数字不是素数时,程序会给出提示,或自动指定一个素数。
RSAalgorithm
- 利用大素数相乘难分解原理,实现RSA加密算法,应用于数字签名.
codeandDecode
- RSA加密解密算法.通过调用大素数库生成大素数来加密解密字符
VCRSA
- 用RSA算法加解密8位16进制数,在功能设计方面与南京东大移动互联技术有限公司的数字基带仿真实验软件基本相同,如素数的选择,加密指数的获取范围都是可以自定义的。在加密过程中,十六进制转化为二进制并进行适当的分组。由于在设计的当时时间较为紧迫,解码过程未能实现十六进制的还原。
EUCLID
- 本程序完成了欧几里得算法求最大公约数、扩展欧几里得算法求乘法逆元和素性检验判断输入的数是否为素数
RSAprimeteach
- RSA原码,仅供密码学爱好者学习使用,可以帮助大家了解RSA的加密原理,同时也可以学会大素数产生算法
aprogramtocomputeprimeforrsa
- 一个置换密码技术的练习题及解答 另一个是RSA算法中分解两个素数的C程序.
PrimeNumber
- 一个关于求至少1万以内素数的方法,经过改进,速度有很大提高,其算法有一定参考价值。
ras
- rsa算法的VC实现,其中包括超长整数类,素数检验算法,大素数生成器和一般的数论算法,例如中国剩余定理解密RSA密文
FindPrime
- 查找一定范围内的素数的算法-search within a certain range in the number of algorithms
GetPrime
- 算出数的素数因子的算法-calculate the number of prime factor algorithm