论文目录 | |
| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 1 前言 | 第9-11页 |
| 1．1 蒙特卡罗方法 | 第9页 |
| 1．2 统计抽样技术 | 第9-10页 |
| 1．3 密码学 | 第10-11页 |
| 2 概论 | 第11-14页 |
| 2．1 基本概念和定理 | 第11-12页 |
| 2．2 产生随机数的一般方法 | 第12-13页 |
| 2．3 伪随机数 | 第13-14页 |
| 3 常见随机数发生器 | 第14-27页 |
| 3．1 经典方法 | 第14-15页 |
| 3．1．1 平方取中法 | 第14页 |
| 3．1．2 移位指令加法 | 第14-15页 |
| 3．1．3 斐波那契(Fibonacci)法 | 第15页 |
| 3．2 线性同余发生器 | 第15-18页 |
| 3．2．1 混合线性同余发生器 | 第16页 |
| 3．2．2 乘线性同余发生器 | 第16页 |
| 3．2．3 素数模乘线性同余发生器 | 第16-17页 |
| 3．2．4 广义线性同余发生器 | 第17-18页 |
| 3．3 位移寄存器发生器 | 第18-21页 |
| 3．3．1 反馈位移寄存器 | 第18-19页 |
| 3．3．2 广义反馈位移寄存器发生器 | 第19页 |
| 3．3．3 旋转广义反馈位移寄存器发生器 | 第19-20页 |
| 3．3．4 Mersenne Twister发生器 | 第20-21页 |
| 3．4 组合发生器 | 第21-22页 |
| 3．4．1 “扰乱”组合 | 第21-22页 |
| 3．4．2 非“扰乱”组合 | 第22页 |
| 3．5 非线性同余发生器 | 第22-24页 |
| 3．5．1 逆同余发生器 | 第22-23页 |
| 3．5．2 二次同余发生器 | 第23页 |
| 3．5．3 三次同余发生器 | 第23页 |
| 3．5．4 BBS发生器 | 第23-24页 |
| 3．6 其它类型发生器 | 第24-27页 |
| 3．6．1 进位加错位减发生器 | 第24-25页 |
| 3．6．2 复合素数随机数发生器 | 第25页 |
| 3．6．3 取小数法 | 第25-26页 |
| 3．6．4 混沌影射发生器 | 第26页 |
| 3．6．5 滞后的斐波那契(Laged-Fibonacci)法 | 第26-27页 |
| 4 随机数发生器的改进和组合 | 第27-31页 |
| 4．1 随机数发生器的改进 | 第27-28页 |
| 4．1．1 递推公式 | 第27页 |
| 4．1．2 参数分析 | 第27-28页 |
| 4．1．3 算法 | 第28页 |
| 4．2 随机数发生器的组合 | 第28-31页 |
| 4．2．1 基于两个PMMLCG的组合随机数发生器 | 第29页 |
| 4．2．2 基于两个GFSRG的组合随机数发生器 | 第29-30页 |
| 4．2．3 基于PMMLCG和GFSRG的组合随机数发生器 | 第30-31页 |
| 5 随机数发生器的统计检验 | 第31-47页 |
| 5．1 概述 | 第31-33页 |
| 5．2 参数检验 | 第33-34页 |
| 5．3 均匀性检验 | 第34-37页 |
| 5．4 独立性检验 | 第37-40页 |
| 5．5 其它经验检验 | 第40-41页 |
| 5．6 组合发生器的检验结果与对比 | 第41-46页 |
| 5．6．1 基于两个PMMLCG的组合随机数发生器 | 第41-43页 |
| 5．6．2 基于两个GFSRG的组合随机数发生器 | 第43-44页 |
| 5．6．3 基于PMMLCG和GFSRG的组合随机数发生器 | 第44-46页 |
| 5．7 本章小结 | 第46-47页 |
| 结论 | 第47-48页 |
| 参考文献 | 第48-51页 |
| 附录A 随机数发生器C程序源代码 | 第51-58页 |
| 攻读硕士学位期间发表学术论文情况 | 第58-59页 |
| 致谢 | 第59-60页 |
| 大连理工大学学位论文版权使用授权书 | 第60
页 |
