种随机性检测方法.pptx

采用Maurer通用统计检测等方法来实现随机性检测,计算机与通信工程学院 指导老师： *** 答辩人： *** 班级： ****** 学号： ******,内容简介,1、研究背景及意义 2、检测方法介绍 3、检测方法设计 4、检测结果分析 5、总结,研究背景及意义,随机性是偶然性的一种形式，具有某一概率的事件集合中的各个事件所表现出来的不确定性而输出序列的随机性是安全指标的一个重要的衡量标准 一个随机序列应满足如下性质：能通过正确的随机性检测，具有不可预测性，不能重复产生 随机性测试方法为测试序列的不同特性而设计，主要是基于序列特性的不同侧重点 中国国家密码管理局的随机性检测规范建议了15种检验方法用于随机性测试检测方法介绍,在此介绍中国国家密码管理局的随机性检测规范中的五种检测方法 1、单比特频数检测 2、扑克检测 3、游程总数检测 4、矩阵秩检测 5、Maurer通用统计检测,检测方法设计,本次设计是用Visual Studio2010开发工具，完成控件的逻辑组合并设计相应函数，编写程序功能 通用控件,单比特频数检测,用来检测一个二元序列中0和1的个数是否相近，并以此来判断序列是否具有较好的0、1平衡性。

单比特频数检测,根据上述设计原理：,检测结果,单比特频数检测：,扑克检测,用于检测待检中m位非重叠子序列的每一种模式的个数是否接近扑克检测,此检测方法分为两种情况m=4、m=8检测结果,扑克检测：,游程总数检测,一种统计检测项目，用于检测待检序列中游程的总数是否服从随机性要求定待测序列中，各种特定长度的“0”和“1”的游程数目是否如真随机序列期望的那样游程总数检测,检测结果,游程总数检测：,矩阵秩检测,用于检测待检序列中给定长度的子序列之间的线性独立性检测待测序列中，固定长度子序列的线性相关性如果线性相关性较小，则序列是随机的矩阵秩检测,检测结果,矩阵秩检测：,Maurer通用统计检测,一种统计检测项目，用于检测待检序列能否被压缩（无损压缩）如果待检序列能被显著地压缩，那么就认为该序列是不随机的检测结果分析,显著性水平a=0.01 1、单比特频数检测：Pv值=0.1191a通过检测 2、扑克检测： m=4，Pv值=248.73a通过检测 m=8，Pv值=3.122a通过检测 3、游程总数检测： Pv值=0.4956a通过检测 4、矩阵秩检测： pv值=0a未通过检测,结论,由中国国家密码管理局的随机性检测规范得规定中，如果随机数发生器通过所有的检测项目，则随机数发生器通过本次检测；否则，未通过本次检测。

所以带检测文件的序列未能通过本次检测的所有项目感谢各位答辩老师,。