[发明专利]基于字节和特征匹配的随机数检测方法、检测装置和发生装置

权利要求书

1.基于字节和特征匹配的随机数检测方法，其特征在于：步骤包括，

步骤1：随机数发生器产生随机数，得到随机数待检序列；

步骤2：获取以字节表示的随机数待检序列，基于特征匹配法对随机数待检序列进行游程分布检测；

步骤3：输出通过检测的随机数。

2.根据权利要求1所述的基于字节和特征匹配的随机数检测方法，其特征在于：所述步骤2中，游程分布检测的步骤包括：

步骤21：计算1≤i≤n，并求出满足e_i≥5的最大整数k；其中，n表示待检序列的比特长度；

步骤22：基于特征匹配法统计待检序列ε中游程分布信息，即统计待检序列ε中每一个游程的长度；变量b_i，g_i分别记录一个二元序列中长度为i的1游程和0游程的数目；

步骤23：计算

步骤24：计算

步骤25：如果P_value≥α，则待检序列通过游程分布检测，否则不通过检测；其中，α表示显著性水平。

3.根据权利要求2所述的基于字节和特征匹配的随机数检测方法，其特征在于：所述步骤22的统计游程分布信息包括预处理步骤和统计步骤；

预处理步骤，包括：

步骤220：建立用于查找的系列表，T_S^(b)、T_F^(b)；

T_S^(b)表：元素T_S^(b)[x]，0≤x≤2^w-1，表示w个比特的x中，以比特b开头的b游程的长度，b为0或者1；

T_F^(b)表：元素T_F^(b)[x]，0≤x≤2^w-1，表示w个比特的x中，以比特b结尾的b游程的长度，b为0或者1；

其中，w表示各个表一次性处理的比特的长度，w2；

统计步骤，用于根据以字节表示的待检序列和参数k以特征匹配的方式输出游程分布信息，包括：

步骤221：初始化游程分布信息；

步骤222：利用特征匹配法统计游程分布信息；按字节划分待检数据，对每次读取的字节利用特征匹配法更新游程分布信息；

步骤223：输出游程分布信息。

4.根据权利要求3所述的基于字节和特征匹配的随机数检测方法，其特征在于：所述步骤221具体为：

步骤221a：将跨w比特的0游程的当前缓存长度R₀以及跨w比特的1游程的当前缓存长度R₁都初始化为0，即R₀＝R₁＝0；

步骤221b：将游程分布信息(b₁,b₂,…,b_k,b_k+,g₁,g₂,…,g_k,g_k+)都初始化为0；

步骤221c：初始化掩码值M_w⁽¹⁾＝2^w-1，M_w⁽⁰⁾＝0。