伪随机数生成装置

摘要

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

主权项

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