几种典型伪随机序列程序设计和数据分析Several Typical Pseudo-Random Sequence Programming and Data Analysis摘 要本文主要围绕伪随机序列生成算法中线性同余法和平方取中法做了程序设计实验;在 Windows 中用 java 程序对线性同余法做了 10 万组数据实验、对平方取中法分别做了 4 位和 6 位 1 万组对照数据实验,再选择相同条件下不同初始值进行比较;然后用 MATLAB 针对线性同余法满周期的进行了游程检验和数据图,再平方取中法中随机选择 4 位和 6位各 8 组数据进行游程检验和数据图
结果表示:线余法产生的随机序列可以达到达到最大周期且比较稳定,而平方取中法受初始值影响太大产生随机序列的周期不稳定
线性同余法相较于平方取中法在周期中可以达到最大周期、在初始值中可以不受初始值影响、在均衡性上分布合理;因此线性同余法更适合用来做密钥分配
关键词:随机序列;线性同余法;平方取中法;周期AbstractThis paper mainly focuses on the programming experiments of the linear congruence method and the square selection method in the pseudo-random sequence generation algorithm
In Windows, Java program was used to do 100,000 sets of data experiments for linear congruence method and 10,000 sets of control data experiments for 4-bit and 6-bit squaring method resp