初识密码学

概念及发展

概念
密码学是网络安全、信息安全、区块链等产品的基础，常见的非对称加密、对称加密、散列函数等，都属于密码学范畴。
密码学有数千年的历史，从最开始的替换法到如今的非对称加密算法，经历了古典密码学，近代密码学和现代密码学三个阶段。密码学不仅仅是数学家们的智慧，更是如今网络空间安全的重要基础。

常见的专业术语英语

古典密码学（1949年之前）

数据的安全基于算法的保密
替换法
用固定的信息将原文替换成无法直接阅读的密文信息。例如将 b 替换成 w ，e 替换成p ，这样bee 单词就变换成了wpp，不知道替换规则的人就无法阅读出原文的含义。
1）单表替换
单表替换即只有一张原文密文对照表单，发送者和接收者用这张表单来加密解密。在上述例子中，表单即为：a b c d e - s w t r p
2）多表替换
多表替换即有多张原文密文对照表单，不同字母可以用不同表单的内容替换。
例如约定好表单为：表单 1：abcde-swtrp 、表单2：abcde-chfhk 、表单 3：abcde-jftou。规定第一个字母用第三张表单，第二个字母用第一张表单，第三个字母用第二张表单，这时 bee单词就变成了(312)fpk ，破解难度更高，其中 312 又叫做密钥，密钥可以事先约定好，也可以在传输过程中标记出来。

移位法

移位法就是将原文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后得出密文，典型的移位法应用有 “ 恺撒密码 ”。
例如约定好向后移动2位（abcde - cdefg），这样 bee 单词就变换成了dgg
移位法也可以采用多表移位的方式，典型的多表案例是“维尼吉亚密码”（又译维热纳尔密码），属于多表密码的一种形式
古典密码的破解
古典密码虽然很简单，但是在密码史上是使用的最久的加密方式，直到“概率论”的数学方法被发现，古典密码就被破解了

近代密码学（1949年~1975年）

密码学真正从一门艺术成为一门科学。
恩尼格玛机（Enigma）,紫码（PURPLE）,无敌密码（印第安语）…
恩尼格玛机使用的加密方式本质上还是移位和替代，只不过因为密码表种类极多，破解难度高，同时加密解密机器化，使用便捷，因而在二战时期得以使用。
恩尼格玛机是二战时期纳粹德国使用的加密机器，后被英国破译，参与破译的人员有被称为计算机科学之父、人工智能之父的图灵。

现代密码学(1976年以后)

密码学的新方向-公钥密码学，解决了秘钥分发和管理的问题
散列函数
散列函数，也见杂凑函数、摘要函数或哈希函数，可将任意长度的消息经过运算，变成固定长度数值，常见的有MD5、SHA-1、SHA256，多应用在文件校验，数字签名中。
MD5 可以将任意长度的原文生成一个128位（16字节）的哈希值
SHA-1可以将任意长度的原文生成一个160位（20字节）的哈希值

对称加密

对称密码应用了相同的加密密钥和解密密钥或者两者之间可以相互推导。对称密码分为：序列密码(流密码)，分组密码(块密码)两种。流密码是对信息流中的每一个元素（一个字母或一个比特）作为基本的处理单元进行加密，块密码是先对信息流分块，再对每一块分别加密。
例如：原文为1234567890，流加密即先对1进行加密，再对2进行加密，再对3进行加密……最后拼接成密文；块加密先分成不同的块，如1234成块，5678成块，90XX(XX为补位数字)成块，再分别对不同块进行加密，最后拼接成密文。前文提到的古典密码学加密方法，都属于流加密。
对称密码的密钥安全极其重要，加密者和解密者需要提前协商密钥，并各自确保密钥的安全性，一但密钥泄露，即使算法是安全的也无法保障原文信息的私密性。

对称加密
采用单钥密码系统的加密方法，同一个密钥可以同时用作信息的加密和解密，这种加密方法称为对称加密，也称为单密钥加密。
特点
高效：加密速度快, 可以加密大文件密文可逆,
不足：秘钥无法管理复杂，一旦密钥文件泄漏, 就会导致数据暴露。
常见算法
DES : Data Encryption Standard，即数据加密标准，是一种使用密钥加密的块算法，1977年被美国联邦政府的国家标准局确定为联邦资料处理标准（FIPS），并授权在非密级政府通信中使用，随后该算法在国际上广泛流传开来。
AES : Advanced Encryption Standard, 高级加密标准 .在密码学中又称Rijndael加密法，是美国联邦政府采用的一种区块加密标准。这个标准用来替代原先的DES，已经被多方分析且广为全世界所使用。
其他还有 3DES、IDEA

非对称加密

