RSA数字签名机制

一. 简介
私钥和公钥都可以加密和解密消息，且公钥加密的文本只有对应的私钥才能解密，私钥加密的文本也只有对应的公钥才能解密。

二、基于RSA的消息传递机制
A像B发送消息MSG
发送方 A
1. 对MSG使用周知的Hash函数计算出数字签名得到SIG
2. 使用私钥对SIG进行加密得到CrypSIG
3. 由于RSA加密算法复杂，因此使用简单的加密算法（密码为PWD）对MSG+CrypSIG进行加密得到CrypMSG
4. 使用B的公钥对PWD加密得到CrypPWD
5. 将CrypPWD, CrypMSG发送给B

接收方 B
1. 使用私钥解密CrypPWD，的搭配PWD1
2. 用PWD1解密CrypMSG得到MSG1+CrypSIG1
3. 计算MSG1的数字签名SIG1
4. 用私钥解密CrypSIG1得到SIG2，若SIG1==SIG2则接受消息，否者丢弃消息