RSA初探，聊聊怎么破解HTTPS

这篇文章跟大家讨论一个比较有意思的问题：怎么破解https？大家都知道，现在几乎整个互联网都采用了https，不是https的网站某些浏览器还会给出警告。面试中也经常问到https，本文会深入https原理，一直讲到https破解思路。

HTTPS

要想破解https，必须先知道https原理，下面我们先来讲讲https原理。

公私钥

https的公私钥经常在面试中出现，各种面经也会给出答案：https有两个秘钥，公钥和私钥，网站自己持有私钥，用户持有公钥，网站用自己的私钥加密数据发给用户，用户用公钥解密数据。用户要发信息就反过来，用户用公钥加密数据，网站用私钥解密数据。这种加密和解密使用不同秘钥的加密算法叫做非对称加密。这个流程有点绕，下面举例来说明下，假设网站A启用了https，小明要来访问这个网站了（以下例子仅为讲解公私钥用途，并非https真实流程，真实流程是“HTTPS握手流程”一节）：

1. 网站A启用https，自然有一对秘钥，私钥和公钥，私钥他自己藏起来了，公钥任何访问用户都可以拿到
2. 小明访问网站A，拿到了A的公钥
3. 小明要给网站A发消息就用公钥给信息加密，然后发给网站A
4. 网站A拿到密文后，用自己的私钥解密得到消息内容
5. 网站A要给小明回信，用自己的私钥加密信息，发送给小明
6. 小明拿到密文后，用自己手上的公钥解密信息

通过上面的流程我们可以看出，由于公钥是公开的，所以网站私钥加密的信息其实所有用户都可以解开。**在这一个阶段，保护的其实是用户发给服务器的数据，因为用户加密的数据必须要服务器的私钥才能解开。**这里大家想一个有意思的问题：既然所有用户都能拿到公钥，那是不是小明加密的信息，小红也能解开呢，因为小红也有公钥啊？如果小红也能解开，那小红只要截获了小明的流量，不就知道内容了吗？这个问题简化一下就是，**公钥加密的信息用同一个公钥能解开吗？答案是不能！**要知道这个原因必须要知道RSA算法，我们后面会讲，先一步步来。

数字证书

前面小明访问网站A的流程是有隐患，可以被攻击的。假设小红是个中间人黑客，现在想攻击小明，她偷偷在小明电脑上做了手脚，将网站A的公钥换成了自己的：

1. 小明访