RSA是最常用的非对称加密算法. 所谓非对称加密,就是说有两个密钥,一个密钥加密只可以用另外一个密钥解密,一般一个作为公钥,公开给所有人用来加密用,而另一个用来解密其他拥有公钥的加密结果,叫做私钥.另外,拥有私钥者可以用私钥加密信息,公钥可以解密获得加密内容,从而验证私钥拥有者的身份,这是一种特殊的加密,叫签名. RSA涉及到5个整数,关系如下: p和q都是质数: N=p*q; 找一个1<e1<(p-1)(q-1),使得e1与(p-1)(q-1)互质:(互质的意思是两个数的最小公约数为1) 再…