密码学引论复习
密码体制分类 P7
密码体制从原理上可分为两大类，单钥体制和双钥体制。
- 单钥体制：加密和解密使用同一个密钥。系统的安全性依赖于对密钥的保密，与算法的保密性无关。
- 双钥体制：加密和解密使用不同的密钥。主要特点是加密和解密能力分开，可以实现多个用户加密的消息，只有拥有解密能力的用户才能解密，或一个用户加密的消息而使多用户可以解读。
密码攻击概述 P7
| 攻击类型 | 攻击者掌握的内容 |
|---|---|
| 唯密文攻击 | - 加密算法 - 截获的部分密文 |
| 已知明文攻击 | - 加密算法 - 截获的部分密文 - 一个或多个明文密文对 |
| 选择明文攻击 | - 加密算法 - 截获的部分密文 - 自己选择的明文消息，及有密钥产生的相应密文 |
| 选择密文攻击 | - 加密算法 - 截获的部分密文 - 自己选择的密文消息，及相应的被解密的明文 |
几种古典密码 P8
单表代换密码 P9
- 凯撒密码
- 移位密码
- 仿射密码
比较简单
多表代换密码 P10
行乘以列，相加，可以先 mod 再求和
解密就是逆矩阵，再进行上面操作
流密码的基本概念 P13
流密码的基本思想是：利用秘钥 $$ k $$，产生一个密钥流 $$ z = z_0 z_1 z_2 \ldots $$，并使用如下规则对明文串 $$ x = x_0 x_1 x_2 \ldots $$ 加密：$$ y = y_0 y_1 y_2 \ldots = E_{z_0}(x_0) E_{z_1}(x_1) E_{z_2}(x_2) \ldots $$
有记忆元件
流密码的基本概念 P13
有限状态自动机 P14
线性反馈移位寄存器 P16
- n 级线性反馈移位寄存器最多有 $$ 2^n $$ 个状态。
- n 级线性反馈移位寄存器的状态周期小于等于 $$ 2^n - 1 $$
- 输出序列的周期也小于等于 $$ 2^n - 1 $$
- 只要选择合适的反馈函数，就可以使输出序列的周期达到最大值 $$ 2^n - 1 $$，周期达到最大值的序列称为 m 序列。
分组密码概述 P32
扩散和混淆 P34
Feistel 密码结构 P35
数据加密标准 P38
DES 描述 P38
二重 DESP43
两个秘钥的三重 DESP44
三个秘钥的三重 DESP44
分组密码的运行模式 P47
电子码本模式 P47
密码分组链接模式 P48
密码反馈模式 P49
输出反馈模式 P51
AES 算法——Rijndael P58
Rijndael 的数学基础和设计思想 P58
算法说明 P61
密码学中一些常用的数学知识 P83
费马定理、欧拉定理、卡米歇尔定理 P89
欧几里得算法 P95
公钥密码体制的基本概念 P109
RSA 算法 P113（简单带过）
椭圆曲线密码体制 P124（了解就行）
第四章习题 P133
密钥分配与密钥管理 P135
密钥的分层控制 P137
公钥加密体制的密钥管理 P143
Diffie-Hellman 密钥交换 P143
消息认证和哈希函数 P156
消息认证码的定义及使用方式 P157
哈希函数的定义及使用方式 P161
哈希函数应满足的条件 P162
迭代型哈希函数的一般结构 P163
数字签名和认证协议 P182
数字签名的基本概念 P182
数字签名标准 P186
DSS 的基本方式 P186
数字签名算法 DSA P187
第七章习题 P201
- 标题: 密码学引论复习
- 作者: W1ndys
- 创建于 : 2025-01-04 14:35:22
- 更新于 : 2025-01-14 12:57:25
- 链接: https://blog.w1ndys.top/posts/a5daf678.html
- 版权声明: 版权所有 © W1ndys，禁止转载。
评论