跳转到内容

线性同余方法

维基百科,自由的百科全书

线性同余方法(LCG)是个产生伪随机数的方法。

它是根据以下的递回关系式

其中是产生器设定的常数。

LCG的周期最大为,但大部分情况都会少于M。要令LCG达到最大周期,应符合以下条件:

  1. 互质
  2. 的所有质因数都能整除
  3. 是4的倍数也是;
  4. 都比小;
  5. 是正整数。

随机性

因为通过线性同余方法构建的伪随机数生成器的内部状态可以轻易地由其输出演算得知,所以此种伪随机数生成器属于统计学伪随机数生成器。

设计密码学的应用必须至少使用密码学安全伪随机数生成器,故需要避免由线性同余方法获得的随机数在密码学中的应用。

参见

参考文献

外部链接