rsa算法

一种非对称加密算法，被运用的最广泛。名称是由三个发明者的首字母拼接。

介绍

非对称加密算法和RSA的联系

非对称加密指加密体系中一共有两个密钥

• PK 公钥 publickey
• SK 私钥 privatekey

非对称加密的算法有

• RSA
• Elgamal
• 背包算法
• Rabin
• D-H
• ECC

RSA只是一种最流行的非对称加密算法

数学原理

对极大数的质数分解，十分困难。大数n越大，分解就越困难，就越难破解加密。

加密和签名的区别

加密是防止信息泄露，签名是防止信息篡改
公钥加密、私钥解密、私钥签名、公钥验签。

第一个场景：防泄露

战场上，B要给A传递一条消息，内容为某一指令。

RSA的加密过程如下：

（1）A生成一对密钥（公钥和私钥），私钥不公开，A自己保留。公钥为公开的，任何人可以获取。

（2）A传递自己的公钥给B，B用A的公钥对消息进行加密。

（3）A接收到B加密的消息ÿ