安全算法（三）消息验证码、数字签名和数字证书
主要介绍了消息验证码、数字签名和数字证书三种加密方式。
消息认证码
消息认证码可以实现“认证”和“检测篡改”这两个功能。密文的内容在传输过程中可能会被篡改，这会导致解密后的内容发生变化，从而产生误会。消息认证码就是可以预防这种情况发生的机制。
假设 A 在 B 处购买商品，需要将商品编号 abc 告诉 B。此处，假设 A 使用共享密钥加密对消息进行加密。A通过安全的方法将密钥发送给了 B。
A 使用双方共有的密钥对消息进行加密。A把密文发送给B，B 收到后对密文进行解密，最终得到了原本的商品编号 abc。
**可能出现的问题：**假设 A 发送给 B 的密文在通信过程中被 X 恶意篡改了，而 B 收到密文后没有意识到这个问题。
B 对被篡改的密文进行解密，得到消息 xyz。B 以为 A 订购的是编号为 xyz 的商品，于是将错误的商品发送给了 A。
如果使用消息认证码，就能检测出消息已被篡改。
A 生成了一个用于制作消息认证码的密钥，然后使用安全的方法将密钥发送给了 B。
接下来，A 使用密文和密钥生成一个值。此处生成的是 7f05。这个由密钥和密文生成的值就是消息认证码，以下简称为 MAC（Message
Authentication Code）。
A 将 MAC（7f05）和密文发送给 B。和 A 一样，B 也需要使用密文和密钥来生成 MAC。经过对比，B 可以确认自己计算出来的 7f05 和 A
发来的 7f05 一致。
*我们可以把 MAC 想象成是由密钥和密文组成的字符串的“哈希值”。
计算 MAC 的算法有 HMAC、OMAC、CMAC等。目前，HMAC 的应用最为广泛。
①Hash-based MAC 的缩写。 ②One-key MAC 的缩写。 ③Cipher-based MAC 的缩写。
X 在通信过程中对密文进行了篡改是怎样一种情况呢？假设在 A 向 B 发送密文和 MAC 时，X 对密文进行了篡改。B 使用该密文计算 MAC，得到的值是
b85c，发现和收到的 MAC 不一致。由此，B 意识到密文或者 MAC，甚至两者都可能遭到了篡改。于是 B 废弃了收到的密文和 MAC，向 A
提出再次发送的请求。
缺点：在使用消息认证码的过程中，AB 双方都可以对消息进行加密并且算出 MAC。也就是说，我们无法证明原本的消息是 A 生成的还是 B 生成的。
因此，假如 A 是坏人，他就可以在自己发出消息后声称“这条消息是 B 捏造的”， 而否认自己的行为。如果 B
是坏人，他也可以自己准备一条消息，然后声称“这是 A 发给我的消息”。
使用 MAC 时，生成的一方和检测的一方持有同样的密钥，所以不能确定 MAC 由哪方生成。这个问题可以用以下将会讲到的“数字签名”来解决。
数字签名
数字签名不仅可以实现消息认证码的认证和检测篡改功能，还可以预防事后否认问题的发生。
由于在消息认证码中使用的是共享密钥加密，所以持有密钥的收信人也有可能是消息的发
送者，这样是无法预防事后否认行为的。而数字签名是只有发信人才能生成的，因此使用它就 可以确定谁是消息的发送者了。
假设A要向B发送消息。在发送前 A 给消息加上数字签名。数字签名只能由 A 生成。只要发送的消息上有 A 的数字签名，就能确定消息的发送者就是 A。B
可以验证数字签名的正确性，但无法生成数字签名。
数字签名的生成使用的是公开密钥加密：安全算法（二）：共享密钥加密、公开密钥加密、混合加密和迪菲-赫尔曼密钥交换-
CSDN博客
公开密钥加密中，加密使用的是公开密钥 P ，解密使用的是私有密钥 S 。任何人都可以 使用公开密钥对数据进行
加密，但只有持有私有密钥的人才能解密数据。然而，数字签名却是恰恰相反的。
首先由A准备好需要发送的消息、私有密钥和公开密钥。由消息的发送者来准备这两个密钥，这一点与公开密钥加密有所不同。
A 使用私有密钥加密消息。加密后的消息就是数字签名。
A 将消息和签名都发送给了 B。B 使用公开密钥对密文（签名）进行解密。B 对解密后的消息进行确认，看它是否和收到的消息一致。流程到此结束。
公开密钥加密的加密和解密都比较耗时。为了节约运算时间，实际上不会对消息直接进行加密，而是先求得消息的哈希值，再对哈希值进行加密，然后将其作为签名来使用（请参考下图）
缺点：
虽然数字签名可以实现“认证”“ 检测篡改”“ 预防事后否认”三个功能，但它也有一个缺陷。
那就是，虽然使用数字签名后 B 会相信消息的发送者就是 A，但实际上也有可能是 X 冒充了 A。
其根本原因在于使用公开密钥加密无法确定公开密钥的制作者是谁。收到的公开密钥上也没有任何制作者的信息。因此，公开密钥有可能是由某个冒充 A 的人生成的。
使用以下将要讲到的“数字证书”就能解决这个问题。
数字证书
“公开密钥加密”和“数字签名”无法保证公开密钥确实来自信息的发送者。因此，就算公开密钥被第三者恶意替换，接收方也不会注意到。不过，如果使用本节讲解的数字证书，就能保证公开密钥的正确性。
A持有公开密钥PA和私有密钥SA，现在想要将公开密钥 PA 发送给 B。A首先需要向认证中心 （Certification Authority，
CA）申请发行证书，证明公开密钥PA 确实由自己生成。认证中心里保管着他们自己准备的公开密钥 PC和私有密钥 SC 。A将公开密钥PA
和包含邮箱信息的个人资料发送给认证中心。
A将公开密钥PA 和包含邮箱信息的个人资料发送给认证中心。
认证中心对收到的资料进行确认，判断其是否为 A 本人的资料。确认完毕后，认证中心使用自己的私有密钥 SC，根据 A 的资料生成数字签名。
认证中心将生成的数字签名和资料放进同一个文件中。
然后，把这个文件发送给 A。这个文件就是 A 的数字证书。
A 将作为公开密钥的数字证书发送给了 B。B 收到数字证书后，确认证书里的邮件地址确实是 A 的地址。接着，B 获取了认证中心的公开密钥。
B 对证书内的签名进行验证，判断它是否为认证中心给出的签名。证书中的签名只能用认证中心的公开密钥 PC
进行验证。如果验证结果没有异常，就能说明这份证书的确由认证中心发行。
确认了证书是由认证中心发行的，且邮件地址就是A的之后，B从证书中取出A的公开密钥PA。这样，公开密钥便从 A 传到了 B。
假设交付过程中存在X。
X 冒充 A，准备向 B 发送公开密钥 PX。但是，B 没有必要信任以非证书形式收到的公开密钥。
假设 X 为了假冒 A，准备在认证中心登记自己的公开密钥。然而 X 无法使用 A 的邮箱地址，因此无法获得 A 的证书。
此处疑问：B 得到的公开密钥 PC 真的来自认证中心吗？
实际上，认证中心的公开密钥 PC 是以数字证书的形式交付的，会有更高级别的认证中心对这个认证中心署名。
假设存在一个被社会广泛认可的认证中心 A。此时出现了一个刚成立的公司 B，虽然 B 想要开展认证中心的业务，但它无法得到社会的认可。
于是 B 向 A 申请发行数字证书。当然 A 会对 B 能否开展认证中心业务进行适当的检测。只要 A 发行了证书，公司 B 就可以向社会表示自己获得了公司
A 的信任。于是， 通过大型组织对小组织的信赖担保，树结构就建立了起来。
最顶端的认证中心被称为“根认证中心”（root
CA），其自身的正当性由自己证明。对根认证中心自身进行证明的证书为“根证书”。如果根认证中心不被信任，整个组织就无法运转。因此根认证中心多为大型企业，或者与政府关联且已经取得了社会信赖的组织。
参考资料：我的第一本算法书 (石田保辉 宮崎修一)
接下来我将给各位同学划分一张学习计划表！
学习计划
那么问题又来了，作为萌新小白，我应该先学什么，再学什么？
既然你都问的这么直白了，我就告诉你，零基础应该从什么开始学起：
阶段一：初级网络安全工程师
接下来我将给大家安排一个为期1个月的网络安全初级计划，当你学完后，你基本可以从事一份网络安全相关的工作，比如渗透测试、Web渗透、安全服务、安全分析等岗位；其中，如果你等保模块学的好，还可以从事等保工程师。
综合薪资区间6k~15k
1、网络安全理论知识（2天）
①了解行业相关背景，前景，确定发展方向。
②学习网络安全相关法律法规。
③网络安全运营的概念。
④等保简介、等保规定、流程和规范。（非常重要）
2、渗透测试基础（1周）
①渗透测试的流程、分类、标准
②信息收集技术：主动/被动信息搜集、Nmap工具、Google Hacking
③漏洞扫描、漏洞利用、原理，利用方法、工具（MSF）、绕过IDS和反病毒侦察
④主机攻防演练：MS17-010、MS08-067、MS10-046、MS12-20等
3、操作系统基础（1周）
①Windows系统常见功能和命令
②Kali Linux系统常见功能和命令
③操作系统安全（系统入侵排查/系统加固基础）
4、计算机网络基础（1周）
①计算机网络基础、协议和架构
②网络通信原理、OSI模型、数据转发流程
③常见协议解析（HTTP、TCP/IP、ARP等）
④网络攻击技术与网络安全防御技术
⑤Web漏洞原理与防御：主动/被动攻击、DDOS攻击、CVE漏洞复现
5、数据库基础操作（2天）
①数据库基础
②SQL语言基础
③数据库安全加固
6、Web渗透（1周）
①HTML、CSS和JavaScript简介
②OWASP Top10
③Web漏洞扫描工具
④Web渗透工具：Nmap、BurpSuite、SQLMap、其他（菜刀、漏扫等）
那么，到此为止，已经耗时1个月左右。你已经成功成为了一名“脚本小子”。那么你还想接着往下探索吗？
阶段二：中级or高级网络安全工程师（看自己能力）
综合薪资区间15k~30k
7、脚本编程学习（4周）
在网络安全领域。是否具备编程能力是“脚本小子”和真正网络安全工程师的本质区别。在实际的渗透测试过程中，面对复杂多变的网络环境，当常用工具不能满足实际需求的时候，往往需要对现有工具进行扩展，或者编写符合我们要求的工具、自动化脚本，这个时候就需要具备一定的编程能力。在分秒必争的CTF竞赛中，想要高效地使用自制的脚本工具来实现各种目的，更是需要拥有编程能力。
零基础入门的同学，我建议选择脚本语言Python/PHP/Go/Java中的一种，对常用库进行编程学习
搭建开发环境和选择IDE，PHP环境推荐Wamp和XAMPP，IDE强烈推荐Sublime；
Python编程学习，学习内容包含：语法、正则、文件、 网络、多线程等常用库，推荐《Python核心编程》，没必要看完
用Python编写漏洞的exp,然后写一个简单的网络爬虫
PHP基本语法学习并书写一个简单的博客系统
熟悉MVC架构，并试着学习一个PHP框架或者Python框架 (可选)
了解Bootstrap的布局或者CSS。
阶段三：顶级网络安全工程师
如果你对网络安全入门感兴趣，那么你需要的话可以点击这里👉网络安全重磅福利：入门&进阶全套282G学习资源包免费分享！
学习资料分享
当然，只给予计划不给予学习资料的行为无异于耍流氓，这里给大家整理了一份【282G】的网络安全工程师从入门到精通的学习资料包，可点击下方二维码链接领取哦。
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
