(1)RSA算法基于简单的数论事实:将两个大质数相乘十分容易,但是想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。
(2)RSA是"非对称加密算法",非对称加密算法需要两个密钥:公开密钥(publickey)和私有密钥(privatekey)。公钥与私钥是配对的,用公钥加密的数据只有配对的私钥才能解密,反之亦然。因加解密使用两个不同的密钥,所以这种算法叫作非对称加密算法。
(3)非对称算法的在应用的过程如下,假设发送方向接收方发送消息(明文):
1).接收方生成公钥和私钥,公钥公开,私钥保留;
2).发送方将要发送的消息采用公钥加密,得到密文,然后将密文发送给接收方;
3).接收方收到密文后,用自己的私钥进行解密,获得明文。
可以看出,非对称加密解决了对称加密密钥传输的问题。