[发明专利]字节序列随机性的检测方法、装置、存储介质及电子设备

权利要求书

1.一种字节序列随机性的检测方法，其特征在于，所述方法包括：

依据待检测序列和预先设定的特征表确定游程总数，其中，所述特征表包含各个字节内的游程数和/或各个字节内一类数的个数，所述待检测序列为字节序列；

获取第一数值，其中，所述第一数值为所述待检测序列中必特1的总数；

依据所述待检测序列的字节数、所述第一数值以及所述游程总数计算得到所述待检测序列是随机序列的最小显著水平值；

依据所述最小显著水平值和显著水平阈值确定检测结果，其中，所述检测结果表示所述待检测序列通过随机性检测或者未通过随机性检测。

2.如权利要求1所述的字节序列随机性的检测方法，其特征在于，当所述特征表包含各个字节内的游程数，依据下列算式确定所述游程总数：

其中，0≤k≤N-1，N表征所述待检测序列的字节总数，V⁽⁰⁾等于0，V^(k+1)表征所述待检测序列中从第一个字节到第k+1个字节总共包含的游程数，字节E_k属于所述待检测序列，Table（E_k）表征所述特征表记载的字节E_k内的游程数，B_k表征字节E_k与字节E_k+1之间的游程数，当k取值为N-1时，V^k+1即为V^N，表征所述游程总数。

3.如权利要求2所述的字节序列随机性的检测方法，其特征在于，依据下列算式计算B_k：

其中，0≤k≤N-1，当k取值为N-1时，E_k+1即为E_N，E_N为0字节。

4.如权利要求1所述的字节序列随机性的检测方法，其特征在于，当所述特征表包含各个字节内必特1的个数，所述依据待检测序列和预先设定的特征表确定游程总数的步骤包括：

将所述各个字节进行相邻差异化处理，以得到对应的差异化字节；

依据所述差异化字节、所述特征表以及所述各个字节确定所述游程总数。

5.如权利要求4所述的字节序列随机性的检测方法，其特征在于，依据下列算式得到所述差异化字节：

依据下列算式得到所述游程总数：

其中，0≤i≤N-1，N表征所述待检测序列的字节总数，V⁽⁰⁾等于0，V^{(i +1)}表征所述待检测序列中从第一个字节到第i+1个字节总共包含的游程数，字节E_i属于所述待检测序列，Table（A_i）表征所述特征表记载的字节A_i内的必特1的个数，A_i表征与字节E_i对应的差异化字节，B_i表征字节E_i与字节E_i+1之间的游程数，当i取值为N-1时，Vⁱ⁺¹即为V^N，表征所述游程总数。

6.如权利要求1所述的字节序列随机性的检测方法，其特征在于，所述获取所述待检测序列中第一数值的步骤，包括：

调用预先存储的所述第一数值，其中，所述第一数值为对所述待检测序列进行单比特检测时的中间值。

7.如权利要求1所述的字节序列随机性的检测方法，其特征在于，计算所述最小显著水平值的算式为：

其中，P表征所述最小显著水平值，V^(N)表征所述游程总数，Z表征所述第一数值，n=8N，N表征所述待检测序列的字节总数，erfc为余差函数。