[發明專利]密鑰存儲方法與裝置和數據加/解密方法與裝置

有效

• 申請號: 200910161364.7
• 申請日: 2009-08-10
• 公開（公告）號: CN101997833A
• 公開（公告）日: 2011-03-30
• 發明（設計）人: 劉大力;曹春春
• 申請（專利權）人: 北京多思科技發展有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L9/32;H04L9/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 孫寶海

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。