RSA是第一个比较完善的公开密钥算法,它既能用于加密,也能用于数字签名.RSA以它的三个发明者Ron Rivest, Adi Shamir, Leonard Adleman的名字首字母命名,这个算法经受住了多年深入的密码分析,虽然密码分析者既不能证明也不能否定RSA的安全性,但这恰恰说明该算法有一定的可信性,目前它已经成为最流行的公开密钥算法. RSA公开密钥算法的发明人 (从左到右Ron Rivest, Adi Shamir, Leonard Adleman. 照片摄于1978年) RSA的安
RSA的算法涉及三个参数,n.e.d. 其中,n是两个大质数p.q的积,n的二进制表示时所占用的位数,就是所谓的密钥长度. e1和d是一对相关的值,e可以任意取,但要求e与(p-1)*(q-1)互质:再选择d,要求(d*e1)mod((p-1)*(q-1))=1. (n,e),(n,d)就是密钥对.其中(n,e)为公钥,(n,d)为私钥.[1] RSA加解密的算法完全相同,设A为明文,B为密文,则:A=B^d mod n:B=A^e mod n:(公钥加密体制中,一般用公钥加密,私钥解密) e