公钥和RSA的简要解析

现在有两把秘钥：公钥和私钥。

公钥，就是公共的钥匙，这把钥匙谁都可以知道；私钥是本地的，私人的钥匙，只有自己知道，私钥就不发送不传输了，因为不传输也就没有了传输的问题。

比如说，发一封email文件给家人，这个是非常机密的东西，你家人在网上生成了钥匙对儿，也就是公钥和私钥，然后把公钥给你发过来，私钥自己记录好，不要放在网上。

你收到公钥后，用公钥对自己要发出的信息加密，然后发给家人，家人收到后，拿着私钥进行解密，就看到了你的重要信息了。

这里面有几个点，公钥，也是家人发给你的，如果被别人截获了怎么办？

没关系，公钥即使很多人知道没关系的，因为公钥只能加密，而解密的是公钥对应的私钥，也就是说别人知道你的公钥，只是方便他们给你发信息。他们加完密，自己都解不开。

这就是非对称加密的工作原理，因为出现了公钥，这个之前历史上没有的东西，所以，非对称加密也被称为公钥加密。

公钥加密的特点：

1， 公钥和私钥必须成对出现，不能分别单独生成,

2， 公钥任何人都可以知道，私钥只有接收信息的人知道；

3， A发给B信息的过程是：A拿着B的公钥对一段要发出的信息加密，B收到后，拿着自己也就是B的私钥进行解密。

公钥加密有什么用？

比特币的加密方式就是公钥加密。所以你才有什么私钥公钥和地址，公钥可以推出地址，地址推不出公钥，即使推出来也没关系，因为本来公钥就是公共的钥匙，谁想知道都可以。本质上所谓生成比特币的账户，就是生成一个秘钥对儿，有了公钥和私钥，然后公钥再推出个地址，一个比特币的账户就生成了。这个生成账户的方法，比传统金融里去银行开户，方便和安全很多，当然，传统银行也很安全，中心化会对你的账户保护，比特币是人类历史上第一次用技术解决了安全问题。

RSA是什么？为什么好多人都会讲到RSA？

RSA是非对称加密法里面用的最广泛的一种加密方法，当然，还有别的，比如比特币里还有一个神奇的椭圆曲线加密，就是一种非对称加密法，但不是RSA。

RSA加密因为创始人名字的首字母分别是R、S和A所以叫RSA加密，他们发文章的时候用Alice和Bob两人的名字代表A和B，所以密码学里面就形成通用管理，“Alice发一个比特币（或一段信息）给Bob”，这样的句式开始出现。窃听者总被被叫做Eve。

RSA大概是什么方法？为什么总有专家提到什么“大数的质因数分解”？“大数的质因数分解”和RSA非对称加密有什么关系？

加密过程就是明文的E次方然后mod N。mod代表的是乘法求余数的运算符号。

E和N的组合就是公钥，D和N的组合就是私钥。E取自单词encryption加密，D取自单词Decryption解密，N取自单词number数字。

N=p * q，p和q是质数，很大的质数，所以难以破解，如果是很简单的质数比如2和3，那就太简单了，当然真正运算的时候都是二进制，动辄512bit的质数相乘，这也就是为什么破解私钥很难的原因之一，因为人类暂时没有发现对大整数进行质因数分解的高效方法，所以，RSA比较安全。现在的银行系统的安全也是RSA加密的，N要求大于300位，如果要分解这样一个数，需要的时间单位数量级是亿年，亿万年的时光去破解一个密码，假设科技按照现在的水平没有突破的话。

为什么加上mod N这样的东西？因为没有这个就是个对数问题，很容易求解，如果有了mod N求明文就成了求离散对数的问题，同样的，人类就目前没有找到求离散对数的高效方法。

明白非对称加密（公钥加密）对理解比特币的公钥私钥以及钱包和工作原理非常重要，所以今天讲解下非对称加密技术。

试问如果我发出去的是钱，而不是一封信，公钥加密给你，你用私钥打开后可以用，是不是就是比特币？或者反过来问，我发给你一个账本信息，你能打开这个账本信息，于是这个账本信息最后一条写着，我给你转了10个比特币，是不是这条信息就成了你有10个比特币的证明，也就是说这个账本信息本身就证明了你有比特币了？信息就变成了钱。

—-

编译者/作者：舒宁

玩币族申明：玩币族作为开放的资讯翻译/分享平台，所提供的所有资讯仅代表作者个人观点，与玩币族平台立场无关，且不构成任何投资理财建议。文章版权归原作者所有。