【技术实现步骤摘要】
序列随机性检测方法、装置、电子设备及存储介质
[0001]本申请涉及加密
，具体而言，涉及一种序列随机性检测方法、装置、电子设备及存储介质。
技术介绍
[0002]随机序列在计算机加密
被广泛使用，主要用于密钥生成、数字签名和认证协议等。如果随机序列有缺陷，可能导致极大的安全隐患。一般的随机序列是使用随机序列发生器生成的，随机序列发生器一般为伪随机序列发生器，其生成的序列实际上是具有周期性的，容易引起安全隐患，因此需要进行随机性检测。
[0003]目前，常用的随机性检测方法为NIST(美国国家标准与技术研究院)检测方法，其包括频率、累加和、游程、最长游程、矩阵秩、光谱的离散傅里叶变换、随机游动、随机游动状态频数、块内频数、重叠模块匹配、非重叠模块匹配、近似熵、线性复杂度、序列、通用等多个检测项目，需要对每个样本均完成上述所有项目的检测后，再根据所有样本的各项检测结果进行总体的随机性判断，然而，为了保证检测结果的可靠性，样本量要足够大，每个样本均进行上述所有项目的检测，所需的时间十分长，检测效率低。>
技术实现思路
【技术保护点】
【技术特征摘要】
1.一种序列随机性检测方法，用于对由同一随机序列发生器生成的多个序列样本组成的样本集进行随机性检测，其特征在于，包括步骤：A1.把所述样本集划分为多个样本组；A2.从各个所述样本组中选取部分所述序列样本进行所有检测项目的检测，以计算各所述样本组对应于各所述检测项目的平均处理速度；A3.针对每个所述样本组，根据所述平均处理速度进行检测项目分组以得到多个项目组，并根据所述平均处理速度对各所述项目组进行降序排序；A4.针对各所述样本组，按所述降序排序的排序结果依次用各项目组对所述样本组进行检测，直到所述样本组通过所有所述项目组的检测，或者直到所述样本组没通过一个所述项目组的检测，则停止对所述样本组的检测过程；A5.根据各所述样本组对应各所述项目组的检测结果，判断所述样本集的随机性是否合格。2.根据权利要求1所述的序列随机性检测方法，其特征在于，步骤A1包括：根据所述序列样本的长度，把所述样本集划分为多个样本组。3.根据权利要求1所述的序列随机性检测方法，其特征在于，步骤A2包括：从各个所述样本组中随机选取部分所述序列样本进行所有检测项目的检测，以获取被选取的各所述序列样本对应于各所述检测项目的检测时间；根据以下公式计算各所述样本组对应于各所述检测项目的平均处理速度：；其中，为第个所述样本组对应于第个所述检测项目的平均处理速度，为第个所述样本组被选取的所述序列样本的数量，为第个所述样本组被选取的第个所述序列样本对应于第个所述检测项目的所述检测时间，为所述样本组的组数，为所述检测项目的项数。4.根据权利要求1所述的序列随机性检测方法，其特征在于，步骤A4包括：A401.按所述降序排序的排序结果依次以各项目组为目标项目组，根据所述样本组的序列样本数量和所述目标项目组的检测项目数量生成一个二维矩阵，并把所述二维矩阵初始化为零矩阵；所述二维矩阵的行数等于所述样本组的序列样本数量，所述二维矩阵的列数等于所述目标项目组的检测项目数量；A402.依次以所述样本组的各个所述序列样本为目标样本，针对所述目标样本依次进行所述目标项目组的各项检测项目的检测，以更新所述二维矩阵中对应的元素值，直到所述目标样本对应的行中的第一预设值的数量达到第一预设阈值，或者直到所述目标样本完成所述目标项目组的所有检测，则停止对所述目标样本的检测；第一预设值表示所述目标样本没有通过对应的单项检测项目；A403.根据所述二维矩阵中包含第一预设值的行的行数在总行数中的第一占...
【专利技术属性】
技术研发人员：洪泽霞，叶晓东，唐颢，廖卫民，
申请(专利权)人：广东南方信息安全研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。