[发明专利]一种基于茫然传输算法的协同秘密分享方法及装置、系统、介质

权利要求书

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，计算：