几种典型伪随机序列程序设计和数据分析.docxVIP

摘 要 本文主要围绕伪随机序列生成算法中线性同余法和平方取中法做了程序设计实验；在Windows中用java程序对线性同余法做了10万组数据实验、对平方取中法分别做了4位和6位1万组对照数据实验，再选择相同条件下不同初始值进行比较；然后用MATLAB针对线性同余法满周期的进行了游程检验和数据图，再平方取中法中随机选择4位和6位各8组数据进行游程检验和数据图。结果表示：线余法产生的随机序列可以达到达到最大周期且比较稳定，而平方取中法受初始值影响太大产生随机序列的周期不稳定。线性同余法相较于平方取中法在周期中可以达到最大周期、在初始值中可以不受初始值影响、在均衡性上分布合理；因此线性同余法更适合用来做密钥分配。 关键词：随机序列；线性同余法；平方取中法；周期 Abstract This 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 respectively. Then, different initial values were selected for comparison under the same conditions.Then MATLAB is used to carry out the run test and data graph for the full period of linear congruence method. In the square method, 8 groups of data of 4 bits and 6 bits are randomly selected for the run test and data graph.The results show that the random sequences generated by the line complementary method can reach the maximum period and are relatively stable, while the periodic instability of the random sequences generated by the square median method is greatly affected by the initial value.The linear congruence method can reach the maximum period in the period, is not affected by the initial value in the initial value, and is reasonably distributed in the equilibrium.Therefore, linear congruence method is more suitable for key distribution. Key words: Rndom Squence;LCG; Middle-square Method; period 目 录 TOC \o 1-3 \h \z \u 第一章 引言 1 1.1密码学 1 1.2研究现状 1 1.2.1 伪随机序列的发展 1 1.2.2 伪随机序列的应用 2 1.3 论文结构 2 第二章 常见的随机序列及生成算法介绍 3 2.1常见的随机序列 3 2.1.1随机数和伪随机数的关系 3 2.1.2随机序列 3 2.2 流密码与随机序列 4 2.2.1流密码的研究历程 4 2.2.2流密码中的随机序列 4 2.3生成算法 4 第三章 实验过程和结果、检验分析 7 3.1线性同余法 7 3.2平方取中法 11 3.3 对比分析 14 第四章 期望与不足 15 第五章 总结 16 参考文献 18 致谢 19 附录 20 PA