Rockfox的密码记录

伪随机数生成器(PRNG)

前言

随机数生成分为伪随机，真随机。真随机是利用现实中的电子元件噪音来生产的。

伪随机数：用真随机数生成种子，用伪随机数生成器生成伪随机数位流

PRNG算法大致分为两类：

• 专用算法：为生成伪随机位流而专门设计。

• 基于现有密码算法的算法：密码算法会随机化输入数据。

  • 对称分组密码、
  • 哈希函数
  • 消息验证码

专用算法

LCG(线性同余生成器)

$$

m，是模量，a是乘数，b是增量

$$

$$或$$

$$

设$$
$$
$$
即$$是m的倍数，求Tn , Tn-1最大公因数即为m
$$

BBS生成器