c++ 非对称加密算法_大学里面挂科最高的科目？非对称加密加密算法(下)

最新推荐文章于 2024-05-30 08:54:53 发布

翩鸿照影

最新推荐文章于 2024-05-30 08:54:53 发布

阅读量500

点赞数

文章标签： c++ 非对称加密算法

本文链接：https://blog.csdn.net/weixin_33542924/article/details/113048614

版权

编者按：本文由Seabook海叔的技术分享，转载请注明来自Seabook海叔，并联系作者获得授权。

大家好，我的名字叫Seabook，或者大家可以叫我海叔。我是澳大利亚Deakin大学的在读博士生，我的主要研究方向是区块链底层，今天开始我将为大家带来一个干货区块链的系列，主要以区块链的技术为主。风格尽量往：简单易懂诙谐幽默靠拢

为了更清楚的讲清楚后面比特币是的技术原理(挖矿，数字签名，钱包地址等)，我们先要了解一系列的基本知识点:

什么是Bit，Byte，decimal vs hexadecimal vs binary. 一位？一个字节？2进制，10进制，16进制？
Hash, what is SHA256?
数学之美大数字？1000,000,000,000 一个trillion算大吗？地球上有多少沙子？一杯水里面有多少分子？
大学最容易挂科的科目？Cryptography, 加密学(上)- 对称加密
2000多年来密码学最牛B的发明？Cryptography, 加密学(下)- 非对称加密

上一期我们粗略的讲了一下对称加密的算法，并且自己用代码简单实现了一个对称加密。再讲非对称加密之前那我们简单回顾一下对称加密的特点：

最核心的特点就是，加密和解密的要用相同的秘钥，或同一个算法他们的关系是对称的，所以，这个相对来说很容易理解。

但是对称加密有一个最大的问题：就是如何保证秘钥安全的传播。

为了更好的讲清楚这个问题，我来举个例子，上期我们简单讲到了最早期的对称加密凯撒密码。想了解凯撒大帝生平世界八卦的同学，可以百度百科。

http://bit.ly/2m7bCpK

bit.ly

凯撒大帝为了对重要的军事机密进行加密，发明了凯撒密码，从今天来看，其实是一个很脑残的算法, 但在2000年前可能有一定的意义。

具体算法如下：一段明文中的所有英语字母都在字母表上向后按照一个固定数目进行偏移后形成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推。

当初在没有计算机的情况下凯撒大帝用了下面的圆盘装置。

大家有兴趣可以去网页版去玩一下： https://inventwithpython.com/cipherwheel/

当然今天海叔我们用代码来实现一下这个算法

let letters = ['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z']function caesarCipherEncryption(plainMessage, shiftPositionNumber) { let encryptedMessage = [] for (let i = 0; i < plainMessage.length; i++) { let letter = plainMessage.charAt(i) if (letter === ' ') { encryptedMessage.push(letter) continue; } let letterPoisition = letters.indexOf(letter) let newLetterPosition = letterPoisition + shiftPositionNumber if (newLetterPosition > letters.length) { newLetterPosition = newLetterPosition - letters.length } encryptedMessage.push(letters[newLetterPosition]) } return encryptedMessage.join("")}function caesarCipherDecryption(encryptedMessage, shiftPositionNumber) { let plainMessage = [] for (let i = 0; i < encryptedMessage.length; i++) { let letter = encryptedMessage.charAt(i) if (letter === ' ') { plainMessage.push(' ') continue; } let letterPoisition = letters.indexOf(letter) let newLetterPosition = letterPoisition - shiftPositionNumber if (newLetterPosition < 0) { newLetterPosition = letters.length + newLetterPosition } plainMessage.push(letters[newLetterPosition]) } return plainMessage.join("")}

比如凯撒给他的军队下令：

attack at dawn // 在傍晚进攻。设置秘钥3 也就是向后移3位。

根据算法attack at dawn的密文是 dwwdfn dw gdzq

军队指挥官收到密文(dwwdfn dw gdzq) 并且收到秘钥3, 可以解开密文知道在傍晚进攻的消息

