[发明专利]一种二元随机序列检测方法、系统、设备及计算机介质

权利要求书

1.一种二元随机序列检测方法，其特征在于，应用于安装FFTW软件包的检测设备，包括：

在未检测的二元随机序列中，获取一个目标二元随机序列；

在所述FFTW软件包中，对所述目标二元随机序列进行检测，得到所述目标二元随机序列的检测结果；

其中，所述对所述目标二元随机序列进行检测，得到所述目标二元随机序列的检测结果，包括：

将所述目标二元随机序列中的比特0转换为数值-1，比特1转换为数值1，得到转换二元随机序列；

通过fftw_execute函数对所述转换二元随机序列进行离散傅里叶变换，得到复数组；

计算所述复数组中前半部分复数各自的模数值；

统计模数值小于门限值的复数的第一数目值；

基于所述第一数目值及所述复数组中复数的总数目值计算统计值；

将所述统计值与预设显著性水平值进行比较，得到所述目标二元随机序列的检测结果；

其中，所述将所述目标二元随机序列中的比特0转换为数值-1，比特1转换为数值1，得到转换二元随机序列，包括：

解析所述目标二元随机序列的表示类型；

若所述目标二元随机序列的表示类型为比特表示，则在预设的第一查找表中，通过第一查找公式将所述目标二元随机序列转换为所述转换二元随机序列；

所述第一查找公式包括：X_i＝Z[ε_i]；

其中，ε_i表示所述目标二元随机序列中的第i个元素；X_i表示所述转换二元随机序列中的第i个元素；Z表示所述第一查找表，且Z[0]＝-1，Z[1]＝1；

或

解析所述目标二元随机序列的表示类型；

若所述目标二元随机序列的表示类型为字节表示，则在预设的第二查找表中，通过第二查找公式将所述目标二元随机序列转换为所述转换二元随机序列；

所述第二查找公式包括：X_i＝U[i]；

其中，i表示所述目标二元随机序列中第i个字节；X_i表示所述转换二元随机序列中的第i个元素；U表示所述第二查找表，U[d]＝(y₀,y₁,y₂,...y₇)，d表示所述第二查找表中的元素，且y_j＝2e_j-1,0≤j≤7，e_j表示d的第j比特，0≤d≤255。

2.根据权利要求1所述的方法，其特征在于，所述计算所述复数组中前半部分复数各自的模数值，包括：

计算所述复数组中前半部分复数各自模数值的平方值。

3.根据权利要求2所述的方法，其特征在于，所述统计模数值小于门限值的复数的第一数目值，包括：

计算门限值的平方值；

在所述复数中，统计模数值的平方值小于门限值的平方值的所述第一数目值。

4.根据权利要求3所述的方法，其特征在于，所述基于所述第一数目值及所述复数组中复数的总数目值计算统计值，包括：

通过统计值计算公式，基于所述第一数目值及所述复数组中复数的总数目值计算所述统计值；

所述统计值计算公式包括：

N₀＝0.475n；

其中，V表示所述统计值；N₁表示所述第一数目值；n表示所述总数目值。

5.根据权利要求1所述的方法，其特征在于，所述将所述统计值与预设显著性水平值进行比较，得到所述目标二元随机序列的检测结果，包括：

通过临界值计算公式，基于所述预设显著性水平值计算临界值，所述临界值为区分所述检测结果的类型的统计值；

判断所述统计值是否小于所述临界值，若是，则得到表示所述目标二元随机序列通过检测的检测结果，若否，则得到表示所述目标二元随机序列未通过检测的检测结果；

所述临界值计算公式包括：erfc(|V_B|/2)＝α；

其中，V_B表示所述临界值；α表示所述预设显著性水平值；erfc表示互补误差函数。