一种对诚实参与者公平的理性多秘密分享方法技术

本发明专利技术提出了一种对诚实参与者公平的理性多秘密分享方法，所述方法包括系统参数设置模块、分发者认证模块、秘密分发模块、秘密重构模块；系统参数设置模块生成系统的公开参数以及分发者和参与者的公钥，公开参数发送给其他模块；分发者认证模块通过比特承诺协议验证分发者；秘密分发模块主要是分发者将子秘密分发给相应的参与者；秘密重构模块主要用于验证子秘密的正确性，并将具有欺骗行为的参与者从重构秘密的参与者集合中删除，并判断是否为有意义轮，从而重构出秘密。如果想要共享新的秘密，则只需要公开随机选取的参数和承诺值。此方案解决了对诚实参与者的不公平问题，并能高效的实现多秘密的分享。

【技术实现步骤摘要】

【技术保护点】
一种对诚实参与者公平的理性多秘密分享方法，其特征在于，具体步骤如下：步骤A，系统参数设置：步骤A1：选择两个大素数p和q，满足q能整除(p?1)，选择非零模p剩余类环Zp*={1,2,…,p?2,p?1}，Zp*的生成元为g且满足gq=1modp；选取一个正整数M，M为因网络错误允许最多发送的次数；公开参与者的公钥，用于验证其他参与者广播子秘密时发送的签名；步骤A2：令需要共享的r个秘密分别为K1,K2,…,Kr，r为共享秘密的个数，r是正整数，随机选择r个随机数m1,m2,…,mr，计算Tj=Kj?mjld,j=1,2,…,r，公布Tj、mj和其中l=n!，d为实际共享的秘密值；步骤A3：秘密分发者对n个参与者分别选取n个互不相等的xi∈Zp={0,1,2,…,p?1}作为参与者的身份并公开，每个参与者用Pi表示,i=1,2,…,n；步骤B，分发者认证：步骤B1：分发者向参与者Pi随机发送两个字符串si1和si2，计算H(si1||si2||xi)并公开，其中H(·)为单向函数，||表示字符串级联；步骤B2：参与者Pi接收到分发者发送的si1和si2，计算H(si1||si2||xi)并与步骤B1公开的H(si1||si2||xi)进行比较，若不相等则承诺的信息不对，认证失败；若相等，则进入分配阶段；步骤C，秘密分发：秘密分发分为多轮执行，分发者在每一轮都构造一个t?1次多项式f(x)=d“+a1x+a2x2+…+at?1xt?1，在每一轮执行中分发正确秘密的概率为β,0Sij=mjdi′modp;步骤D1?3：选取其中δ1,δ2为安全参数且有0≤δ1≤1，0≤δ2≤1，计算bij=H(g,mj,Sij,Wi,w“,m“)，在整数环Z上计算yij=cij+bijdi“，Pi公开验证值{yij,bij}；步骤D1?4：参与者Pi广播{xi,sign(xi),mj,Sij}，其中sign(xi)是对xi的签名；步骤D2：Pi接收其他参与者广播的子秘密，并用其他参与者公开的承诺值验证是否和其发送的子秘密相同，如果相同且参与者人数不小于t则重构秘密值，否则在下一轮将欺骗的参与者从重构秘密的参与者集合中排除；利用公开承诺值验证重构的秘密是否为有效的秘密值，如果不是有效的秘密值则进入下一轮继续交互，否则通过对秘密值的运算得出共享的秘密；具体步骤如下：步骤D2?1：如果没有接收到某个参与者的子秘密，则在下一轮将该参与者从重构秘密的参与者集合中排除；步骤D2?2：对其他参与者发送的信息中的签名进行验证，防止有参与者冒充其他参与者，若发现有冒充则在下一轮将冒充的参与者从重构秘密的参与者集合中排除；步骤D2?3：计算并和公开的bij进行比较，若不相等则要求重新发送且次数不超过M次，否则在下一轮将参与者Pi从重构秘密的参与者集合中排除；若相等则接收到的Sij与Pi提供一致；步骤D2?4：计算并与公开的比较，若不一致则参与者Pi欺骗，则在 下一轮将Pi从重构秘密的参与者集合中排除；步骤D2?5：设最终实际参与者人数为n“，若n“Sj=Πi=1tSijαi=Πi=1tmjαidi′=mjΣi=1tαidi′=mjlΣi=1tβidi′=mjldmodp计算出Sj，然后利用Kj“=Tj?mjldmodp=Tj?Sj计算出共享秘密，若则得到秘密，若不相等则进入下一轮交互。FDA00003102013200011.jpg,FDA00003102013200014.jpg,FDA00003102013200012.jpg,FDA00003102013200013.jpg,FDA00003102013200021.jpg,FDA00003102013200022.jpg,FDA00003102013200023.jpg,FDA00003102013200025.jpg,FDA00003102013200026.jpg,FDA00003102013200027.jpg,FDA000031020132000210.jpg,FDA00003102013200028.jpg,FDA00003102013200029.jpg,FDA00003102013200031.jpg,FDA00003102013200033.jpg...

【技术特征摘要】

【专利技术属性】
技术研发人员：李继国，王飞，张亦辰，于启红，钱惠玲，滕美林，郭宇燕，石岳蓉，郭俊，赵雪霞，赵晶晶，
申请(专利权)人：河海大学，
类型：发明
国别省市：