[发明专利]一种伪随机数生成器及伪随机数生成方法

权利要求书

1.一种伪随机数生成器，包括：

奇偶判断模块，用于判断当前伪随机数a_i是奇数还是偶数，若为偶数，则将当前伪随机数送入平方处理模块，若为奇数，则将当前伪随机数送入双曲处理模块；

所述平方处理模块，用于对当前伪随机数a_i按照平方算法生成下一伪随机数a_i+1；

所述双曲处理模块，用于对当前伪随机数a_i按照双曲算法生成下一伪随机数a_i+1。

2.如权利要求1所述的伪随机数生成器，其特征在于，

所述平方处理模块，在a_i是偶数时，进行平方处理时，令a_i+1＝S(a_i)来获得新的伪随机数a_i+1；其中，函数S(x)＝x² mod p；p是一个素数。

3.如权利要求1或2所述的伪随机数生成器，其特征在于，

所述双曲处理模块，在a_i是奇数时，进行双曲处理时，令a_i+1＝T(a_i)来获得新的伪随机数a_i+1；其中，函数T(x)＝(x-x^-1)mod p；p是一个素数。

4.一种伪随机数生成器，包括：

参数输入模块，用于配置初始参数及初始伪随机数a₀；

奇偶判断模块，用于判断当前伪随机数a_i是奇数还是偶数，若为偶数，则将当前伪随机数送入平方处理模块，若为奇数，则将当前伪随机数送入双曲处理模块；

所述平方处理模块，用于对当前伪随机数a_i按照平方算法生成下一伪随机数a_i+1输出至计数判断模块；

所述双曲处理模块，用于对当前伪随机数a_i按照双曲算法生成下一伪随机数a_i+1输出至计数判断模块；

所述计数判断模块，用于接收下一伪随机数a_i+1，对计数值i进行加1递增令i＝i+1，将利用平方处理或双曲处理后所得的伪随机数a_i+1作为当前伪随机数a_i，判断当前计数值i是否大于预设计数门限L，若递增后的计数值大于预设计数门限，即i＞L，则跳转至溢出处理模块进行处理，否则，将当前伪随机数a_i发送给输出模块；

溢出处理模块，用于在i＞L时，对伪随机数a_i进行溢出处理，令a_i＝(a_i-a_i-L)mod p，将a_i作为伪随机数输出至输出模块；

所述输出模块，一方面用于对外输出新生成的伪随机数a_i，另一方面将新生成的伪随机数a_i及当前计数值i反馈至奇偶判断模块，用于继续生成下一个伪随机数。

5.如权利要求4所述的伪随机数生成器，其特征在于，

所述参数输入模块配置初始参数的包括：一个大素数p，一个用于限制初始a₀的长度的整数N；一个整数L，用于作为对计数值i进行大小判断的门限值；

所述初始伪随机数a₀是一个非平凡大数，即计数值i＝0。

6.如权利要求4或5所述的伪随机数生成器，其特征在于，

所述平方处理模块，在a_i是偶数时，进行平方处理时，令a_i+1＝S(a_i)；其中，函数S(x)＝x² mod p；p是一个素数。

7.如权利要求4或5所述的伪随机数生成器，其特征在于，

所述双曲处理模块，在a_i是奇数时，进行双曲处理时，令a_i+1＝T(a_i)；其中，函数T(x)＝(x-x^-1)mod p；p是一个素数。