计算机系统学习之（9）：密码学部分总结

暖仔会飞

已于 2022-06-14 00:38:27 修改

阅读量553

点赞数

分类专栏：操作系统&计算机网络文章标签：学习 https 安全

于 2022-06-14 00:22:06 首次发布

本文链接：https://blog.csdn.net/qq_42902997/article/details/125267516

版权

17 篇文章 5 订阅

订阅专栏

加密方式

在这里插入图片描述

在这里插入图片描述

数字签名通常 可以用来验证信息的完整性和发信人的身份
数字签名的过程与加密的过程相反，使用私钥对明文进行签名，接收方使用公钥来验证
假设明文是 m，A 与 B 进行通信，A 将 m 发给 B的时候发送了两个部分：
- m 明文本身
- 用 A 的私钥对 m 签名后的内容 Private(m) P_m
这样 B 收到信息之后只要能用 A 的公钥计算 P_m 只要能够得到 m 就证明发信人的身份是 A
但是如果出现了大段的内容，采用这种方式的代价就很大，因此我们需要使用一个摘要 H(m) 来代替 m 本身，A 只需要对 H(m) 签名，就可以得到签名 m 一样的效果；这个过程中采用的算法是散列算法：
- A 首先将 m 通过散列函数获得散列值 H(m)，然后使用 A 的私钥对 H（m）进行签名，然后将 m 和 P_(H(m)) 一起发送给 B
- B 接收之后通过公钥得到 H(m) 然后对 m 采用相同的散列算法如果得到的结果也是同 H(m) 值一样，就说明信息是完整的而且确实是 A 发出的

MAC 是一种采用对称方式来 保证传输信息完整性和身份认证 的方式
消息认证码在传输的过程中也采用了散列算法，但不是对明文 m 进行单独的散列运算，而是对 m+secret key 共同进行散列运算，这样处理的信息掺杂了秘钥信息，因此既可以保证信息是完整的，也可以对身份进行认证。

在这里插入图片描述

首先选择一个很大的素数p(prime) 和一个 g(generator)；
然后双方A, B 分别各选一个随机数 $x, y$
- 第一步，双方分别求算 $a=g^xmod ~p$ 和 $b=g^y mod ~p$ 可以分别得到各自的结果；然后将这个结果发送给对方
- A 拿到 B 发来的 $b$ ，B 也拿到了 A 发来的 $a$
- 然后 A 再计算 $b^x mod~p$ ，B 计算 $a^y mod ~p$
- 通过这一步的计算 A,B 就会得到同一个值，这个值就是他们对称加密使用的 “共同秘钥”
因此 Diffie-Hellman 算法本质上是通过双方指定随机数之后，交换第一次运算的结果然后根据随机数和交换得来的结果最终算出共同的秘钥
在上图的例子中，蒜老大的随机数是 6，油大叔的随机数是 15，p=23，generator=5，然后最后算出的公共秘钥是 2

关注