[发明专利]用于质数产生及存储的方法及设备

权利要求书

1.一种方法，其包括：

通过重复地进行以下操作产生质数

产生具有k位的随机数种子S，

基于所述种子S产生具有n位的随机数R，其中k小于n，以及

确定所述随机数R是否为质数，

直到确定所产生的所述随机数R为质数为止；以及

将用于产生确定为质数的所述随机数R的所述随机数种子S存储于存储器电路 中。

2.根据权利要求1所述的方法，其进一步包括：

从所述存储器电路检索所述所存储的随机数种子S；以及

基于所述随机数种子S再生所述质数。

3.根据权利要求2所述的方法，其进一步包括：

基于所述质数产生密码密钥。

4.根据权利要求1所述的方法，其进一步包括：

在存储所述种子S之后从存储器电路删除所述随机数R。

5.根据权利要求1所述的方法，其中产生所述随机数R进一步基于秘密密钥k_S。

6.根据权利要求5所述的方法，其进一步包括：

将用于产生确定为质数的所述随机数R的所述秘密密钥k_S存储于安全存储器电 路中。

7.根据权利要求1所述的方法，其中在从密码密钥产生过程接收针对一或多个质数的 请求之前存储所述随机数种子S。

8.根据权利要求1所述的方法，其中基于所述种子S产生所述随机数R包含：

执行接收所述种子S作为输入及产生所述随机数R作为输出的单向函数f，且所 述单向函数f为安全散列函数及/或分块加密中的至少一者。

9.一种设备，其包括：

存储器电路；以及

处理电路，其以通信方式耦合到所述存储器电路，所述处理电路经配置以：

通过重复地进行以下操作产生质数

产生具有k位的随机数种子S，

基于所述种子S产生具有n位的随机数R，其中k小于n，以及

确定所述随机数R是否为质数，

直到确定所产生的所述随机数R为质数为止；以及

将用于产生确定为质数的所述随机数R的所述随机数种子S存储于所述存储器 电路中。

10.根据权利要求9所述的设备，其中所述处理电路经进一步配置以：

从所述存储器电路检索所述所存储的随机数种子S；以及

基于所述随机数种子S再生所述质数。

11.根据权利要求10所述的设备，其中所述处理电路经进一步配置以：

基于所述质数产生密码密钥。

12.根据权利要求9所述的设备，其中在从密码密钥产生过程接收针对一或多个质数的 请求之前存储所述随机数种子S。

13.根据权利要求9所述的设备，其中产生确定为质数的所述随机数R进一步基于秘密 密钥k_S，且所述处理电路经进一步配置以将所述秘密密钥k_S存储于安全存储器电 路中。

14.一种设备，其包括：

用于通过重复地进行以下操作产生质数的装置

产生具有k位的随机数种子S，

基于所述种子S产生具有n位的随机数R，其中k小于n，以及

确定所述随机数R是否为质数，

直到确定所产生的所述随机数R为质数为止；以及

用于将用于产生确定为质数的所述随机数R的所述随机数种子S存储于存储器电 路中的装置。

15.根据权利要求14所述的设备，其进一步包括：

用于从所述存储器电路检索所述所存储的随机数种子S的装置；以及

用于基于所述随机数种子S再生所述质数的装置。

16.根据权利要求14所述的设备，其中在从密码密钥产生过程接收针对一或多个质数 的请求之前存储所述随机数种子S。