[发明专利]与分段密钥一起使用的密码学模块及其使用方法

权利要求书

1.一种密码学模块，包括：

密钥储存器，所述密钥储存器具有用于将密钥存储为包括多个随机密钥片段和余数密钥片段的k个密钥片段的多个存储位置；和

与所述密钥储存器耦接的至少一个密码处理段，所述至少一个密码处理段基于所述k个密钥片段操作以将输入信号处理为输出信号。

2.根据权利要求1所述的密码学模块，其中，所述密钥包括公钥密码系统的私钥。

3.根据权利要求2所述的密码学模块，其中，所述私钥根据Rivest Shamir Adelman（RSA）加密。

4.根据权利要求1所述的密码学模块，其中，所述至少一个密码处理段基于所述k个密钥片段来执行模幂运算。

5.根据权利要求1所述的密码学模块，其中，所述至少一个密码处理段顺序地对输入信号进行处理以生成输出信号。

6.根据权利要求1所述的密码学模块，其中，所述至少一个密码处理段包括并行操作以将加密信号处理为多个分段密钥结果的多个密码处理段，并且其中，所述密码学模块还包括：

与所述多个密码处理段耦接的组合器，所述组合器组合所述多个分段密钥结果以生成解密信号。

7.根据权利要求6所述的密码学模块，其中，所述组合器产生所述多个分段密钥结果的乘积。

8.根据权利要求1所述的密码学模块，其中：

其中，m_i表示所述k个密钥片段中的第i个密钥片段，d表示所述密钥，并且n=pq，其中，p和q是整数。

9.一种方法，包括：

将密钥存储为包括多个随机密钥片段和余数密钥片段的k个密钥片段；和

基于所述k个密钥片段，通过至少一个密码处理段对输入信号进行处理，以生成输出信号。

10.根据权利要求9所述的方法，其中，所述密钥包括公钥密码系统的私钥。

11.根据权利要求10所述的方法，其中，所述私钥根据Rivest Shamir Adelman（RSA）加密。

12.根据权利要求9所述的方法，其中，所述至少一个密码处理段基于所述k个密钥片段来执行模幂运算。

13.根据权利要求9所述的方法，其中，对加密信号进行处理包括顺序地对输入信号进行处理以生成输出信号。

14.根据权利要求9所述的方法，其中，对输出信号进行处理包括：

并行地将输出信号处理为多个分段密钥结果；和

组合所述多个分段密钥结果以生成输出信号。

15.根据权利要求9所述的方法，其中，组合所述多个分段密钥结果包括产生所述多个分段密钥结果的乘积。

16.根据权利要求9所述的方法，其中：

其中，m_i表示所述k个密钥片段中的第i个密钥片段，d表示所述密钥，并且n=pq，其中，p和q是整数。

17.一种方法，包括：

产生至少一个随机数；

基于所述至少一个随机数来产生k-1个密钥片段；和

基于从所述k-1个密钥片段和密钥计算的模运算余数来产生余数密钥片段。

18.根据权利要求17所述的方法，其中，所述密钥包括公钥密码系统的私钥。

19.根据权利要求17所述的方法，其中，所述密钥包括Rivest Shamir Adelman（RSA）密码系统的私钥。