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

说明书

本申请属于加密技术领域，公开了一种序列随机性检测方法、装置、电子设备及存储介质，所述方法包括：从各个样本组中选取部分序列样本进行所有检测项目的检测，以计算各样本组对应于各检测项目的平均处理速度；针对每个样本组，根据平均处理速度进行检测项目分组以得到多个项目组，并根据平均处理速度对各项目组进行降序排序；针对各样本组，按降序排序的排序结果依次用各项目组对样本组进行检测，直到样本组通过所有项目组的检测，或者直到样本组没通过一个项目组的检测，则停止对样本组的检测过程；根据各样本组对应各项目组的检测结果，判断样本集的随机性是否合格；从而有利于减小检测次数，进而有利于提高检测效率。

技术领域

本申请涉及加密技术领域，具体而言，涉及一种序列随机性检测方法、装置、电子设备及存储介质。

背景技术

随机序列在计算机加密技术领域被广泛使用，主要用于密钥生成、数字签名和认证协议等。如果随机序列有缺陷，可能导致极大的安全隐患。一般的随机序列是使用随机序列发生器生成的，随机序列发生器一般为伪随机序列发生器，其生成的序列实际上是具有周期性的，容易引起安全隐患，因此需要进行随机性检测。

目前，常用的随机性检测方法为NIST(美国国家标准与技术研究院)检测方法，其包括频率、累加和、游程、最长游程、矩阵秩、光谱的离散傅里叶变换、随机游动、随机游动状态频数、块内频数、重叠模块匹配、非重叠模块匹配、近似熵、线性复杂度、序列、通用等多个检测项目，需要对每个样本均完成上述所有项目的检测后，再根据所有样本的各项检测结果进行总体的随机性判断，然而，为了保证检测结果的可靠性，样本量要足够大，每个样本均进行上述所有项目的检测，所需的时间十分长，检测效率低。

发明内容

本申请的目的在于提供一种序列随机性检测方法、装置、电子设备及存储介质，有利于提高检测效率。

第一方面，本申请提供了一种序列随机性检测方法，用于对由同一随机序列发生器生成的多个序列样本组成的样本集进行随机性检测，包括步骤：

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

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

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

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

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

该序列随机性检测方法，先用平均处理速度快的项目组对样本组进行检测，从而优先进行处理速度快的检测项目的检测，只要遇到无法通过的项目组即可停止对该样本组进行检测，在此情况下，无需对每个序列样本均进行所有检测项目的检测即可得到最终的检测结果，从而有利于减小检测次数，进而有利于提高检测效率。

优选地，步骤A1包括：

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

一般地，序列样本的长度越大，其各项检测所需时间越长，把长度相近的序列样本划分为同一个样本组，后续针对各个样本组进行检测时，可先检测长度小的样本组，从而当无法通过所有项目组的检测的样本组数量超标时，即可停止对未检测的样本组进行检测，在这种情况下，可进一步减小检测次数且已完成的检测的检测时间较短，有利于进一步提高检测效率。

优选地，步骤A2包括：

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

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

；