[发明专利]密钥存储方法与装置和数据加/解密方法与装置

权利要求书

1.一种密钥存储方法，其特征在于，所述方法包括：

根据选定的S个互质的数p(i)，利用孙子定理将密钥K分解为S个余数a(i)和系数CM；

分别存储所述S个余数a(i)和系数CM；其中，1≤i≤S。

2.根据权利要求1所述的密钥存储方法，其特征在于，

所述S个余数a(i)是通过如下公式获得的：

a(i)＝K modp(i)，其中，1≤i≤S；

所述系数CM是通过如下步骤获得的：

根据m(i)＝P/p(i)计算m(i)；

根据c(i)＝m(i)*x(i)≡1modp(i)计算常数c(i)；

根据获得所述系数CM；

其中，P＝∏p(i)，1≤i≤S。

3.根据权利要求1所述的密钥存储方法，其特征在于，p(i)为素数，1≤i≤S；所述方法还包括：

根据P≥L确定素数个数S以及所述S个素数p(i)；

存储所述素数个数S以及所述S个素数p(i)的乘积P；

其中，P是所述S个素数p(i)的乘积，P＝∏p(i)，L是所述密钥K的长度，1≤i≤S。

4.根据权利要求1所述的密钥存储方法，其特征在于，所述p(i)为梅森素数，1≤i≤S。

5.根据权利要求1所述的密钥存储方法，其特征在于，

宏指令译码器对接收的大数运算指令进行译码操作，并将译码后的结果分别发送给模运算部件、模乘逆运算部件、模乘运算部件和模加运算部件；

利用所述模运算部件计算所述S个余数a(i)；

利用所述模乘逆运算部件计算常数c(i)，其中，c(i)＝m(i)*x(i)＝1mod p(i)；

利用所述模乘运算部件计算tmp(i)＝a(i)*c(i)(modP)；

利用和所述模加运算部件计算所述系数CM；

其中，1≤i≤S。

6.一种密钥存储装置，其特征在于，所述装置包括：

分解单元，用于根据选定的S个互质的数p(i)，利用孙子定理将密钥K分解为S个余数a(i)和系数CM；

多个存储单元，用于分别存储所述S个余数a(i)和系数CM；

其中，1≤i≤S。

7.根据权利要求6所述的密钥存储装置，其特征在于，所述分解单元包括：

模运算部件，用于根据a(i)＝Kmodp(i)计算所述S个余数a(i)，并将所述S个余数a(i)存储到所述多个存储单元中；

模乘逆运算部件，用于根据c(i)＝m(i)*x(i)≡1modp(i)和m(i)＝P/p(i)计算常数c(i)，并将所述常数c(i)传递至模乘运算部件；

所述模乘运算部件，用于根据来自所述模乘逆运算部件的常数c(i)计算tmp(i)＝a(i)*c(i)(modP)，并将每次计算的结果tmp(i)传递至模加运算部件；

所述模加运算部件，用于根据来自所述模乘运算部件的结果tmp(i)和计算所述系数CM，并将所述系数CM存储到所述多个存储单元中；

其中，P＝∏p(i)，1≤i≤S。

8.根据权利要求6所述的密钥存储装置，其特征在于，所述多个存储单元分别位于不同的安全设备上。

9.一种数据加/解密方法，其特征在于，所述方法包括：

获取S个互质的数p(i)、S个余数a(i)和系数CM，根据孙子定理还原密钥K，其中，1≤i≤S；

根据还原出的密钥K对数据进行加/解密。

10.根据权利要求9所述的数据加/解密方法，其特征在于，所述根据孙子定理还原密钥K的步骤包括：

根据m(i)＝P/p(i)计算m(i)；

根据c(i)＝m(i)*x(i)≡1modp(i)计算常数c(i)；

根据还原所述密钥K；

其中，P＝∏p(i)，1≤i≤S。