安全（六种核心安全机制-加密、密钥、签名与证书）

1. 安全要解决什么问题

2. 你都会的密码术

3. 安全机制之对称加密

4. 安全机制之非对称加密

5. 安全机制之密钥交换

6. 安全机制之消息摘要

7. 安全机制之电子签名

8. 安全机制之证书与PKI

一、在典型的场景中，安全主要用于解决4类需求：

1、保密（Security/Confidentiality）

希望通信中的信息对外进行保密（不想任何第三方来窥探你的信息）

例如：你是某个公司的高层领导，你有很多机密的文档。你可能放到了公司的保险箱或者家里的保险箱，只有你才有key（钥匙）才能打开看。

2、鉴别/认证（Authentication）

希望可以鉴别认证出与你通信的那个对端确实是所认为的那个对端。（例如跟你女朋友打电话，你怎么能确认和你打电话的那个人就是你女朋友）

例如：你怎么能确认打电话的就是你朋友呢？不是仿冒的人在这里。通过你女朋友的声音可以鉴别出是女朋友本人。
例如：组织上安排重庆地下工作者与上海地下工作者接头在某个地点，并出示了相关接口口号，只有口号对头才能鉴别是要接头的人。

例如：借钱的时候会写借条，写借条的技巧：用大小写，字体间隔非常小，防止篡改。

3、完整性（Integrity）

一旦某个信息产生了以后，你希望这个信息不能被谁来篡改；或者说它已经发生了篡改，你可以很方便的鉴别出它已经发生了篡改。

4、不可否认性（non-repudiation）

对于某一个信息，你可以很方便的确认这个信息是由谁产生的，并且一旦由某人产生了某个信息，将来在某一时刻他想否认都是不可以的。

例如：犯人进行签字画押；皇帝传位需要写诏书和盖龙印。

例如：电子文档签名。

二、密码术：

在日常场景中，其实你都在有意无意中利用密码术来完成特定的安全需求

1、字母加密

字母A用B代替，C用D代替，前面的一个字母用后面的一个字母替代。

2、藏头诗

诗里面藏了一些我要表达的含义。

例如：毛氏今有才人出，晓文晓理难晓伊。冬去春来秋月夜，爱却江山爱美人。

3、倒写文

例如：把书信完整的倒过来写。

4、任何规则都可以定义密码术

5、为什么不自己发明和使用新的密码术呢？

因为自己发明的密码术没有通过验证，没有黑客攻击过，很难考证它的安全强度。你有可能在密码术留下后门，将来用来盈利。

6、算法和秘钥的分离

算法公开，秘钥保密。算法公开的目的使用者的验证、专家的论证、黑客的尝试与破解。若干年后该密码术没有被黑客攻破或者专家破解，该密码术就会成为公开的算法。

三、安全机制之对称加密

1、典型的加密模型

密钥：分为加密密钥和解密密钥。

明文：没有进行加密，能够直接代表原文含义的信息。

密文：经过加密处理之后，隐藏原文含义的信息。

加密：将明文转换成密文的实施过程。

解密：将密文转换成明文的实施过程。

2、对称秘钥算法

对称的含义（Symmetric）：加密端和解密端是用的同一个key

置换加密，转置换加密和乘积密码（算法的模型）

置换加密（顺序不变，原始的数据用其他数据替换，原始的字母用其他字母进行替换）

例如：

abcde  ----> klmno

转置换加密（原始数据的信息不变，是数据顺序打乱变化）

例如：

123456789  ----> 253698174

乘积密码（置换密码和转置换密码的混合使用）

例如：

abcde ----> poklm ----> mlkpo

3、DES（Data Encryption Standard）数据加密标准

每取64bit （8byte）作为加密单元，经过19次的反复置换和转置换加密。秘钥其实是56bit。

后面出现的3重DES，就是DES经过了三次转换。

4、AES（Advanced Encryption Standard）高级加密标准

运用了复杂的数学书法，内部构造还是沉积密码。它的输入是128bit，以128bit为单元加密。秘钥是可选的，可以以128bit长度加密单，也可以以192bit长度加密，也可以用256bit长度加密，比较灵活。

四、安全机制之非对称加密

非对称加密模型

加密秘钥 K 称为公钥（public），解密秘钥 K ' 称为私钥（private）

