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

摘要

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