第八章密钥分配与密钥管理:8.1随机数的产生 813伪随机数产生器 对第①条来说,一种典型的选取方式是,m为素数(231-1即 为素数)、c=0、a是m的一个本原根 这时c=0,序列的最大可能周期为g(m),还与初始值有关,但达不 到整周期,因为至少0不在序列中 a,c和m的取值尤其重要,如果m7,c=0,m=32,X=1,则产生的 数列为{7,17,23,1,7,…},在32个可能值中只有4个出现,数 列的周期为4,因此结果仍不能令人满意 a=75=16807即为m=231-1的一个本原根,由此得到的随机数产生器 Xn+1=(aX)mod(23-1已被广泛应用,而且与其它产生器相比, 经历过更多的检验,这种产生器常用于统计和模拟工作 历忠毛孑技*字8.1.3 伪随机数产生器  对第①条来说，一种典型的选取方式是，m为素数(231 -1即 为素数)、c=0、a是m的一个本原根 ⚫ 这时c=0 ，序列的最大可能周期为(m)，还与初始值有关，但达不 到整周期，因为至少0不在序列中 ⚫ a, c和m的取值尤其重要，如果a=7，c=0，m=32，X0＝1，则产生的 数列为{7，17，23，1，7，…}，在32个可能值中只有4个出现，数 列的周期为4，因此结果仍不能令人满意 ⚫ a=75=16807即为m=231－1的一个本原根，由此得到的随机数产生器 Xn＋1＝(aXn ) mod (231－1)已被广泛应用，而且与其它产生器相比， 经历过更多的检验，这种产生器常用于统计和模拟工作 9/ 第八章 密钥分配与密钥管理：8.1 随机数的产生