[发明专利]一种结构可变的伪随机数生成方法及装置

权利要求书

1.一种结构可变的伪随机数生成方法，其特征在于，包括：

获取初始密钥、本原多项式和初始化向量；

根据所述本原多项式和所述初始化向量得到第一子序列，包括：

根据所述本原多项式和所述初始化向量得到第一子序列，包括：

根据所述本原多项式确定线性反馈移位寄存器的结构；

根据所述线性反馈移位寄存器的结构得到线性反馈移位寄存器；

将所述初始化向量代入所述线性反馈移位寄存器得到所述第一子序列；

根据所述初始密钥得到第二子序列；包括：

根据所述初始密钥确定非线性反馈移位寄存器的结构；其中，所述非线性反馈移位寄存器包括多个级联的小尺寸非线性反馈移位寄存器，且第1个小尺寸非线性反馈移位寄存器的输出反馈回第N个小尺寸非线性反馈移位寄存器，构成环状结构；

根据所述非线性反馈移位寄存器的结构得到非线性反馈移位寄存器；

将所述初始密钥代入所述非线性反馈移位寄存器得到所述第二子序列；

根据所述第一子序列和所述第二子序列得到第三子序列；

根据所述第一子序列、所述第二子序列和所述第三子序列得到伪随机序列。

2.根据权利要求1所述的方法，其特征在于，还包括：

所述第一子序列和所述第二子序列重复更新，得到密钥流。

3.根据权利要求1所述的方法，其特征在于，根据所述第一子序列和所述第二子序列得到第三子序列，包括：

选取过滤函数；

将所述第一子序列和所述第二子序列代入所述过滤函数得到第三子序。

4.根据权利要求1所述的方法，其特征在于，根据所述第一子序列、所述第二子序列和所述第三子序列得到伪随机序列，包括：

选取输出函数；

将所述第一子序列、所述第二子序列和所述第三子序列代入所述输出函数得到伪随机序列。

5.一种结构可变的伪随机数生成装置，其特征在于，包括：

数据获取模块，用于获取初始密钥、本原多项式和初始化向量；

线性模块，用于根据所述本原多项式和所述初始化向量得到第一子序列；所述线性模块包括：

结构生成单元，用于根据所述本原多项式得到线性反馈移位寄存器的结构；

线性反馈移位寄存器生成单元，用于根据所述线性反馈移位寄存器的结构得到线性反馈移位寄存器；

第一子序列获取单元，用于将所述初始化向量代入所述线性反馈移位寄存器得到所述第一子序列；

非线性模块，用于根据所述初始密钥得到第二子序列；其中，所述非线性模块包括：

结构生成单元，用于根据初始密钥得到多个小尺寸非线性反馈移位寄存器的结构；

非线性反馈移位寄存器生成单元，用于根据所述非线性反馈移位寄存器的结构得到非线性反馈移位寄存器；其中，多个小尺寸非线性反馈移位寄存器级联，且第1个小尺寸非线性反馈移位寄存器的输出反馈回第N个小尺寸非线性反馈移位寄存器，构成环状结构的非线性反馈移位寄存器；

第二子序列获取单元，用于将所述初始密钥代入所述非线性反馈移位寄存器得到所述第二子序列；

过滤模块，用于根据所述第一子序列和所述第二子序列得到第三子序列；

伪随机序列生成模块，用于根据所述第一子序列、所述第二子序列和所述第三子序列得到伪随机序列。

6.根据权利要求5所述的装置，其特征在于，所述伪随机序列生成模块包括：

函数获取单元，用于获取输出函数；

伪随机序列获取单元，用于将所述第一子序列、所述第二子序列和所述第三子序列带入所述输出函数得到伪随机序列。