[发明专利]用于生成伪随机数的方法及伪随机数生成器

摘要

一种用于生成伪随机数的方法及伪随机数生成器。当M序列的每一个周期的比特数与导出值互为素数时，通过对各个数s进行抽样而获得的比特串，即其输出序列是M序列的比特串的比特构成了具有其它结构的线性反馈移位寄存器的M序列。此外，可以借助于Berlekamp－Massay算法、根据相应于至少两个周期的比特来确定线性反馈移位寄存器，从而可以容易并动态地基于初态值来重新构建线性反馈移位寄存器11。

主权项

1.一种用于生成伪随机数的方法，包括：第一步骤，建立线性反馈移位寄存器的初态值，所述线性反馈移位寄存器包括n个移位电阻器并且能够输出每一个周期都具有(2^n)-1个比特的比特串；第二步骤，借助于预定的运算处理、基于所述初态值来找到与所述第一线性反馈移位寄存器的每一个周期的比特数互为素数的导出值；第三步骤，将所述导出值乘以一个值来计算要从所述线性反馈移位寄存器输出的比特数，该值是通过两倍或多倍于每个周期的比特数而得到的；第四步骤，基于所述初态值从所述线性反馈移位寄存器输出相应于所计算比特数的比特串；第五步骤，从每个导出值的输出比特串中取出一个比特，以生成新比特串；第六步骤，重新构建所述线性反馈移位寄存器，以使得可以从所述电阻器输出新比特串；以及第七步骤，基于所述初态值，从重新构建的所述线性反馈移位寄存器中生成伪随机数。