[發明專利]一種基于橢圓曲線的解密計算方法及裝置

有效

• 申請號: 201711173825.3
• 申請日: 2017-11-22
• 公開（公告）號: CN109818741B
• 公開（公告）日: 2022-06-07
• 發明（設計）人: 寧紅宙
• 申請（專利權）人: 航天信息股份有限公司
• 主分類號: H04L9/30
• 分類號: H04L9/30;H04L9/40;H04W12/03
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

1.一種基于橢圓曲線的解密計算方法，其特征在于，包括：

第一解密終端采用存儲在本地的第一私鑰分量對接收到的密文進行解密計算，得到相應的計算結果，其中，所述密文為加密終端利用公鑰采用橢圓曲線加密算法對明文進行加密后得到的，所述公鑰為根據所述第一私鑰分量和存儲在第二解密終端本地的第二私鑰分量確定的，第一解密終端為滿足便攜性要求的解密終端，第二解密終端為不滿足便攜性要求的解密終端，第二私鑰分量為采用安全技術和手段保障安全性的私鑰分量；

第一解密終端將所述密文和所述計算結果發送至第二解密終端，以觸發第二解密終端采用所述第二私鑰分量對所述計算結果進行解密計算，計算出相應的明文和校驗碼，并判斷所述校驗碼與所述密文中的校驗碼是否相同，并在判定結果為是時，確定解密成功，并將所述計算出的明文發送至第一解密終端；

第一解密終端接收所述計算出的明文，確定解密成功。

2.如權利要求1所述的方法，其特征在于，在第一解密終端采用存儲在本地的第一私鑰分量對接收到的密文進行解密計算之前，進一步包括：

第一解密終端根據所述第一私鑰分量計算出相應的公鑰分量，并發送給第二解密終端，以觸發第二解密終端根據所述第二私鑰分量和所述公鑰分量計算出相應的公鑰，并發送給第一解密終端。

3.如權利要求1或2所述的方法，其特征在于，第一解密終端采用存儲在本地的第一私鑰分量對接收到的密文進行解密計算，得到相應的計算結果，具體包括：

從密文C中提取出比特串C₁，并將C₁的數據類型轉換為在橢圓曲線上的點C₁的坐標，并計算所述第一私鑰分量d_A和C₁的點乘，表示為C₁’，其中，C₁’＝[d_A]C₁，d_A為正整數，密文C包括橢圓曲線上的點C₁，校驗碼C₂和密文內容C3。

4.如權利要求3所述的方法，其特征在于，觸發第二解密終端采用所述第二私鑰分量對所述計算結果進行解密計算，計算出相應的明文和校驗碼，具體包括：

觸發第二解密終端執行以下操作：

第二解密終端將第二私鑰分量d_B和C₁’的點乘，作為橢圓曲線上的點坐標[d_B]C₁’＝(x₂，y₂)，并將坐標x₂，y₂的數據類型轉換為比特串；

第二解密終端采用密鑰派生函數對x₂與y₂的拼接進行處理，得到t，其中，t＝KDF(x₂‖y₂，klen)，x₂‖y₂表示x₂與y₂的拼接，klen為C₃的比特長度；

第二解密終端從密文中提取出C₃，并將C₃和t做異或處理，得到解密后的明文M’，其中，M’＝C₃⊕t；

第二解密終端采用密碼雜湊函數對x₂，M’和y₂的拼接進行相應處理，計算出驗證碼u，其中，u＝Hash(x₂‖M’‖y₂)，x₂‖M’‖y₂為x₂，M’和y₂的拼接。