[发明专利]伪随机数生成装置以及伪随机数生成程序

摘要

伪随机数生成装置(1)具有：第1线性反馈移位寄存器(2)、第2线性反馈移位寄存器(3)、初始值生成部(4)、多项式系数生成部(5)以及伪随机数输出部(6)。初始值生成部(4)生成初始值并提供给第1线性反馈移位寄存器(2)和第2线性反馈移位寄存器(3)。多项式系数生成部(5)生成特征多项式的系数，并提供给第2线性反馈移位寄存器(3)。伪随机数输出部(6)，基于从第1线性反馈移位寄存器(2)和第2线性反馈移位寄存器(3)顺次输出的位串，通过各位的异或运算生成伪随机数序列，并输出。

主权项

1.一种伪随机数生成装置(1)，其生成规定的位长的伪随机数序列，其特征在于，具备：第1线性反馈移位寄存器(2)，其具有m段的移位寄存器，输出规定的位长的位串；第2线性反馈移位寄存器(3)，其具有n段的移位寄存器，输出规定的位长的位串；初始值生成部(4)，其根据规定的条件，生成构成所述第1线性反馈移位寄存器(2)以及所述第2线性反馈移位寄存器(3)的各移位寄存器的初始值，将各个该初始值提供给所述第1线性反馈移位寄存器(2)以及所述第2线性反馈移位寄存器(3)；多项式系数生成部(5)，其根据规定的条件，生成所述第2线性反馈移位寄存器(3)的特征多项式的系数，并提供给所述第2线性反馈移位寄存器(3)；原始多项式存储部(8)，作为所述第1线性反馈移位寄存器(2)的特征多项式，将原始多项式和指定所述原始多项式的识别信息一起存储多个；原始多项式选择部(7)，其根据规定的条件，选择一个在所述原始多项式存储部(8)中存储的原始多项式，将该原始多项式的系数作为特征多项式的系数，提供给所述第1线性反馈移位寄存器(2)；伪随机数输出部(6)，其根据从所述第1线性反馈移位寄存器(2)输出的位串、和从所述第2线性反馈移位寄存器(3)输出的位串，通过各位的逻辑运算生成规定的位长的伪随机数序列，并输出。