加密秘钥可以任何人知道，解密秘钥需要保密（解密者保管）。

 

数学是科学基础，基础学科研究之物，虚虚实实，先虚后实。

公开秘钥算法的最重要两大数学基础。

1、建立在分解大数的困难度

2、建立在以大素数为模来计算离散对数的困难度。

 

RSA算法（非对称加密算法）

建立在分解大数的困难度

公钥/私钥长度 至少1024bit

五、安全机制之密钥交换

1、对称加密优缺点：

高效（相对于非对称加密来说，传输速度快）

秘钥交换问题（会话秘钥实时产生且周期性变化）

不如RSA的加密安全程度高，但是当选择256bit的AES，仍然能胜任绝大多数的安全领域。

2、非对称加密优缺点：

安全性足够高

没有秘钥交换的问题

效率低，对于大数据加密很慢（加密算法复杂）

3、其他秘钥交换方式：

Diffie-Hellman 秘钥交换协议

基于以大素数为模计算离散对数的困难度

对方各自选定key，然后以一定算法交换（使得key不以明文传输）后传输给对方

双方利用对方交换来的数据和自己选定的key做交换，获得一个一致的结果，作为会话秘钥

六、安全机制之消息摘要

1、HASH与散列函数的定义与特点

HASH翻译成散列或者哈希

HASH（散列）函数（算法）的定义是：变长的输入变换成定长的输出

常见的HASH算法：MD5（128bit）、SHA1（160bit）

HASH的特点：

易变性：即便原始信息发生1bit的变化，HASH的输出将会有不可预知的巨大变化。

不可逆：通过HASH结果构造出满足的输入信息是不可能的或者及其困难的。

2、消息摘要与数字指纹

人的指纹的特点：双胞胎的指纹不同；通过指纹猜不出它的主人。

与Hash的对应关系：易变性、不可逆

数字指纹由此而来

消息摘要：摘要窥/定全体

名字真多：HASH、哈希、散列、MD、消息摘要、数字指纹

3、HASH的应用场景：放篡改

基于易变性特性

可保完整性

示例：文件下载时的MD5、消息传送时尾部额外传MD

4、HASH的应用场景：防损坏

基于易变性特性

可保完整性

示例：

CRC校验的作用和不足

MD校验消息恶劣环境传输的完整性和未受损坏

应用程序中对于核心文件/数据库读写的鲁棒性保护、防止掉电和Crash

5、HASH的应用场景：认证

基于不可逆向性

可认证对端

示例：

HTTP的Basic和Diges认证（明文传输）

PPP的PAP和CHAP认证（明文传输）

手机登录密码和隐藏MMI的设计

6、HMAC：Hash-based Message Authentication Code

遇到的问题：

直接尾部附带消息摘要的问题（篡改内容的同时篡改摘要）

直接对密码做HASH传输的认证的问题（重放攻击）

HMAC怎么解决的

HMAC就是使用Key对原始消息变换后再近些HASH

七、安全机制之电子签名

1、签名要解决什么问题：

签什么：签的内容的完整性包含

谁在签：签名人的不可否认性

2、公钥密码术的两面性：

3、HASH+公钥密码术：成就电子签名

八、安全机制之证书与PKI

1、证书的作用：公钥的存储和交换

公钥作为一个字段存储于数字证书中

证书的交换和传输即可传输/交换公钥

2、证书的作用：现代信任基石

证书只是存储和交换公钥的吗？那我不可以把公钥直接作为一个文件来存储和交换吗？

另外，我不可以篡改证书吗？我作为第三者，篡改小李发给小王的证书，把里面的公钥改成我的，以此来HACK别人发给小李的信息。

利用签名来保护数字证书本身

       人的信任关系：一个信任人的列表

       数字时代的信任关系：一个受信任者的证书列表

3、证书链和PKI

人的信任链：孔子 -> 孔子的徒弟 -> 孔子的徒弟的徒弟

数字时代的信任链：证书链

证书签名的不同点：根证书的自签名，非根证书的父签名

证书的限制：约束、用途、有效期

PKI的概念

4、基于证书的认证

基于可信任证书的认证方式可被广泛的应用在现代安全领域，比如：wifi、https

在https中，典型的Client对Server的认证和鉴别基于可信任列表