1.一种基于夏米尔秘密共享的非交互乘法的隐私保护方法,其特征在于,包括下列步骤:步骤1:选定(k,n)门限秘密共享方案;
在步骤1中具有由与会者身份信息组成的集合x={x1,x2,…,xn},向所有参与者分发公开密钥N=p2·q,[s1]i为服务器P1的si份额,其中重构所需的份额数n为k;
步骤2:进行秘密的分发与重构;
步骤2的执行过程,包括下列步骤:
步骤2.1:给定安全参数2λ,p和q都选择2n+1的费马素数形式,N=p2·q,将N分发给每位参与者,用于秘密份额乘法与加法的模运算;
步骤2.2:构造一个度数为k-1的多项式f(x),多项式系数分别为a1,a2,…,ak-1∈p·q·Zp;
N为初始化阶段生成的公钥;然后,管理者使用f(x)生成关于秘密s的n=2k份的秘密份额,具体计算如下:[s]i=f(xi)
其中,i=0,1,...,k-1;
步骤2.3:k个参与者中收集[s]i,通过构建拉格朗日多项式L(x)来恢复秘密s=L(0),L(x)具体表达式如下:步骤3:调整秘密份额的乘法和恢复秘密;
步骤4:基于树形结构进行多方用户之间的隐私计算,实现n方秘密共享。
2.如权利要求1所述的基于夏米尔秘密共享的非交互乘法的隐私保护方法,其特征在于,步骤3的执行过程,包括下列步骤:
步骤3.1:秘密共享对应的多项式度数为同阶多项式,假设t=k步骤3.2:对于不同阶的多项式,假设t>k步骤3:重构s1 s2,无论多项式的度数是相同还是不同,管理者都会从k个参与者那里收集[h(x)]i来恢复s1 s2,对应构建拉格朗日多项式L(x)如下:
3.如权利要求2所述的基于夏米尔秘密共享的非交互乘法的隐私保护方法,其特征在于,步骤4中的树形结构根据不同多方用户每个部门的内部组织结构进行划分,叶节点代表子秘密共享,部门树形结构T是公开的,但是底层秘密份额保密。
4.如权利要求3所述的基于夏米尔秘密共享的非交互乘法的隐私保护方法,其特征在于,步骤4中联合计算过程分为以下三种情况:
两个匹配节点都是叶节点,则可以直接进行加法或乘法运算,并且无需通信和辅助元组;
一个节点是叶子节点,而另一个节点是非叶子节点,那么叶子节点的值可以通过非叶子节点的子节点的叶子节点来计算;
一个节点是叶节点,而另一个节点是非叶节点,则无法进行联合计算。