【图解密码技术】学习日记

12章——随机数（不接预测性的源泉）

随机数的性质

三大性质：随机性、不可预测性、不可重现性

随机性：杂乱无章，不存在统计学偏差

不可预测性：无法从过去的数推测出下一个数

不可重现性：没有周期，无法重现完全相同的

这三个性质具有下图所示包含关系：

随机数的分类

 伪随机数生成器

为什么加一个“伪”字？因为仅靠软件无法生成真随机数，硬件可以生成真随机数。

伪随机数生成器的结构

具体的伪随机数生成器

杂乱的方法（不可取，无法判断其是否有不可预测性）

线性同余法（很多伪随机数生成器的库函数都是用此方法，但是由于其不具备不可预测性，所以不可以将线性同余法用于密码技术）

线性同余法的伪代码：

单向散列函数法

密码法

等