线性同余方法（LCG）是个产生伪随机数的方法。它是根据递归公式：其中formula_2是产生器设定的常数。LCG的週期最大为formula_3，但大部分情况都会少于M。要令LCG达到最大週期，应符合以下条件：
随机性.因为通过线性同余方法构建的伪随机数生成器的内部状态可以轻易地由其输出演算得知，所以此种伪随机数生成器属于统计学伪随机数生成器。设计密码学的应用必须至少使用密码学安全伪随机数生成器，故需要避免由线性同余方法获得的随机数在密码学中的应用。