GM/T 0005-2012随机性检测规范.pdf

ICS35.040 L80 备案号: — 36832 2012 中华人民共和国密码行业标准 / — GM T0005 2012 随机性检 测规 范 Randomnesstestsecification p 2012-03-21发布 2012-03-21实施 国家密码管理局 发 布 / — GM T0005 2012 目 次 前言 ………………………………………………………………………………………………………… Ⅰ 1 范围 ……………………………………………………………………………………………………… 1 2 术语和定义 ……………………………………………………………………………………………… 1 3 符号和缩略语 …………………………………………………………………………………………… 3 4 二元序列的检测 ………………………………………………………………………………………… 4 4.1 数据格式 …………………………………………………………………………………………… 4 4.2 显著性水平 ………………………………………………………………………………………… 4 4.3 样本长度 …………………………………………………………………………………………… 4 4.4 检测项目 …………………………………………………………………………………………… 4 4.5 结果分析 …………………………………………………………………………………………… 8 5 随机数发生器的检测 …………………………………………………………………………………… 8 5.1 采样 ………………………………………………………………………………………………… 8 5.2 存储 ………………………………………………………………………………………………… 8 5.3 检测 ………………………………………………………………………………………………… 9 5.4 判定 ………………………………………………………………………………………………… 9 ( ) 附录 资料性附录 随机性检测原理………………………………………………………………… A 10 A.1 单比特频数检测 ………………………………………………………………………………… 10 A.2 块内频数检测 …………………………………………………………………………………… 10 A.3 扑克检测 ………………………………………………………………………………………… 10 A.4 重叠子序列检测 ………………………………………………………………………………… 10 A.5 游程总数检测 …………………………………………………………………………………… 11 A.6 游程分布检测 …………………………………………………………………………………… 11 “” 块内最大 游程检测 …………………………………………………………………………… A.7 1 11 A.8 二元推导检测 …………………………………………………………………………………… 12 A.9 自相关检测 ……………………………………………………………………………………… 12 A.10 矩阵秩检测 ………………………