有点意思，图解数字签名

野性酷女 2021-11-05 12:01 313阅读 0赞

点击蓝色“五分钟学算法”关注我哟

加个“星标”，一起学算法

![640][]

翻译 | 阮一峰

来源 | 阮一峰的网络日记

整理 | 帅地

今天，我读到一篇好文章。

它用图片通俗易懂地解释了，"数字签名"（digital signature）和"数字证书"（digital certificate）到底是什么。  
我对这些问题的理解，一直是模模糊糊的，很多细节搞不清楚。读完这篇文章后，发现思路一下子就理清了。为了加深记忆，我把文字和图片都翻译出来了

1、

![640?wx\_fmt=png][640_wx_fmt_png]  
鲍勃有两把钥匙，一把是公钥，另一把是私钥。

2、

![640?wx\_fmt=png][640_wx_fmt_png 1]  
鲍勃把公钥送给他的朋友们----帕蒂、道格、苏珊----每人一把。

3、

![640?wx\_fmt=png][640_wx_fmt_png 2]  
苏珊要给鲍勃写一封保密的信。她写完后用鲍勃的公钥加密，就可以达到保密的效果。

4、

![640?wx\_fmt=png][640_wx_fmt_png 3]  
鲍勃收信后，用私钥解密，就看到了信件内容。这里要强调的是，只要鲍勃的私钥不泄露，这封信就是安全的，即使落在别人手里，也无法解密。

5、

![640?wx\_fmt=png][640_wx_fmt_png 4]  
鲍勃给苏珊回信，决定采用"数字签名"。他写完后先用Hash函数，生成信件的 **摘要（digest）**。

6、

![640?wx\_fmt=png][640_wx_fmt_png 5]  
然后，鲍勃使用私钥，对这个摘要加密，生成"数字签名"（signature）。

7、

![640?wx\_fmt=png][640_wx_fmt_png 6]  
鲍勃将这个签名，附在信件下面，一起发给苏珊。

8、

![640?wx\_fmt=png][640_wx_fmt_png 7]  
苏珊收信后，取下数字签名，用鲍勃的公钥解密，得到信件的摘要。由此证明，这封信确实是鲍勃发出的。

9、

![640?wx\_fmt=png][640_wx_fmt_png 8]  
苏珊再对信件本身使用Hash函数，将得到的结果，与上一步得到的摘要进行对比。如果两者一致，就证明这封信未被修改过。

10、

![640?wx\_fmt=png][640_wx_fmt_png 9]  
复杂的情况出现了。道格想欺骗苏珊，他偷偷使用了苏珊的电脑，用自己的公钥换走了鲍勃的公钥。此时，苏珊实际拥有的是道格的公钥，但是还以为这是鲍勃的公钥。因此，道格就可以冒充鲍勃，用自己的私钥做成"数字签名"，写信给苏珊，让苏珊用假的鲍勃公钥进行解密。

11、

![640?wx\_fmt=png][640_wx_fmt_png 10]  
后来，苏珊感觉不对劲，发现自己无法确定公钥是否真的属于鲍勃。她想到了一个办法，要求鲍勃去找"证书中心"（certificate authority，简称CA），为公钥做认证。证书中心用自己的私钥，对鲍勃的公钥和一些相关信息一起加密，生成"数字证书"（Digital Certificate）。

12、

![640?wx\_fmt=png][640_wx_fmt_png 11]  
鲍勃拿到数字证书以后，就可以放心了。以后再给苏珊写信，只要在签名的同时，再附上数字证书就行了。

13、

![640?wx\_fmt=png][640_wx_fmt_png 12]  
苏珊收信后，用CA的公钥解开数字证书，就可以拿到鲍勃真实的公钥了，然后就能证明"数字签名"是否真的是鲍勃签的。

14、

![640?wx\_fmt=png][640_wx_fmt_png 13]  
下面，我们看一个应用"数字证书"的实例：https协议。这个协议主要用于网页加密。

## 案例 ##

1、

![640?wx\_fmt=png][640_wx_fmt_png 14]  
首先，客户端向服务器发出加密请求。

2、

![640?wx\_fmt=png][640_wx_fmt_png 15]  
服务器用自己的私钥加密网页以后，连同本身的数字证书，一起发送给客户端。

3、

![640?wx\_fmt=png][640_wx_fmt_png 16]  
客户端（浏览器）的"证书管理器"，有"受信任的根证书颁发机构"列表。客户端会根据这张列表，查看解开数字证书的公钥是否在列表之内。

4、

![640?wx\_fmt=png][640_wx_fmt_png 17]  
如果数字证书记载的网址，与你正在浏览的网址不一致，就说明这张证书可能被冒用，浏览器会发出警告。

