[发明专利]一种随机数生成方法和装置

权利要求书

1.一种随机数生成方法，其特征在于：

步骤101、计算随机种子的平方数，并将平方后得到的数高位补零得到2n位平方数K_2n；其中，n为输出随机数的最大位数，n为偶数；

步骤102、将所述2n位平方数K_2n按顺序分割成2n/m个m位数；其中，mod(n，m)＝0，m≠n；

步骤103、从所述2n/m个m位数中选择n/m个进行组合生成一个n位新随机数O_n并输出；

以及步骤104，

当新随机数O_n中最高位和最低位使用的m位数均不为零时，将其作为新随机种子；

当新随机数O_n中最高位和最低位使用的m位数中存在至少一个为零时，在未被步骤103选中的n/m个m位数中，找出非零的m位数，替换新随机数中为零的最高位和/或最低位m位数，得到新随机种子。

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

还包括步骤100，获取初始随机种子，输出随机数的最大位数n，n为偶数，其中初始随机种子不等于10^N，N≥0。

3.如权利要求1所述的随机数生成方法，其特征在于：

所述随机数的最大位数n，由随机数的取值范围和精度要求确定。

4.如权利要求1所述的随机数生成方法，其特征在于：

将所述新随机数O_n放缩至符合随机数的取值范围和精度要求后输出。

5.如权利要求1所述的随机数生成方法，其特征在于：

从所述2n/m个m位数中选择n/m个进行组合时，选择正中间的n/m个进行组合，或者选择奇数项的n/m个进行组合。

6.如权利要求1所述的随机数生成方法，其特征在于：

所述的参数m使用事先预置的默认值。

7.如权利要求1所述的随机数生成方法，其特征在于：

所述的参数m值根据所述的n值和2n位平方数K_2n确定，具体过程包括：根据所述n值确定m位数可能的个数i，记作：m₁，...m_i，运算得到参数m值。

8.一种随机数生成装置，其特征在于：

运算器，用于计算随机种子的平方数，并将平方后得到的数高位补零得到2n位平方数K_2n；其中，n为输出随机数的最大位数，n为偶数；

分隔器，用于将所述2n位平方数K_2n按顺序分割成2n/m个m位数；其中，mod(n，m)＝0，m≠n；

组合单元，用于从所述2n/m个m位数中选择n/m个进行组合生成一个n位新随机数O_n并输出；

以及随机种子产生器，用于当新随机数O_n中最高位和最低位使用的m位数均不为零时，将其作为新随机种子；当新随机数O_n中最高位和最低位使用的m位数中存在至少一个为零时，在未被步骤103选中的n/m个m位数中，找出非零的m位数，替换新随机数中为零的最高位和/或最低位m位数，得到新随机种子。

9.如权利要求8所述的随机数生成装置，其特征在于：

所述的组合单元包括放缩单元，所述的放缩单元用于将所述新随机数O_n放缩至符合随机数的取值范围和精度要求后输出。

10.如权利要求8所述的随机数生成装置，其特征在于：

还包括控制器，用于确定参数m值，具体确定过程包括：根据所述n值确定m位数可能的个数i，记作：m₁，...m_i，运算