密码学学习笔记

密码分析的四种类型：

1、唯密文攻击

2、已知明文攻击

3、选择密文攻击

4、选择明文攻击

三种方法：

1、穷举攻击

2、统计分析

3、数学分析

单表代换与多表代换：凯撒密码与维吉尼亚密码

离散概率：离散型随机变量

1、均匀分布

2、点分布：分布向量

3、事件

4、、并集:P(AUB)<=P(A)+P(B)

5、随机变量：

6、均匀随机变量：符合均匀分布

7、随机算法：输出就是一个随机变量

8、独立性00 和 01？

9、XOR的重要性质

只要秘钥分布均匀，那么密文分布就是均匀的。

随机变量Y 任意分布在 {0,1}n ,   另一个独立随机变量 X 均匀分布在{0,1}n

  那么    Z = Y⨁X   均匀分布在{0,1}n

*重要

10、生日碰撞：

 

零知识证明

 

同向自相关、异向自相关

 

the one time pad

完善保密性

LFSR 线性移位寄存器

 

祖冲之密码算法ZUC

本质上是一个秘钥产生算法

流密码是用来加密的

与分组密码不同，不知道消息的长度。

PRG伪随机数生成器

加密算法的木桶原理

有限域