一种伪随机数发生器及伪随机数生成方法.pdf

本发明公开了一种伪随机数发生器及伪随机数生成方法,包括初始化模块、采样模块、计算模块和输出模块,其步骤如下:步骤一:首先设定伪随机数发生器中使用的梅森素数M(n)以及它的比特长度n,同时设定基础随机数的汉明重量范围相关参数h,同时选定初始的随机比特序列R;步骤二:将R输入采样算法S,采样后得到S(R)?>a,b,a和b是两个n比特长的基础随机数;步骤三:将a和b输入计算模块中,在M(n)的环上计算c=a/bmodM(n);步骤四:将c数制转换为二进制数d(只包含0和1),随后将d由低位至高位依次输出二元比特序列s,最后生成符合密码学安全的伪随机数序列,本发明伪随机数发生器其抗量子攻击安全性可被验证,同时该伪随机数发生器操作较为简洁。