原文(英文):http://www.youdzone.com/signature.htmlhtml
本文(中文,已翻译)转载于:http://www.ruanyifeng.com/blog/2011/08/what_is_a_digital_signature.htmlgit
====================================
算法
1. 安全
鲍勃有两把钥匙,一把是公钥,另外一把是私钥。数据结构
2.函数
鲍勃把公钥送给他的朋友们----帕蒂、道格、苏珊----每人一把。加密
3.spa
苏珊要给鲍勃写一封保密的信。她写完后用鲍勃的公钥加密,就能够达到保密的效果。.net
4.翻译
鲍勃收信后,用私钥解密,就看到了信件内容。这里要强调的是,只要鲍勃的私钥不泄露,这封信就是安全的,即便落在别人手里,也没法解密。
5.
鲍勃给苏珊回信,决定采用"数字签名"。他写完后先用Hash函数,生成信件的摘要(digest)。
6.
而后,鲍勃使用私钥,对这个摘要加密,生成"数字签名"(signature)。
7.
鲍勃将这个签名,附在信件下面,一块儿发给苏珊。
8.
苏珊收信后,取下数字签名,用鲍勃的公钥解密,获得信件的摘要。由此证实,这封信确实是鲍勃发出的。
9.
苏珊再对信件自己使用Hash函数,将获得的结果,与上一步获得的摘要进行对比。若是二者一致,就证实这封信未被修改过。
10.
复杂的状况出现了。道格想欺骗苏珊,他偷偷使用了苏珊的电脑,用本身的公钥换走了鲍勃的公钥。此时,苏珊实际拥有的是道格的公钥,可是还觉得这是鲍勃的公钥。所以,道格就能够冒充鲍勃,用本身的私钥作成"数字签名",写信给苏珊,让苏珊用假的鲍勃公钥进行解密。
11.
后来,苏珊感受不对劲,发现本身没法肯定公钥是否真的属于鲍勃。她想到了一个办法,要求鲍勃去找"证书中心"(certificate authority,简称CA),为公钥作认证。证书中心用本身的私钥,对鲍勃的公钥和一些相关信息一块儿加密,生成"数字证书"(Digital Certificate)。
12.
鲍勃拿到数字证书之后,就能够放心了。之后再给苏珊写信,只要在签名的同时,再附上数字证书就好了。
13.
苏珊收信后,用CA的公钥解开数字证书,就能够拿到鲍勃真实的公钥了,而后就能证实"数字签名"是否真的是鲍勃签的。
============================================
http://blog.csdn.net/sum_rain/article/details/36897095
总结:
假设A给B写一份信。
那么这封将包含以下三部分内容:
1.信自己的内容(直接能够看到,未加密)
2.A的数字签名
3.A的数字证书
其中:数字签名 是由信自己的内容通过hash算法计算获得digest摘要,而后用 A的私钥 加密而来的。
数字证书 是A 向数字证书中心(CA)申请的,是由 A的我的信息,A的公钥 等通过CA的私钥 加密而来的。
而后B收到了这封信。B会想这封肯定是A发过来的吗?这封信在发送过程当中有被篡改,仍是完整的吗?只有当B确认清楚,才能判断出信的内容是否可靠。
而后B先用CA提供的公钥解开数字证书,根据获得的内容,如A的我的信息,肯定是A发过来的,而后拿到了A的公钥。
接着,用A的公钥解开A的数字签名 就能获得信自己内容的摘要。而后将信的第一部分,即信的自己内容 经hash计算获得一个新的摘要,将两个摘要比较,若是相同 说明信的内容没有被篡改。
最后,便能肯定信的可靠性了。