[发明专利]私钥压缩

权利要求书

1.一种用于加密的装置，所述装置包括：

非易失性存储器，其存储可由数字导出具有补充公钥的私钥的所述数字，其中，所述数字比所述私钥短；以及

处理器，其被配置成接收指示要对数据应用所述私钥的指令，以及响应于所述指令，采用所存储的数字计算所述私钥，并采用所述私钥对所述数据执行密码操作。

2.根据权利要求1所述的装置，其中，至多将所述私钥的一部分存储在所述非易失性存储器中。

3.根据权利要求1或权利要求2所述的装置，其中，采用所述公钥对所述数据加密，并且其中，所述指令使所述处理器采用所计算出的私钥对所述经加密的数据解密。

4.根据权利要求1-3中的任何一项所述的装置，其中，所述私钥包括模数以及具有高位部分和低位部分的私用指数，其中，存储在所述存储器中的所述数字指示所述指数的低位部分，并且其中，所述处理器被配置成通过计算所述高位部分并将所计算出的高位部分与所述低位部分连接起来而计算出所述私用指数。

5.根据权利要求4所述的装置，其中，所述非易失性存储器还存储了所述模数以及将所述私用指数和所述公钥的公用指数联系起来的乘法因数，并且其中，所述处理器被配置成采用所述模数、所述公用指数和所述乘法因数计算所述私用指数的高位部分。

6.根据权利要求5所述的装置，其中：

通过给出了所述乘法因数k；

d和e分别是所述私用指数和所述公用指数；

p和q为质数，并且所述模数n＝pq；并且

d的高位部分等于kn/e的高位部分。

7.根据权利要求1-6中的任何一项所述的装置，其中，所述数字包括至少一个种子，并且其中，所述处理器被配置成对所述至少一个种子进行扩展，以生成一对质数中的至少一个质数，并由所述一对质数计算所述私钥。

8.根据权利要求7所述的装置，其中，所述质数的至少其中之一未存储在所述非易失性存储器中。

9.根据权利要求7或权利要求8所述的装置，其中，所述至少一个种子包括单个种子，并且其中，所述非易失性存储器存储了至少一个校正因子，并且其中，所述处理器被配置成采用所述单个种子和所述至少一个校正因子计算所述一对质数中的两个质数。

10.根据权利要求7或权利要求8所述的装置，其中，所述处理器被配置成采用所述种子计算所述一对质数中的第一个，以及计算作为所述第一个质数的函数的所述一对质数中的第二个质数。

11.一种用于加密的方法，包括：

将可由数字导出具有补充公钥的私钥的所述数字存储在非易失性存储器中，其中，所述数字比所述私钥短；

接收指示向数据应用所述私钥的指令；

响应于所述指令，采用所存储的数字计算所述私钥；以及

采用所计算出的私钥对所述数据执行密码操作。

12.根据权利要求11所述的方法，其中，至多将所述私钥的一部分存储在所述非易失性存储器中。

13.根据权利要求11或权利要求12所述的方法，其中，采用所述公钥对所述数据加密，并且其中，所述的执行密码操作包括采用所计算出的私钥对所述经加密的数据解密。

14.根据权利要求11-13中的任何一项所述的方法，其中，所述私钥包括模数以及包括高位和低位部分的私用指数，其中，所述的将数字存储在存储器中包括存储所述指数的低位部分的指示，并且其中，所述的计算私钥包括通过计算所述高位部分并将所计算出的高位部分与所述低位部分连接起来而计算出所述私用指数。

15.根据权利要求14所述的方法，还包括将所述模数以及将所述私用指数和所述公钥的公用指数联系起来的乘法因数存储在所述非易失性存储器内，并且其中，所述的计算私用指数包括采用所述模数、所述公用指数和所述乘法因数计算所述私用指数的高位部分。