[發明專利]一種基于茫然傳輸算法的協同秘密分享方法及裝置、系統、介質

有效

• 申請號: 201911376598.3
• 申請日: 2019-12-27
• 公開（公告）號: CN111162906B
• 公開（公告）日: 2023-04-14
• 發明（設計）人: 崔久強;徐祺;余力;張永雪;許學文
• 申請（專利權）人: 上海市數字證書認證中心有限公司
• 主分類號: H04L9/30
• 分類號: H04L9/30;H04L9/08
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 陸嘉

1.一種基于茫然傳輸算法的協同秘密分享方法，其特征在于，包括以下步驟：

S1第一通信方持有的第一秘密分量A∈{0，1}^l，第二通信方持有的第二秘密分量B∈{0，1}^l，l為第一秘密分量A和第二秘密分量B的比特長度，第一秘密分量A和第二秘密分量B構成共享秘密S的乘法分解；

第一通信方和第二通信方在橢圓曲線E上隨機選取一個群元素P作為公共參數；

S2第二通信方，基于SM2算法計算得到混淆因子集合{U_i}＝{U₁，U₂，...，U_l}，所述混淆因子集合{U_i}中每一個元素U_i與第二秘密分量B中的1個比特相對應；

第二通信方，將混淆因子集合的計算結果{U_i}發給第一通信方；

S3第一通信方，接收混淆因子集合{U_i}；

第一通信方，選擇l個隨機數x₁，x₂，...，x_l，根據隨機參數V_aP和混淆因子集合{U_i}，對隨機數x_i，i∈{1，2，…，l}與第一秘密分量A形成的第一集合{s_j，s′_j}的每一個元素分別加密計算，得到加密結果集合{X_j，X′_j}，j∈{1，2，…，l}；

第一通信方，計算得到第一分解分量x：n為橢圓曲線E上基點G的階；

第一通信方，將隨機參數V_a和加密結果集合{X_j，X′_j}發送給第二通信方；

S4第二通信方，接收隨機參數V_a和加密結果集合{X_j，X′_j}；

根據隨機參數V_a和加密結果集合{X_j，X′_j}，計算分享參數集合{t_i}，所述分享參數集合{t_i}中每一個元素t_i與第二秘密分量B中的1個比特相對應；

第二通信方，計算得到第二分解分量y：第一分解分量x和第二分解分量y構成共享秘密S的加法分解；

所述步驟S3中，隨機參數V_a、V_aP和第一集合{s_j，s′_j}通過以下步驟獲得：

根據第一秘密分量A，計算得到第一集合{s_j，s′_j}，j∈{1，2，…，l}，其中第j個元素s_j，s′_j的計算公式為：

選取1個比特長度為l的隨機數a∈{0，1}^l，計算得到隨機參數V_a和V_aP，其中隨機參數V_a和V_aP的計算公式為：

所述步驟S3中，第一集合{s_j，s′_j}的每一個元素分別加密計算，得到加密結果集合{X_j，X′_j}，第j個元素X_j，X′_j的計算公式：

所述步驟S4中，分享參數集合{t_i}的計算方法，進一步包括以下步驟：

S411第二通信方從第二秘密分量B中提取每一個比特b_i∈{0，1}，i∈{1，2，…，l}；

S412第二通信方根據比特b_i的值來決定計算分享參數集合{t_i}的計算公式：

若b_i＝0，計算：

若b_i＝1，計算：