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

12章——随机数(不接预测性的源泉)

随机数的性质

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

随机性:杂乱无章,不存在统计学偏差

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

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

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

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

随机数的分类

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

 伪随机数生成器

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

伪随机数生成器的结构

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

具体的伪随机数生成器

杂乱的方法(不可取,无法判断其是否有不可预测性)

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

线性同余法的伪代码:

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

单向散列函数法

密码法