【图解密码技术】学习日记
12章——随机数(不接预测性的源泉)
随机数的性质
三大性质:随机性、不可预测性、不可重现性
随机性:杂乱无章,不存在统计学偏差
不可预测性:无法从过去的数推测出下一个数
不可重现性:没有周期,无法重现完全相同的
这三个性质具有下图所示包含关系:
随机数的分类
伪随机数生成器
为什么加一个“伪”字?因为仅靠软件无法生成真随机数,硬件可以生成真随机数。
伪随机数生成器的结构
具体的伪随机数生成器
杂乱的方法(不可取,无法判断其是否有不可预测性)
线性同余法(很多伪随机数生成器的库函数都是用此方法,但是由于其不具备不可预测性,所以不可以将线性同余法用于密码技术)
线性同余法的伪代码:
单向散列函数法
密码法
等