利用单向散列函数和公开密钥算法实现数字签名的过程简述如下：A方打算发送消息x给B方并签名时，先用公开的单向散列函数h()对x进行处理，得到消息摘要z=h(x)，再用他的秘密密钥Kd对z进行处理，得到签名 ，然后发送有序信息对(x,y)给B方。B方收到(x,y)后，用公开的单向散列函数生成消息摘要z=h(x)，并用A方的公开密钥Ke对y脱密，得到 ，比较z和z'，从而验证签名和消息的完整性。