标签: LCG

1 篇文章

Crypto学习笔记
线性同余(LCG)的攻击 LCG LCG(linear congruential generator)线形同余算法,可以用来递归生成随机数。 $ X_{n+1}=(aX_n+c) mod m $ 其中a,c,m为常数,可以看到生成算法的结构十分简单,要使LCG的最大周期是m需要: 1.GCD(c,m)=1 2.m的所有质因数都能整除a-1 3.若m…