[发明专利]一种工业控制设备用自相关检测方法及其装置

权利要求书

1.一种工业控制设备用自相关检测方法，其特征在于，包括如下步骤：

步骤S1、预处理：对长度为n比特的待检测序列ε₁ε₂…ε_n进行预处理，得到n/8字节的字节待检序列E₀E₁…E_n/8-1，以及阈值T^(d)，计算公式如下：

其中，表示对x向下取整；n为8的整数倍；a为显著性水平；d为移位参数，d＝1,2,8,16；

步骤S2、初始化自相关检测的累计值A⁽¹⁾＝A⁽²⁾＝A⁽⁸⁾＝A⁽¹⁶⁾＝0；

步骤S3、迭代自相关检测的累积值；

步骤S4、分析得出自相关检测的结论，计算四个判别式A^(d)≤T^(d),d＝1,2,8,16，如果四个判别式同时成立，则待检测序列通过自相关检测；否则，未通过检测。

2.根据权利要求1所述的一种工业控制设备用自相关检测方法，其特征在于，所述步骤S3中迭代自相关检测的累积值具体是，对i＝0,1,2,…,n/8-1，执行如下迭代：

步骤S31、加载数据，加载三个字节α＝E_i、β＝E_i+1、γ＝E_i+2；当j≥n/8时，置E_j＝0；

步骤S32、计算临时变量：按如下方式计算临时字节型变量E⁽¹⁾,E⁽²⁾,E⁽⁸⁾,E⁽¹⁶⁾：

其中，为异或运算；

步骤S33、查汉明重量表W更新累积值：按如下方式查表更新四个累积值：

A⁽¹⁾＝A⁽¹⁾+W(E⁽¹⁾)，

A⁽²⁾＝A⁽²⁾+W(E⁽²⁾)，

A⁽⁸⁾＝A⁽⁸⁾+W(E⁽⁸⁾)，

A⁽¹⁶⁾＝A⁽¹⁶⁾+W(E⁽¹⁶⁾)，

其中，汉明重量表W拥有256个元，对一个字节的值b＝(b₀,b₁,…,b₇)，0≤b≤255，W(b)＝W_H(b)；W_H()为汉明重量，对二元序列x＝(x₀,x₁,…,x_n-1)，x的汉明重量W_H(x)为W_H(x)＝{i|0≤i≤n-1,x_i≠0}。

3.一种工业控制设备，包括主板、CPU、存储器、内存、密码模块、电源和对外接口，电源与主板连接，主板与CPU、存储器、内存、密码模块、对外接口连接，其特征在于，还包括自相关检测模块，所述自相关检测模块内嵌有权利要求1至2中任意一项所述自相关检测方法，用于对密码模块产生的随机数执行自相关检测，以确保随机数发生器产生的随机数质量。

4.根据权利要求3所述的一种工业控制设备，其特征在于，所述电源为冗余电源。

5.根据权利要求3所述的一种工业控制设备，其特征在于，所述存储器为NAND FLASH。

6.根据权利要求3所述的一种工业控制设备，其特征在于，所述对外接口包括网口、RJ45接口、RS232接口、RS485接口、USB接口、JTAG接口。