搜索资源列表
RSAalgorithm
- 利用大素数相乘难分解原理,实现RSA加密算法,应用于数字签名.
codeandDecode
- RSA加密解密算法.通过调用大素数库生成大素数来加密解密字符
ras
- rsa算法的VC实现,其中包括超长整数类,素数检验算法,大素数生成器和一般的数论算法,例如中国剩余定理解密RSA密文
pollard
- Pollard p-1算法实现 Pollard 方法由Pollard于1974年提出,其基本想法是这样的:设素数,由Fermat小定理,又有,因此就可能是的一个非平凡因子。当然,问题在于我们并不知道是多少。一个合理的假设是的因子都很小,比如说,所有素因子都包含在因子基中,我们来尝试着找到一个能够“覆盖”,即是说,从而,因此我们可以转而求来获得所要的非平凡因子。例如设素因子上限为,便可以简单的取或是最小公倍数.-Pollard p-1 algorithm
456
- RSA算法的C语言实现 1.密钥的产生 (1)选两个安全的大素数p和q。 (2)计算n=p×q,φ(n)=(p-1)(q-1),其中φ(n)是n的欧拉函数值。 (3)选一整数e,满足1<e<φ(n),且gcd(φ(n),e)=1。 (4)计算d,满足de≡1 modφ(n),即d是e在模φ(n)下的乘法逆元,因e与φ(n)互素,由模运算可知,它的乘法逆元一定存在。 (5)以{e,n}为公开钥,{d,n}为秘密钥。 2.加密 加密时首先将明文M比特串分组
RSA
- RSA算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但那时想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥-RSA algorithm is based on a very simple fact of number theory: multiplying two large prime numbers is very easy, but then want their factoring product is extremely difficult, so the
RSA
- RSA算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但是想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。RSA是被研究得最广泛的公钥算法,从提出到现今的三十多年里,经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥方案之一。-RSA encryption algorithm