[发明专利]产生伪随机数的方法

权利要求书

1.一种通过迭代方式产生伪随机数的方法，其至少包括应用于单向函数的两个迭代步骤，其中，所述单向函数根据起始值和密钥产生所述伪随机数的一部分，并且其中，所述迭代采用随机起始值和随机密钥进行初始化(201)，所述方法的特征在于，在每个迭代步骤中，用于迭代步骤的所述起始值和所述密钥都是由利用了所述单向函数的先前迭代步骤中确定的所述伪随机数的所述部分确定(204)的。

2.如权利要求1所述的方法，其特征在于，在利用所述单向函数的各个先前迭代步骤中确定的所述伪随机数的所述部分被分成(203)两个部分，其中一个部分被用于确定(204)用于一个迭代步骤的起始值和密钥，并且另一部分是所述先前迭代步骤的伪随机数的一部分。

3.如权利要求2所述的方法，其特征在于，伪随机数的产生包括以下步骤：

-第一步骤(201)，定义随机起始值和随机密钥；

-第二步骤(202)，利用所述单向函数，根据起始值和密钥，确定所述伪随机数的一部分，其中，在所述第一迭代步骤中，所述起始值对应于来自所述第一步骤的所述随机起始值，而所述密钥对应于来自所述第一步骤的所述随机密钥；

-第三步骤(203)，将在所述第二步骤中确定的伪随机数的所述部分分成两个部分；

-第四步骤(204)，由在所述第三步骤(203)中确定的两个部分中的一个部分确定新的起始值和新的密钥，其中在所述第三步骤(203)中确定的两个部分中的另一个部分是所述伪随机数的一部分；

-重复所述第二步骤(202)至所述第四步骤(204)，直到达到预定次数的重复。

4.如权利要求3所述的方法，其特征在于，在所述第四步骤(204)中，在所述第三步骤(203)中确定的两个部分中的一个部分被分成两个子部分，其中所述新的起始值由第一子部分组成，所述新的密钥由第二子部分组成。

5.如权利要求4所述的方法，其特征在于，所述新的起始值由所述第二子部分组成，所述新的密钥由所述第一子部分组成。

6.如权利要求5所述的方法，其特征在于，在每种情况下，仅仅利用所述确定的子部分的随机选择部分来确定所述密钥和所述起始值。

7.如权利要求6所述的方法，其特征在于，在所述第四步骤(204)中，仅仅在所述第三步骤(203)中确定的所述两个部分中的另一个部分中的随机选择的部分是所述伪随机数的一部分。

8.一种在多个步骤中产生组合的伪随机数的方法，其中，首先，一个步骤执行如上述权利要求中任一权利要求所述的方法，并且其中每个步骤(303)都采用新的随机起始值(301)和新的随机密钥(301)进行初始化。

9.一种数据载体，其包括程序代码，在将所述程序代码载入计算机时，所述程序代码执行如权利要求1至8中任一权利要求所述的方法。