计算机系统学习之（7）：密码学概述（2）各种不同的加密算法的作用和原理；如何保证信息传输过程的完整性；如何验证信息发送方的身份

• 密码学要解决的问题：
  • 传输的私密性
  • 信息的完整性
  • 信息发送方身份的认证

传输的私密性

• 这一类问题通过加密和解密传输的内容来保证传输内容不会被除传输和指定接收方以外的其他人知道
• 解决问题的思路有：
  • 通过共同的秘钥 secret key 进行对称加密：
    • 优点：方便快捷、适合传输大规模的文件和数据
    • 缺点：安全性不高，因为秘钥分发的过程存在安全隐患
  • 通过公钥私钥对 public/private key pair 来实现非对称加密：
    • 传信方通过收信方的公钥来加密文件，然后收信方用自己的私钥来解密文件
    • 优点：安全性高，不需要考虑交换秘钥的问题
    • 缺点：操作较为复杂，不适合大规模的数据和文件传输
  • 对称 + 非对称联合加密的方式：
    • 通过非对称的方式安全地传输秘钥 secret key，然后通过秘钥实现对称加密。
    • 保证了秘钥分发过程的安全，而且还能传输大规模的数据和文件

传输的完整性 & 身份认证

• 很多时候我们传输的信息并不需要加密，我们只想保证接收到的数据是对的，是完整的。但是 hacker 可能在中途截获数据并篡改，导致我们接收的数据是错误的，因此如何保证我们的信息不被篡改呢？或者说如何保证我们接收到的信息是正确的完整的。
• A 向 B 发一段信息 m，我们希望中途不要被篡改，或者假使经过篡改，我们希望能够识别出被篡改过的文件，这样我们最起码可以进行防御。

篡改：A 发送给 B 的过程中，hacker 将 A 的信息截获，经过修改原文或者直接更换原来的信息后发送给 B

• 这个过程有两中主要的解决思路：

  • 第一种方式：使用 $Hash$ 函数的方法添加对信息的校验：
    • A 想发送 $m$ 给 $B$，不只是将 $m$ 发送给 $B$， 还需要发送一个由 $m$ 生成的唯一 $hash$ 值，即 $H(m)$，将 $(m,H(m))$ 一起打包发送出去，接收方接收了之后，通过相同的 Hash 算法，对 $m$ 进行操作，得到 $H(m{)}^{{}^{\prime }}$ 如果 $H(m)=H(m{)}^{{}^{\prime }}$ 则保证接收到的 m 信息是完整的。
    • 但是很显然这个过程并不安全，hacker 可以截获到信息之后，把 m 更改成 n 然后附带一个 H(n) 来迷惑接收方，这样接收方依然会被蒙在鼓里。那么如何解决这个问题呢？
      • 这个时候就要使用到 private key 对这个 $hash$ 的过程进行限制了，限制的方法如下：
        • A 将 $m$ 产生 $H(m)$，然后将 $H(m)$ 通过私钥 private key 进行加密然后和 $m$ 一起发送给接收方，整个过程如下：

        $A$： $cipherText=(m,Encrypt(Priv\_a,H(m)))$
        $B$ 接收到文件之后，通过 $A$ 的公钥对 $A$ 的身份进行验证，验证确实是 $A$ 发送的信息，而不是别人在过程中对信息发生了替换，即：$Decrypt(Pub\_a,H(m))$ 得到 $H(m)$ 再通过 $m$ 生成 $H(m{)}^{{}^{\prime }}$ 判断 $H(m)$ 是否等于 $H(m{)}^{{}^{\prime }}$，其实这个方式就是将数字签名和 hash 的过程联系到一起。

  • 第二种方式：单纯使用数字签名的方式来保证接收方接收到的数据是完整的：
    • 对于信息 $m$，A 通过自己的私钥 privarte key 进行处理（这个过程叫做签名）；接收方得到数据后通过 $A$ 的公钥 public key 处理得到 $m$，由于 $A$ 的私钥只有自己持有，因此能够保证在发送的过程中一般不会出现被篡改的情况。用公式表示如下：

    A 通过私钥签名 $Text=Sign(Priv\_a,m)$ 然后发送给 $B$
    $B$ 通过 $A$ 的公钥解密 $m=Decrypt(Pub\_a,Text)$

