[发明专利]基于字节和查表的随机数检测方法、检测装置和发生装置

权利要求书

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

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

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

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

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

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

步骤22：统计待检序列的游程分布信息，得到游程分布信息

(b₁,b₂,…,b_k,b_k+,g₁,g₂,…,g_k,g_k+)，其中b_i，1≤i≤k，记录待检序列中长度为i的1游程的数量；b_k+记录待检序列中所有长度大于k的1游程的数量；g_i，1≤i≤k，记录待检序列中长度为i的0游程的数量；g_k+记录待检序列中所有长度大于k的0游程的数量；

步骤23：计算

步骤24：计算e_i'＝T/2ⁱ⁺¹，1≤i≤k-1；e_k'＝T/2^k；

步骤25：计算统计值

步骤26：计算P值：

步骤27：如果P_value≥α，则待检序列通过游程分布检测，否则不通过检测。

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

预处理步骤，包括：

步骤220：建立用于查找的系列表，T_S^(b)、T_F^(b)、T_M,i^(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；

T_M,i^(b)表：元素T_M,i^(b)[x]，0≤x≤2^w-1，1≤i≤w-2，表示w个比特的x中，中间w-2比特，即除去一头一尾各一比特的游程长度为i的b游程的个数；

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

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

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

步骤222：迭代统计游程分布信息；按w比特划分待检数据，对每次读取的w比特利用查表更新游程分布信息；

步骤223：处理末尾缓存的游程信息，同时把缓存的游程信息保存到对应的游程分布信息中；

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