公钥、私钥和数字签名是什么

红太狼 2022-04-11 09:42 273阅读 0赞

![6e8d81493dbd474aabd1a5a72c0d07e7.jpeg][]

鲍勃有两把钥匙，一把是公钥，另一把是私钥。

![45201b61fb1247ac9c4f5ea4f3e522cb.jpeg][]

鲍勃把公钥送给他的朋友们----帕蒂、道格、苏珊----每人一把。

![877a57950bb84d6a903631565bbde135.jpeg][]

苏珊要给鲍勃写一封保密的信。她写完后用鲍勃的公钥加密，就可以达到保密的效果。

![e033d5321a87449eaf09fd2acd5f14c8.jpeg][]

鲍勃收信后，用私钥解密，就看到了信件内容。这里要强调的是，只要鲍勃的私钥不泄露，这封信就是安全的，即使落在别人手里，也无法解密。

![16cd8dfd84644cbd92e14205bf428a97.jpeg][]

鲍勃给苏珊回信，决定采用"数字签名"。他写完后先用Hash函数，生成信件的摘要（digest）。

![9422cc9dedb04ad0ba1b4728ab06499b.jpeg][]

然后，鲍勃使用私钥，对这个摘要加密，生成"数字签名"（signature）。

![802455a5d1ce40058c2989a133e4fb32.jpeg][]

鲍勃将这个签名，附在信件下面，一起发给苏珊。

![44b14e47ed2e4af5bf09826fbf06fd21.jpeg][]

苏珊收信后，取下数字签名，用鲍勃的公钥解密，得到信件的摘要。由此证明，这封信确实是鲍勃发出的。

![0c211e7fcb2b42e6b251b295b6bb8b1b.jpeg][]

苏珊再对信件本身使用Hash函数，将得到的结果，与上一步得到的摘要进行对比。如果两者一致，就证明这封信未被修改过。

![81b1eca92cf24730bf286682b7a5ea57.jpeg][]

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

![176a32c691d7490abcd4dbe8387d2e9d.jpeg][]

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

![6b085ebae9bf491ca6d40e6eef99f173.jpeg][]

鲍勃拿到数字证书以后，就可以放心了。以后再给苏珊写信，只要在签名的同时，再附上数字证书就行了。

![ad3f2d9081f34279abd82ed2b3adb4ab.jpeg][]

苏珊收信后，用CA的公钥解开数字证书，就可以拿到鲍勃真实的公钥了，然后就能证明"数字签名"是否真的是鲍勃签的。

![afa042048f604895b2a4c20cd593951c.jpeg][]

下面，我们看一个应用"数字证书"的实例：https协议。这个协议主要用于网页加密。

![989029a1b1b342598304787e1442c4d9.jpeg][]

首先，客户端向服务器发出加密请求。

![ca41bdece73443d8970962d9836cbf16.jpeg][]

服务器用自己的私钥加密网页以后，连同本身的数字证书，一起发送给客户端。

![36092c889a0c41b7afcebe678c8a6b8d.jpeg][]

客户端（浏览器）的"证书管理器"，有"受信任的根证书颁发机构"列表。客户端会根据这张列表，查看解开数字证书的公钥是否在列表之内。

![32fd524c460c4fdaae1151307a839083.jpeg][]

如果数字证书记载的网址，与你正在浏览的网址不一致，就说明这张证书可能被冒用，浏览器会发出警告。

![b2724970af7940abb9edbb42a51fd5d8.jpeg][]

如果这张数字证书不是由受信任的机构颁发的，浏览器会发出另一种警告。

![06a023deaa174546bd1d9c9bb4548cb7.jpeg][]

**RSA算法**

RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在（美国麻省理工学院）开发的。RSA取名来自开发他们三者的名字。RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的所有密码攻击，已被ISO推荐为公钥数据加密标准。RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。

![0_1328866805u7U7.gif][]

参考链接：  
[http://www.sohu.com/a/198919210\_100027651][http_www.sohu.com_a_198919210_100027651]  
[https://blog.csdn.net/forever\_2015/article/details/76040311\#commentBox][https_blog.csdn.net_forever_2015_article_details_76040311_commentBox]

[6e8d81493dbd474aabd1a5a72c0d07e7.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/6e8d81493dbd474aabd1a5a72c0d07e7.jpeg
[45201b61fb1247ac9c4f5ea4f3e522cb.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/45201b61fb1247ac9c4f5ea4f3e522cb.jpeg
[877a57950bb84d6a903631565bbde135.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/877a57950bb84d6a903631565bbde135.jpeg
[e033d5321a87449eaf09fd2acd5f14c8.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/e033d5321a87449eaf09fd2acd5f14c8.jpeg
[16cd8dfd84644cbd92e14205bf428a97.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/16cd8dfd84644cbd92e14205bf428a97.jpeg
[9422cc9dedb04ad0ba1b4728ab06499b.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/9422cc9dedb04ad0ba1b4728ab06499b.jpeg
[802455a5d1ce40058c2989a133e4fb32.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/802455a5d1ce40058c2989a133e4fb32.jpeg
[44b14e47ed2e4af5bf09826fbf06fd21.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/44b14e47ed2e4af5bf09826fbf06fd21.jpeg
[0c211e7fcb2b42e6b251b295b6bb8b1b.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/0c211e7fcb2b42e6b251b295b6bb8b1b.jpeg
[81b1eca92cf24730bf286682b7a5ea57.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/81b1eca92cf24730bf286682b7a5ea57.jpeg
[176a32c691d7490abcd4dbe8387d2e9d.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/176a32c691d7490abcd4dbe8387d2e9d.jpeg
[6b085ebae9bf491ca6d40e6eef99f173.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/6b085ebae9bf491ca6d40e6eef99f173.jpeg
[ad3f2d9081f34279abd82ed2b3adb4ab.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/ad3f2d9081f34279abd82ed2b3adb4ab.jpeg
[afa042048f604895b2a4c20cd593951c.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/afa042048f604895b2a4c20cd593951c.jpeg
[989029a1b1b342598304787e1442c4d9.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/989029a1b1b342598304787e1442c4d9.jpeg
[ca41bdece73443d8970962d9836cbf16.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/ca41bdece73443d8970962d9836cbf16.jpeg
[36092c889a0c41b7afcebe678c8a6b8d.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/36092c889a0c41b7afcebe678c8a6b8d.jpeg
[32fd524c460c4fdaae1151307a839083.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/32fd524c460c4fdaae1151307a839083.jpeg
[b2724970af7940abb9edbb42a51fd5d8.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/b2724970af7940abb9edbb42a51fd5d8.jpeg
[06a023deaa174546bd1d9c9bb4548cb7.jpeg]: http://5b0988e595225.cdn.sohucs.com/images/20171019/06a023deaa174546bd1d9c9bb4548cb7.jpeg
[0_1328866805u7U7.gif]: /images/20220411/cd50754cc5fe45e6a7a77a58e9ed5b3a.png
[http_www.sohu.com_a_198919210_100027651]: http://www.sohu.com/a/198919210_100027651
[https_blog.csdn.net_forever_2015_article_details_76040311_commentBox]: https://blog.csdn.net/forever_2015/article/details/76040311#commentBox