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

说明书

本申请公开了一种二元随机序列检测方法、系统、设备及计算机介质，应用于安装FFTW软件包的检测设备，在未检测的二元随机序列中，获取一个目标二元随机序列；在FFTW软件包中，对目标二元随机序列进行检测，得到目标二元随机序列的检测结果。也即本申请提供的一种二元随机序列检测方法，借助FFTW软件包对目标二元随机序列进行检测，得到相应的检测结果，与现有的借助NIST‑STS随机性测试代码和工具对目标二元随机序列进行检测的技术相比，检测效率快。本申请提供的一种二元随机序列检测系统、设备及计算机可读存储介质也解决了相应技术问题。

技术领域

本申请涉及信息安全技术领域，更具体地说，涉及一种二元随机序列检测方法、系统、设备及计算机介质。

背景技术

在信息安全领域中，为了安全的传输信息，需要对信息进行密码运算，比如采用密钥对信息进行加解密、对信息进行数字签名、对信息进行身份认证等，在此过程中，需要生成并应用二元随机序列，相应的，二元随机序列的随机性便会称为影响密码运算的因素，因此需要对生成的二元随机序列进行检测。

现有的一种二元随机序列检测方法是：使用NIST(National Institute ofStandards and Technology，美国国家标准与技术研究院)提供的NIST-STS随机性测试代码和工具对生成的二元随机序列进行离散傅里叶检测。

然而，现有的二元随机序列检测方法的检测效率较低。

综上所述，如何提高对二元随机序列的检测效率是目前本领域技术人员亟待解决的问题。

发明内容

本申请的目的是提供一种二元随机序列检测方法，其能在一定程度上解决如何提高对二元随机序列的检测效率的技术问题。本申请还提供了一种二元随机序列检测系统、设备及计算机可读存储介质。

为了实现上述目的，本申请提供如下技术方案：

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

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

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

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

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

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

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

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

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

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

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

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

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

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