那么问题来了，这个秘钥3(向后移动3位) 如何安全的传到指挥官的手里？如果当中被敌人获取？那不就是机密泄露了吗？

由此可见在对称加密的场景下，如何安全有限的传送秘钥就成了大问题。

公钥的发明，堪称是两千年以来密码学的最伟大成就，也是今天区块链和比特币的最重要基础技术之一。大家可能之前听说过RSA算法，我们平时用的HTTPS，SSH等都是基于RSA的算法，RSA可以说是非对称加密算法里面最早期的发明之一，至今还用在我们生活的方方面面，麻省理工学院实习的三个人是解决这个问题的关键。在罗纳德·李维斯特(Ronald L。 Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)三人的努力之下，一种被称为“不对称密钥”的密钥诞生了。RSA算法，也有此三人的首字母命名。

好了问题又来了那究竟什么是非对称加密算法？究竟是什么鬼？下面让海叔我举个例子。我们假设我们有一个神秘藏宝箱，这个珠宝箱要用两把钥匙才能代开

然后这个宝箱的设计要有下面几个特点

一把是Private Key (私有钥匙)，一把是Public Key(公有钥匙)，而且我们完美的发现了一个方法就是从私有钥匙可以产生公有钥匙，而反过来去几乎不可能。私有钥匙和公有钥匙的不同就是我们所谓的非对称
私钥上了锁的藏宝箱，公钥可以打开，公钥上了锁的藏宝箱，私钥可以才能打开这个藏宝箱。
在实际的数字传送中，加密算法可以看做是藏宝箱

我们在回到凯撒大帝想要给他的部队来回传送机密文件的这个实际例子:

凯撒发明了一个藏宝箱，他先发明了一把私有钥匙留给了自己，并且从私有钥匙可以产生公有钥匙，而且公有钥匙不能生成私有钥匙。
凯撒把公有钥匙和那个藏宝箱发了出去, 给他的将军。
他的将军要和凯撒沟通的时候，首先把秘密文件放入藏宝箱中，然后用公钥钥匙锁住藏宝箱，送回给凯撒。
假设途中被敌人截取信息，由于没有私钥，即使敌人截获了宝箱或者公钥也无法打开这个宝箱。(暴力打开宝箱，不在讨论范围之内。)
利用这个原理凯撒可以把宝箱和公钥分布给他下面的所有将军，而凯撒只需要保管一个私钥就可以了。

下面我们看一张非对称加密算法示意图：

上述的可以说就是非对称加密的核心。主要就是可以有效的解决私钥如何安全的分发的问题。

但是牛人就是牛人，在RSA发明之前，有两个更牛的人一个叫 Whitfield Diffie 另一个叫 Martin Hellman，他们是数学界和密码学界的牛中牛。他们提出了，非对称加密可以用于电子签名，今天在比特币中的电子签名，就是出子这个原理。

那我们看一下什么叫电子签名：其实是一个很简单的原理，我们就以比特币为例：

同学：终于讲到比特币了？

海叔: 我们都知道，比特币有私钥，公钥，地址，私钥产生公钥，公钥产生地址。当你支付比特币给某个地址的时候，首先你用你的私钥加密，然后把你的公钥，和你加密的transaction分发出去，就像你授权一张银行check，你在上面签名之后发出。获得支票的对方，如果是check，他们会找银行去看授权签名，然后获得资金。在比特币的电子转账中，获得比特币方，会用获得的公钥解密这个transaction，由于私钥和公钥是一对一的关系，也就是说这个公钥能够打开的话，就只有私钥的拥有者才能加密这个transaction，由此证明这个fund是属于之前私钥的拥有者的。

电子签名的核心就是用非对称加密的两把钥匙反过来应用，用私钥加密，公钥解密，当然你的公钥会派发给每个人，但也证明了你是唯一的私钥拥有者。这个真的很吊，换个思路看问题，就帮我们又解决了世界上一大堆问题，真的牛。

关于比特币的私钥，公钥，地址，电子签名的原理，我们后面会再详细讨论。

我们看一下电子签名的这张图：