若要使用公钥系统对消息进行数字签名，发送方先向该消息应用哈希函数以创建消息摘要。然后，发送方用自己的私钥对消息摘要进行加密，以创建发送方的个人签名。在收到消息和签名后，接收方使用发送方的公钥解密该签名，以恢复消息摘要，并使用发送方所用的同一哈希算法对该消息进行哈希运算。如果接收方计算的消息摘要与从发送方收到的消息摘要完 全匹配，则接收方可以假定消息在传输中未被更改。请注意，因为发送方的公钥是公共知识， 所以任何人都可以验证签名。