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

毕业设计（论文）原创性声明 本人郑重声明：所呈交的毕业设计（论文），是本人在指导老师的指导下，独立 进行的设计（研究）工作及取得的成果，论文中引用他人的文献、数据、图件、资 料均已明确标注出，论文中的结论和结果为本人独立完成，不包人已含他经发表或 撰写的作品及成果。对本文的研究作出贡献的个人和集体，均已在论文中作了明确 的说明。本人完全意识到本声明的法律结果由本人承担。 毕业论文作者（签字）： 签字日期： 年 月 日 成绩评定 成绩项 论文成绩（百分制） 折合比例 实得成绩（折合分） 指导教师成绩 30% 评阅教师成绩 20% 答辩成绩 50% 总评成绩 注：毕业设计（论文）成绩按百分制评定。答辩成绩不及格的（评分低于 60 分的）， 则该毕业设计（论文）总评成绩为答辩成绩。 摘 要 本文主要围绕伪随机序列生成算法中线性同余法和平方取中法做了 程序设计实验；在 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 complementa