5种随机性检测方法PPT

基于商用密码当中的多种随机性检测方法的PPT

采用Maurer通用统计检测等 方法来实现随机性检测计算机与通信工程学院 指导老师： *** 答辩人： *** 班级： ****** 学号： ******

基于商用密码当中的多种随机性检测方法的PPT

内容简介 1、研究背景及意义 2、检测方法介绍 3、检测方法设计 4、检测结果分析 5、总结

基于商用密码当中的多种随机性检测方法的PPT

研究背景及意义 随机性是偶然性的一种形式，具有某一概率的事 件集合中的各个事件所表现出来的不确定性。。而输 出序列的随机性是安全指标的一个重要的衡量标准。 一个随机序列应满足如下性质：能通过正确的随 机性检测，具有不可预测性，不能重复产生。 随机性测试方法为测试序列的不同特性而设计， 主要是基于序列特性的不同侧重点。 中国国家密码管理局的随机性检测规范建议了15 种检验方法用于随机性测试。

基于商用密码当中的多种随机性检测方法的PPT

检测方法介绍 在此介绍中国国家密码管理局的随机性检测 规范中的五种检测方法。 1、单比特频数检测 2、扑克检测 3、游程总数检测 4、矩阵秩检测 5、Maurer通用统计检测

基于商用密码当中的多种随机性检测方法的PPT

检测方法设计 本次设计是用Visual Studio2010开发工具，完成控件的 逻辑组合并设计相应函数，编写程序功能。 通用控件

基于商用密码当中的多种随机性检测方法的PPT

单比特频数检测 用来检测一个二元序列中0和1的个数是否相近，并以此来 判断序列是否具有较好的0、1平衡性。

基于商用密码当中的多种随机性检测方法的PPT

单比特频数检测 根据上述设计原理：

基于商用密码当中的多种随机性检测方法的PPT

检测结果 单比特频数检测：

基于商用密码当中的多种随机性检测方法的PPT

扑克检测 用于检测待检中m位非重叠子序列的每一种模式的个数是 否接近。

基于商用密码当中的多种随机性检测方法的PPT

扑克检测 此检测方法分为两种情况m=4、m=8。

基于商用密码当中的多种随机性检测方法的PPT

检测结果 扑克检测：

基于商用密码当中的多种随机性检测方法的PPT

游程总数检测 一种统计检测项目，用于检测待检序列中游程的总数是否 服从随机性要求。定待测序列中，各种特定长度的“0” 和“1”的游程数目是否如真随机序列期望的那样。

基于商用密码当中的多种随机性检测方法的PPT

游程总数检测

基于商用密码当中的多种随机性检测方法的PPT

检测结果 游程总数检测：

基于商用密码当中的多种随机性检测方法的PPT

矩阵秩检测 用于检测待检序列中给定长度的子序列之间的线性独立性。 检测待测序列中，固定长度子序列的线性相关性。如果线 性相关性较小，则序列是随机的。

基于商用密码当中的多种随机性检测方法的PPT

矩阵秩检测