在实际的使用中，远程的提前协商密钥不容易实现，即使协商好，在远程传输过程中也容易被他人获取，因此非对称密钥此时就凸显出了优势。
非对称密码有两支密钥，公钥（publickey）和私钥（privatekey），加密和解密运算使用的密钥不同。用公钥对原文进行加密后，需要由私钥进行解密；用私钥对原文进行加密后（此时一般称为签名），需要由公钥进行解密（此时一般称为验签）。公钥可以公开的，大家使用公钥对信息进行加密，再发送给私钥的持有者，私钥持有者使用私钥对信息进行解密，获得信息原文。因为私钥只有单一人持有，因此不用担心被他人解密获取信息原文。

非对称加密
非对称加密算法又称现代加密算法。 是计算机通信安全的基石，保证了加密数据不会被破解。 与对称加密算法不同，非对称加密算法需要两个密钥：公开密钥(publickey) 和私有密(privatekey),公开密钥和私有密钥是一对，如果用公开密钥对数据进行加密，只有用对应的私有密钥才能解密。如果用私有密钥对数据进行加密，只有用对应的公开密钥才能解密。 因为加密和解密使用的是两个不同的密钥，所以这种算法叫作非对称加密算法。

特点
加密和解密使用不同的密钥，解决秘钥传递的问题
如果使用私钥加密, 只能使用公钥解密
如果使用公钥加密, 只能使用私钥解密
处理数据的速度较慢, 因为安全级别高
常见算法
RSA、ECC、EIGamal

ASCII编码

ASCII（American Standard Code for Information Interchange，美国信息交换标准代码）是基于拉丁字母的一套电脑编码系统，主要用于显示现代英语和其他西欧语言。它是现今最通用的单字节编码系统，并等同于国际标准ISO/IEC 646

Base64可视化算法
Base64是网络上最常见的用于传输8Bit字节码的可读性编码算法之一

可读性编码算法不是为了保护数据的安全性，而是为了可读性
可读性编码不改变信息内容，只改变信息内容的表现形式
所谓Base64 即是说在编码过程中使用了64种字符：大写A到Z、小写a到z、数字0到9、“+”和“/”
Base58是Bitcoin(比特币)中使用的一种编码方式，主要用于产生Bitcoin的钱包地址
相比Base64，Base58不使用数字"0"，字母大写"O"，字母大写"I"，和字母小写"i"，以及"+“和”/"符号
算法原理

base64 是 3个字节为一组，一个字节 8位，一共 就是24位 ，然后，把3个字节转成4组，每组6位，3 * 8 = 4 * 6 = 24 ，每组6位，缺少的2位，会在高位进行补0 ，这样做的好处在于 ，base取的是后面6位，去掉高2位 ，那么base64的取值就可以控制在0-63位了，所以就叫base64。0~63在asc码表中正好对应上述64中字符。

哈希算法

又称为消息摘要（Message Digest）或数字摘要(Digital Digest)
它由一个单向Hash加密函数对消息进行计算得到一个定长的字符串。

哈希函数（Hash），也称散列函数

​ 将一段数据（任意长度）经过一道计算，转化为一段定长的数据，例如应用MD5算法摘要的消息有128个比特位，用SHA-1算法摘要的消息最终有160比特位的输出。

​ 特性：

1. 不可逆性：几乎通过Hash结果推导出原文。
2. 无碰撞性：几乎无法找到两个相同的数据使其的Hash值相同。
3. 雪崩效应：输入轻微变化，Hash输出值就会产生巨大变化。

但是哈希存储存在着彩虹表攻击，利用打表（提前存储了一些简单密码和对应哈希密码），而不是通过算法逆向推导出来的。
常见算法：
MD5
SHA1
SHA256
SHA512

数字签名

数字签名（又称公钥数字签名）是只有信息的发送者才能产生的别人无法伪造的一段数字串，这段数字串同时也是对信息的发送者发送信息真实性的一个有效证明。它是一种类似写在纸上的普通的物理签名，但是使用了公钥加密领域的技术来实现的，用于鉴别数字信息的方法。
数字签名是非对称密钥加密技术（私钥加密只有公钥能解密）与数字摘要技术的应用。
数字签名的主要作用就是保证了数据的有效性（验证是谁发的）和完整性。比如电子合同，就跟纸质合同一样。有这个数字签名就可以进行验证合同是你签的且合同没有被私自改动过(就和纸质合同上签名盖章一样)
如下：使用非对称加密和摘要算法，实现一个甲方张三给乙方李四投资的电子合同。
合同内容：甲方 张三投资1个亿给李四。 需要甲方张三进行数字签名

