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

说明书

本申请提出一种字节序列随机性的检测方法、装置、存储介质及电子设备。首先，依据待检测序列和预先设定的特征表确定游程总数，不用将字节序列转化为必特序列，节省了转化的工作量，节省了转化的时间；再获取第一数值，并依据待检测序列的字节数、第一数值以及游程总数计算得到待检测序列是随机序列的最小显著水平值，最后依据最小显著水平值和显著水平阈值确定检测结果，其中，检测结果表示待检测序列通过随机性检测或者未通过随机性检测；因为节省了将字节序列转化必特序列的工作量，减少了转化的时间，提升了检测的效率，并且降低了CPU的负载。

技术领域

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

背景技术

二元随机序列在密码应用技术中有着举足轻重的地位和作用。因此需要对随机数发生器等生成的二元序列进行随机性检测。采用概率统计的方法进行分析和检测随机数发生器等生成的二元序列的随机性，判断待检二元序列是否可以在统计上难以与真随机数区分开来。

2009年颁布的随机性检测规范，也建议了15种用于随机性检测的统计检验方法。游程总数检测（Runs Test）和单比特检测（Frequency(Monobit) Test）都是其中的检测项目。在现有的游程总数检测的过程中，当待检测序列为字节序列时，需要将字节序列转换为必特序列，而待检测序列的字节数非常大，导致了转化的工作量较大，需要较长时间，增加了CPU的负载，并且降低了检测效率。

发明内容

本申请的目的在于提供一种字节序列随机性的检测方法、装置、存储介质及电子设备，以解决上述问题。

为了实现上述目的，本申请实施例采用的技术方案如下：

第一方面，本申请实施例提供一种字节序列随机性的检测方法，所述方法包括：

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

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

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

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

第二方面，本申请实施例提供一种字节序列随机性的检测装置，所述装置包括：

处理单元，用于依据待检测序列和预先设定的特征表确定游程总数，其中，所述特征表包含各个字节内的游程数和/或各个字节内一类数的个数，所述待检测序列为字节序列；还用于获取第一数值，其中，所述第一数值为所述待检测序列中必特1的总数；还用于依据所述待检测序列的字节数、所述第一数值以及所述游程总数计算得到所述待检测序列是随机序列的最小显著水平值；

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

第三方面，本申请实施例提供一种存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面所述的方法。

第四方面，本申请实施例提供一种电子设备，所述电子设备包括：处理器和存储器，所述存储器用于存储一个或多个程序；当所述一个或多个程序被所述处理器执行时，实现如第一方面所述的方法。