5、

![640?wx\_fmt=png][640_wx_fmt_png 18]  
如果这张数字证书不是由受信任的机构颁发的，浏览器会发出另一种警告。

6、

![640?wx\_fmt=png][640_wx_fmt_png 19]  
如果数字证书是可靠的，客户端就可以使用证书中的服务器公钥，对信息进行加密，然后与服务器交换加密信息。

--------------------

**本文相关阅读推荐：**

[毕业十年后，我忍不住出了一份程序员的高考试卷][Link 1]

[一道腾讯面试题：厉害了我的杯][Link 2]

[十大经典排序算法动画与解析，看我就够了][Link 3]

[这或许是东半球分析十大排序算法最好的一篇文章][Link 4]

[面试官，我会写二分查找法！对，没有 bug 的那种！][bug]

[看《长安十二时辰》可以了解哪些算法知识][Link 5]

GitHub 标星 3w+，很全面的算法和数据结构知识

![640?wx\_fmt=png][640_wx_fmt_png 20]

[640]: /images/20211105/107334e781034ed58411d046832b5440.png
[640_wx_fmt_png]: /images/20211105/e0dab6ad0fc64116a311b47a391e787e.png
[640_wx_fmt_png 1]: /images/20211105/a0ad7dad9ef3464d991c0fdb9b3890e8.png
[640_wx_fmt_png 2]: /images/20211105/c2cb92a7e8c046b6aee85de90aba881e.png
[640_wx_fmt_png 3]: /images/20211105/7badcf931b754f429b239a78f605b9c4.png
[640_wx_fmt_png 4]: /images/20211105/3cdcd363bd25431cab34487033e31e35.png
[640_wx_fmt_png 5]: /images/20211105/db8085d89941449b8850f20a8e17c133.png
[640_wx_fmt_png 6]: /images/20211105/6f1df375527941d1ad8b5add2b9bb815.png
[640_wx_fmt_png 7]: /images/20211105/b7ef8518ec62492b8ac3756a364e2b6d.png
[640_wx_fmt_png 8]: /images/20211105/cb50386818f04f109b2ccf57c9687fc6.png
[640_wx_fmt_png 9]: /images/20211105/3020b0f45c8946d98cc0f192f53d0d94.png
[640_wx_fmt_png 10]: /images/20211105/faa8c4d28c0a47fa8b2169443d7f2f1e.png
[640_wx_fmt_png 11]: /images/20211105/a729867393ce43bb8039abb0cc21981f.png
[640_wx_fmt_png 12]: /images/20211105/1d4cc3d7b53a4fa4b6ac53af6cc6135b.png
[640_wx_fmt_png 13]: /images/20211105/39f3cee7f6d6464cbf8b349220dbe3b6.png
[640_wx_fmt_png 14]: /images/20211105/4a600e05b175470bb68f47112291351f.png
[640_wx_fmt_png 15]: /images/20211105/3cdfabc1b4764183a899ff304de840f3.png
[640_wx_fmt_png 16]: /images/20211105/f6e793df8c0844ad82a2d712b74570ad.png
[640_wx_fmt_png 17]: /images/20211105/83b7c3d0e3634273933acba668654580.png
[640_wx_fmt_png 18]: /images/20211105/58cd57e1d74b41918a5a6e2752bc6f5f.png
[640_wx_fmt_png 19]: /images/20211105/5afd19eeb31c4e108ffde144e947b952.png
[Link 1]: https://blog.csdn.net/dQCFKyQDXYm3F8rB0/article/details/91488249
[Link 2]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247484557&idx=1&sn=739d80488fe1169a9c9ca26ecfcdfba6&chksm=fa0e6b0ccd79e21a1c2b0d99db69f6206cddddfe2367742e9de1d7d17ec35a5ce29fa4e30d63&scene=21#wechat_redirect
[Link 3]: https://blog.csdn.net/dQCFKyQDXYm3F8rB0/article/details/87910210
[Link 4]: https://blog.csdn.net/dQCFKyQDXYm3F8rB0/article/details/92825279
[bug]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247485240&idx=1&sn=fbccc747b2e8558c6478171709005ff9&chksm=fa0e68b9cd79e1af5ab68d42adea0b24c7d4867069091df9e95b6f20ab57b69c4e38994a36be&scene=21#wechat_redirect
[Link 5]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247485904&idx=1&sn=0eae783ce1b7c0383f41d76a269f511e&chksm=fa0e6651cd79ef47d31a0dba6909873974a964e81654cf702e3868da51fa9a695e7b9a383c1a&scene=21#wechat_redirect
[640_wx_fmt_png 20]: /images/20211105/a765e29d88504a89a35246224fb77410.png