安全检测
安全检测>随机性检测
随机性检测
随机数作为所有密码系统安全性的基础,广泛应用于密钥生成、身份认证等关键密码应用环节,其随机性直接影响整个密码系统的安全性,因此针对随机数的随机性进行测试尤为重要。随机性检测是利用概率统计的方法对随机数发生器或者密码算法产生二元序列的随机性进行检验,使用不同的检测项目从不同的角度刻画待检测序列与真随机序列之间的差距,用以检验随机性。
一、检测内容
[1] Frequency (MonoBit) Test(频数(单比特)检测)
[2] Frequency Test Within a Block(块内频数检测)
[3] Runs Test(游程检测)
[4] Test for the Longest Run of Ones In a Block(块内“1”的最大游程检测)
[5] Binary Matrix Rank Test(二元矩阵秩检测)
[6] Discrete Fourier Transform (Spectral) Test(离散傅里叶变换检测)
[7] Non-overlapping Template Matching Test(非重叠模板匹配检测)
[8] Overlapping Template Matching Test(重叠模板匹配检测)
[9] Maurer’s “Universal Statistical” Test(Maurer通用统计检测)
[10] Linear Complexity Test(线性复杂度检测)
[11] Serial Test(序列检测)
[12] Approximate Entropy Test(近似熵检测)
[13] Cumulative Sums (Cusum) Test(累积和检测)
[14] Random Excursions Test(随机游动检测)
[15] Random Excursions Variant Test(随机游动变式检测)
二、检测依据
NIST SP800-22r1a, A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications.
三、送测流程
1.业务咨询
2.样品接收
3.随机数采集
4.随机性检测
5.出具测试报告(CNAS认可)