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

权利要求书

1.一种序列随机性检测方法，用于对由同一随机序列发生器生成的多个序列样本组成的样本集进行随机性检测，其特征在于，包括步骤：

A1.把所述样本集划分为多个样本组；

A2.从各个所述样本组中选取部分所述序列样本进行所有检测项目的检测，以计算各所述样本组对应于各所述检测项目的平均处理速度；

A3.针对每个所述样本组，根据所述平均处理速度进行检测项目分组以得到多个项目组，并根据所述平均处理速度对各所述项目组进行降序排序；

A4.针对各所述样本组，按所述降序排序的排序结果依次用各项目组对所述样本组进行检测，直到所述样本组通过所有所述项目组的检测，或者直到所述样本组没通过一个所述项目组的检测，则停止对所述样本组的检测过程；

A5.根据各所述样本组对应各所述项目组的检测结果，判断所述样本集的随机性是否合格。

2.根据权利要求1所述的序列随机性检测方法，其特征在于，步骤A1包括：

根据所述序列样本的长度，把所述样本集划分为多个样本组。

3.根据权利要求1所述的序列随机性检测方法，其特征在于，步骤A2包括：

从各个所述样本组中随机选取部分所述序列样本进行所有检测项目的检测，以获取被选取的各所述序列样本对应于各所述检测项目的检测时间；

根据以下公式计算各所述样本组对应于各所述检测项目的平均处理速度：

；

其中，为第个所述样本组对应于第个所述检测项目的平均处理速度，为第个所述样本组被选取的所述序列样本的数量，为第个所述样本组被选取的第个所述序列样本对应于第个所述检测项目的所述检测时间，为所述样本组的组数，为所述检测项目的项数。

4.根据权利要求1所述的序列随机性检测方法，其特征在于，步骤A4包括：

A401.按所述降序排序的排序结果依次以各项目组为目标项目组，根据所述样本组的序列样本数量和所述目标项目组的检测项目数量生成一个二维矩阵，并把所述二维矩阵初始化为零矩阵；所述二维矩阵的行数等于所述样本组的序列样本数量，所述二维矩阵的列数等于所述目标项目组的检测项目数量；

A402.依次以所述样本组的各个所述序列样本为目标样本，针对所述目标样本依次进行所述目标项目组的各项检测项目的检测，以更新所述二维矩阵中对应的元素值，直到所述目标样本对应的行中的第一预设值的数量达到第一预设阈值，或者直到所述目标样本完成所述目标项目组的所有检测，则停止对所述目标样本的检测；第一预设值表示所述目标样本没有通过对应的单项检测项目；

A403.根据所述二维矩阵中包含第一预设值的行的行数在总行数中的第一占比判断所述样本组是否通过所述目标项目组的检测。

5.根据权利要求4所述的序列随机性检测方法，其特征在于，步骤A403包括：

若所述第一占比大于预设的第一占比阈值，则判定所述样本组没有通过所述目标项目组的检测；

若所述第一占比不大于预设的第一占比阈值，则对所述样本组中的各所述序列样本没有完成的所述目标项目组的检测项目进行补充检测，以更新所述二维矩阵中对应的元素值，并根据所述二维矩阵的各元素值进一步判断所述样本组是否通过所述目标项目组的检测。

6.根据权利要求1所述的序列随机性检测方法，其特征在于，步骤A5包括：

若没有完成所有所述项目组的检测的所述样本组的组数在所述样本组的总组数中的第二占比大于预设的第二占比阈值，则判定所述样本集的随机性不合格，否则判定所述样本集的随机性合格。

7.根据权利要求6所述的序列随机性检测方法，其特征在于，步骤A5之后，还包括：

A6.若所述样本集由于所述第二占比不大于预设的第二占比阈值而被判定为随机性合格，则根据各所述序列样本针对各所述检测项目的检测结果，重新判断所述样本集的随机性是否合格。