[发明专利]用于生成密钥对的至少一部分的制品、处理器及系统

权利要求书

1.一种用于生成密钥对的至少一部分的制品，包括具有存储于其上的指令的至少一个非暂时性机器可读介质，在由机器执行时，所述指令使得所述机器：

确定至少一个籽数值；

将所述至少一个籽数值用作输入、使用伪随机数生成器生成第一伪随机数；

更新计数器；

迭代地生成所述第一伪随机数和更新所述计数器直到获得第一素数值；

存储所述第一素数值和所述计数器的第一值；

将所述至少一个籽数值用作输入、使用所述伪随机数生成器生成第二伪随机数；

更新所述计数器；

迭代地生成所述第二伪随机数和更新所述计数器直到获得第二素数值；

存储所述第二素数值和所述计数器的第二值；以及

通过使用作为用于生成RSA密钥对的一对素数的所述第一素数和所述第二素数生成RSA密钥对的至少一部分。

2.如权利要求1所述的制品，还包括在由所述机器执行时使得所述机器将所述计数器的所述第一值存储在非易失性存储器中的指令。

3.如权利要求1所述的制品，其中确定所述至少一个籽数值的指令包括在由所述机器执行时使得所述机器从输入值生成第一籽数值和第二籽数值的指令。

4.如权利要求3所述的制品，还包括在由所述机器执行时使得所述机器生成包括所述输入值的随机数的指令。

5.如权利要求3所述的制品，其中迭代地生成所述第一伪随机数包括将所述伪随机数生成器的输出馈送回所述伪随机数生成器的输入一定次数。

6.如权利要求5所述的制品，还包括在由所述机器执行时使得所述机器将所述伪随机数生成器的输出馈送回所述伪随机数生成器的输入直到所述输出是素数的指令。

7.如权利要求6所述的制品，还包括在由所述机器执行时使得所述机器将所述输入值、所述第一籽数值和所述第二籽数值发送到第二系统的指令。

8.如权利要求7所述的制品，还包括在由所述机器执行时使得所述机器发送所述输入值、所述第一籽数值和所述第二籽数值以使所述第二系统能够重新生成所述RSA密钥对的指令。

9.一种用于生成密钥对的至少一部分的处理器，包括：

非易失性存储装置，用于存储第一计数值和第二计数值；以及

硬件密钥生成逻辑，用于：

确定至少一个籽数值；

将所述至少一个籽数值用作输入、使用伪随机数生成器生成第一伪随机数；

更新计数器；

迭代地生成所述第一伪随机数和更新所述计数器直到获得第一素数值；

在所述非易失性存储装置中存储所述第一计数值；

将所述至少一个籽数值用作输入、使用所述伪随机数生成器生成第二伪随机数；

更新所述计数器；

迭代地生成所述第二伪随机数和更新所述计数器直到获得第二素数值；

在所述非易失性存储装置中存储所述第二计数值；以及

通过使用作为用于生成RSA密钥对的一对素数的所述第一素数和所述第二素数生成密码密钥对的至少一部分。

10.如权利要求9所述的处理器，其中所述处理器包括具有用于接收和解码指令的电路的指令逻辑。

11.如权利要求9所述的处理器，其中所述处理器包括具有用于执行指令的电路的执行逻辑。

12.如权利要求10所述的处理器，其中所述指令逻辑包括所述硬件密钥生成逻辑。

13.如权利要求9所述的处理器，其中所述硬件密钥生成逻辑包括用于生成所述至少一个籽数值的籽数生成器。

14.如权利要求9所述的处理器，其中所述硬件密钥生成逻辑包括用于测试所述第一素数值的素性测试器。