RSA加密解密算法解决方案.pptVIP

RSA加密解密算法 1.RSA算法的基本概念 2.RSA加密算法实现 3.RSA解密算法实现 4.遇到的问题 5.总结 RSA加密解密算法基本概念 RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenA dleman开发的。RSA取名来自开发他们三者的名字。RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的所有密码攻击，已被ISO推荐为公钥数据加密标准。RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。 RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。RSA是被研究得最广泛的公钥算法，从提出到现在已近二十年，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。 RSA加密解密算法基本概念 RSA算法的描述 1.密钥的产生。 选两个保密的大素数p和q； 计算n=p*q,f(n)=(p-1)*(q-1),其中f(n)是n的欧拉函数值； 选一整数e，满足1ef(n),且gcd(f(n),e)=1; 计算d，满足d*e≡1mod(f(n)),即d是e在模f(n)下的乘法逆元因e与f(n)互素，由模运算可知，它的乘法逆元一定存在； 以{e,n}为公开钥，{d,n}为秘密钥；