伪随机数产生器的算法设计开题报告

1. 研究目的与意义

随机数广泛应用于概率统计、信息安全、遥测遥控、随机性能仿真、数字通信以及码分多址系统等重要领域。

而在这些领域研究中,很难将所有的随机信息全部采集到,因此需要随机数发生器来模拟现实中的随机现象，而模拟产生这些数的方法就是称之为伪随机数的一种技术。

目前,线性同余算法是伪随机数发生器较为常用的一种算法,它产生出来的随机数序列周期性长,随机性较好。

2. 研究内容和预期目标

研究内容：对伪随机数产生器算法的设计和改良关键问题： 1.不可预测性，即保证在给出产生序列的算法和以前产生的位序列，也无法预测下一个随机位的值。

2.不可重复性，即在相同的操作条件下的不同输入序列要产生毫不相关的位序列。

3.独立性，即生成序列的任一位不可由其他位序列推出。

3. 国内外研究现状

国内外关于伪随机数产生器算法的研究十分火热，因其应用涉及密码安全、概率统计、仿真等领域，成为人们研究的热点。

又因算法复杂度较高，其应用领域的不同也会使算法产生变化。

算法结果的随机度和速度也是评价算法优劣的重要指标，故有许多研究成形的算法。

4. 计划与进度安排

1.1--1.15 查阅相关文献，初步形成改进算法思想构架 1.16--2.5 对算法进行实现 2.6--2.29 对算法进行检测和修改，提高伪随机度 3.1--3.15 完成论文初稿 4.1--5.10 修改完善论文，形成定稿

5. 参考文献

1.杨自强；魏公毅；产生伪随机数的若干新方法[J]；数值计算与计算机应用；2001年03期 2.冯艳;一种产生随机数新方法的研究与实现[D];北京工业大学;2002年 3.杨盛光;片上真随机数发生器的研究[D];合肥工业大学;2004年 4.孙晓辉;林秋华;郝育闻;;基于组合混沌映射的伪随机数发生器[J];仪器仪表学报;2006年S1期