• 上面两种思路，如果总结一下可以看到：

  • 单纯的 HASH 操作可以保证数据的完整性，但是不能够保证发送方的身份
  • 单纯的数字签名既可以保证数据的完整性，也可以保证发送方的身份，但是由于采用的是非对称的方式进行签名，所以对于大规模的数据依然不具备可实现性。
  • 因此我们再一次要想办法来结合这两种方式以实现数据的完整性和发送方的认证。

• 如果想在保证完整性和身份认证的情况下可以传输大规模的数据，可以采用两种技术：

  • MAC （消息认证码）
  • 数字签名 $HASH$

数字签名 HASH

• 数字签名 $HASH$ 我们已经在上文中提到了：因为单纯的 $hash$ 不能够鉴别发送方的真伪，因此可以通过对 $Hash$ 过后的 $H(m)$ 进行签名，但是有人可能又有问题了，为什么要对 $Hash$ 过后的 $H(m)$ 签名，难道不能对 $m$ 直接签名么？
  • 如果你有这个问题，请你再去读一遍上面的数字签名部分。
  • 因为数字签名直接签 $m$ 的话，如果 $m$ 太大就效率很低，所以我们选择去签 $hash$ 处理过后的 $H(m)$。
  • 与其在发送端和接收端都费很大的力气对 $m$ 进行签名，不如他们各自去算一遍 $m$ 的 $Hash$，这个过程简直不要太省力。

MAC 消息认证码

• 消息认证码的原理其实用的不是非对称的方式了， MAC 采用的是对称的方式进行完整性和身份认证的，但是不像上面的 ”数字签名HASH”，消息认证码选择将 Secret key 和 m 放到一起之后再进行 HASH，这个操作不需要加密解密的过程，因此更加方便快捷，用公式表示就是：

A : $Text=(m,H(m+S))$ 发送给 B
B：接收了以后拿到 $m$ 通过再进行一遍哈希过程得到 $H(m+S{)}^{{}^{\prime }}$，通过比对接收的 $H(m+S)$ 和 自己重新生成的 $H(m+S{)}^{{}^{\prime }}$ 来判断信息是否被修改，同时又因为这个过程中涉及了秘钥 $S$，因此只有 $A$ 有他们之间通信的秘钥，从而保证了信息发送方得以认证。

• 所以看的出来，MAC 利用的是对称的秘钥，但是他其实不涉及加密解密的过程，只是利用了一个双方都有的对称秘钥。
  • 优势：对称的方式非常便捷、快速；不需要进行加密过程，只需要进行哈希过程，
  • 缺点：依然涉及到共同对称秘钥的交换问题，要通过额外的步骤保证

完整性和身份认证的总结

• hash 之所以可以保证完整性，是因为他的性质：

  • 两段信息，哪怕只差一点，hash 处理后的值也会毫不相关
  • 拿到 hash 来推断原始信息几乎不可行，代价高到难以想象

• 数字签名之所以能保证完整性，是因为：

  • 数字签名需要用到私钥 private key，这个东西只要 A 不泄露出去，全世界就只有他自己知道，所以用数字签名签过的文本没办法修改，因为修改后没有 A 的 private key，B 用 A 的 public key 解密不了的话一下就识破了；

• 之所以结合 hash 和 数字签名是因为各取所需：

  • 对哈希来说，只通过 hash 不能确认发送方身份
  • 对数字签名来说，先哈希比直接签名大文件效率高

• MAC 之所以单独拿出来和数字签名HASH 并列，是因为:

  • MAC 不需要加密，很方便，也可以用于大规模文件的完整性和身份验证