基于Burrows-Wheeler变换的新型随机数检测算法的设计

目录

第1章 引言

1.1 随机数检测的研究背景及意义

1.2 随机数检测的国内外研究现状

1.2.1 随机性统计检测

1.2.2 随机性统计检测套件

1.3 本文研究内容

1.4 论文安排

第2章 随机数检测的理论依据

2.1 基本理论

2.1.1 随机数概念

2.1.2 随机数生成器

2.2 相关数学理论

2.2.1 概率分布

2.2.2 基本函数

2.3 随机性检测原理

2.3.1 思想依据

2.3.2 检测步骤

2.3.3 计算方法

2.3.4 检验方法

第3章 NIST随机性检测的内容和方法

3.1 频数检测

3.2 块内频数检测

3.3 游程检测

3.4 块内最长“1”游程检测

3.5 二元矩阵秩检测

3.6 离散傅里叶变换检测

3.7 非重叠模板匹配检测

3.8 重叠模板匹配检测

3.9 Maurer's通用统计检测

3.10 线性复杂度检测

3.11 串行检测

3.12 近似熵检测

3.13 累加和检测

3.14 随机偏移检测

3.15 随机偏移检测变体

第4章基于Burrows-Wheeler变换的新型随机数检测算法

4.1 Burrows-Wheeler 变换的介绍

4.1.1 BWT正变换

4.1.2 BWT逆变换

4.2 基于归并排序的后缀数组实现 BWT算法

4.2.1 后缀数组（Suffix Array）

4.2.2 算法介绍

4.2.3 算法的实例

4.2.4 算法总结

4.3 新型随机数检测算法的设计

4.3.1 算法设计原理

4.3.2 检测算法的框架设计

4.3.3 具体检测方法的设计

4.4 实验结果对比及分析

4.4.1 实验数据获取

4.4.2 实验结果对比

4.4.3 实验结果分析

4.5 随机数命令行检测软件的设计与实现

4.5.1 需求分析

4.5.2 逻辑框架

4.5.3 随机数命令行检测软件实现语言

4.6 随机数命令行检测软件介绍

4.6.1 参数设置

4.6.2 随机数命令行检测软件运行结果

第5章 总结与展望

5.1 本文总结

5.2 工作展望

参考文献

攻读硕士学位期间发表的论文和参加的科研工作

致谢

声明