甲方张三有自己的一对公钥和秘钥。私钥自己持有（不可泄露）,公钥分发给大家（包括李四）
首先采用摘要算法将合同内容进行摘要计算，假如摘要结果为：“DE81…1TE2”
甲方张三采用私钥对摘要结果进行加密，假设加密结果为"2ERT33…UI9"，那么这个加密结果就是张三的数字签名。
乙方李四持有甲方的公钥，拿到甲方的签名后，可以对数字签名进行验证，使用甲方公钥对数字签名进行解密，得到合同内容摘要（能用甲方公钥解密证明是甲方签的，其他人不可能有甲方私钥），然后对合同内容再次进行摘要计算，对比得到的摘要结果和解密甲方数字签名得到的摘要结果是否相同。如果相同，那么证明该合同未被篡改过且肯定是甲方签名的。

数字证书

对数字签名进行验证时，需要用到公钥。如果公钥是伪造的，那我们无法验证数字签名了，也就根本不可能从数字签名确定对方的合法性了。如何保证自己拿到的公钥是合法的而不是被别人伪造的呢？这就是数字证书要实现的功能。数字证书可以保证公钥信息的可信。

如果我们只拿到一个公钥信息，就无法确认该信息是否合法（未被篡改过），如果除了公钥信息我们同时拿到了权威机构数字签名，（根据上文中数字签名的作用）那么这个公钥就十分可信了。
就像我们只有一个四级证书上面没有教育部的章，那么这个证书只是一张纸谁都可以印，但是上边加盖了教育部的（不可伪造的）印章，那么这张证书就会变的很可信。

总结：数字证书就是由（可信的）权威机构签发的，带有权威机构签名（不可伪造和篡改）的公钥信息。
证书的产生和管理
PKI
PKI是一个包括硬件、软件、人员、策略和规程的集合，用来实现基于公钥密码体制的密钥和证书的
产生、管理、存储、分发和撤销等功能。
PKI架构

CA（认证权威）:
证书的发证机构，负责签发、更新、管理（撤销、查询、审计）证书，验证证书合法性（是否在黑名单、是否合法等）。如果用户想开通一个网站生成自己的证书可以向CA发起申请。
RA（注册权威）：受理用户的数字证书申请，协助CA验证核实证书申请者的信息，如果验证合法，则提交CA制证。
证书存放管理（目录服务）：
证书的存储库，提供证书的存储、修改、删除、获取的能力。如：一共签发了1000套证书，那么这些证书都在证书库中。
终端实体（证书持有者和应用程序）：
拥有公钥、私钥的用户，可以根据需要申请自己的证书。可以是人、设备、进程
CA 也分为不同级别，需要逐级验证。比如 CA1 不被大家信任，于是可以将身份信息和公钥发送给受信任的 CA2，获得自己的数字证书。CA1 在给其他人签署数字证书时，会在后面附上自己的数字证书这样接受者首先利用 CA2 的公钥验证 CA1，获得 CA1 的公钥后再验证发送者这样逐级签署数字证书，形成了一条信任链，最终的根节点就是自签名证书，如 CA2 可以用自己的私钥把自己的公钥和域名加密，生成证书。

证书的格式
国际标准X.509定义了电子证书的规范格式，包括拥有者身份信息和公开密钥的数据体、经证书权威机构CA的数字签名等内容

SSL、TLS 、HTTP和HTTPS
SSL：（Secure Socket Layer，安全套接字层）为Netscape所研发，用以保障在Internet上数据传输之安全，利用数据加密（Encryption）技术，SSL通过互相认证、使用数字签名确保完整性、使用加密确保私密性，以实现客户端和服务器之间的安全通讯。该协议由两层组成：SSL记录协议和SSL握手协议。握手协议用来协商密钥。 记录协议则定义了传输的格式。
TLS：（Transport Layer Security，传输层安全协议），用于两个应用程序之间提供保密性和数据完整性。该协议由两层组成：TLS记录协议和TLS握手协议。最新版本的TLS 1.0是IETE（工程任务组）指定的一种新的协议，它建立在SSL 3.0协议规范之上，是SSL 3.0的后续版本。两者差别极小，可以理解为SSL 3.1，它是写入了RFC的。
两者作用

认证用户和服务器，确保数据发送到正确的客户机和服务器，SSL缺省只进行server端的认证，客户端的认证是可选的
加密数据以防止数据中途被窃取；
维护数据的完整性，确保数据在传输过程中不被改变
握手协议
如上所述。握手协议就是双方通过公钥算法协商出一份密钥，然后通过对称加密来通信。握手过程如下：

SSL客户端（也是TCP的客户端）在TCP链接建立之后，发出一个ClientHello来发起握手，这个消息里面包含了自己可实现的算法列表和其它一些需要的消息，SSL的服务器端会回应一个ServerHello，这里面确定了这次通信所需要的算法，然后发过去自己的证书（里面包含了身份和自己的公钥）。Client在收到这个消息后会生成一个秘密消息，用SSL服务器的公钥加密后传过去，SSL服务器端用自己的私钥解密后，会话密钥协商成功，双方可以用同一份会话密钥来通信了。