基于双线性无可信中心可验证秘密共享方案.docVIP

基于双线性无可信中心可验证秘密共享方案 　　摘 要:针对一般秘密共享方案或可验证秘密共享方案存在的缺点,结合椭圆曲线上双线性对性质和运用双线性Diffie-Hellman问题,构造了一个基于双线性对的无可信中心可验证秘密共享方案。在该方案中,共享秘密??S是素数阶加法群G??1上的一个点,在秘密分发过程中所广播的承诺C??j??是与双线性有关的值。利用双线性对的双线性就可以实现共享秘密的可验证性,有效地防止参与者之间的欺诈行为,而不需要参与者之间执行复杂的交互式证明,因而该方案避免了为实现可验证性而需交互大量信息的通信量和计算量,通信效率高,同时该方案的安全性等价于双线性Diffie-Hellman假设的困难性。 　　关键词:秘密共享;交互式证明; 双线性对; 可信中心 　　中图分类号:TP393.08 文献标识码:A 　　文章编号:1004-373X(2010)12-0066-03 　　 　　Verifiable Secret Sharing Scheme Based on Bilinear-pairs without Distribution Center 　　SHANG Xiao-yang, TANG Xi-lin 　　(School of Mathematics, South China University of Technology, Guangzhou 510640, China) 　　Abstract:NDBP-VSS based on bilinear-pairings is proposed in combination with the properties of bilinear-pairs on elliptic curve and bilinear Diffie-Hellman problem to overcome the disadvantages of the general secret sharing schemes and verifiable secret sharing schemes, in which the sharing secret S is a point on additive cyclic group G1 and the commitmentC??j is the value relative to bilinear-pairs. The verifiableness of the sharing secret can be implemented by the properties of bilinear-pairs without implementation of complex interaction proofs of participants and numerous calculation. The communication efficiency was improved by the scheme. The security of this scheme is equivalent to the bilinear Diffie-Hellman assumption. 　　Keywords:secret sharing;interaction rerification; bilinear-pair; credible center 　　 　　0 引 言 　　在秘码体制中,可以将对关键信息的控制权利分发给团体中的一些成员管理,分散加密、解密、签名、验证权利。为了解决此类问题,1979年,Shamir率先提出门限秘密共享方案。门限秘密共享是信息安全和数据保密中的重要手段,它在重要信息和秘密数据的安全存放、传输、合法利用中起着非常关键的作用。 　　近年来,许多专家学者主要针对秘密共享方案中的防欺诈问题展开了研究。相继分别提出了基于??Lagrange??插值多项式、射影几何、中国剩余定理以及矩阵乘法的Karnin-Greene-Hellman门限秘密共享方案。在一般的秘密共享方案[1-5] 中存在2个问题:一是秘密分发中心是否将正确的子秘密分发给各个成员,各成员怎样才能验证自己所接收到的子秘密是正确的;二是在秘密恢复阶段,如何鉴别各成员提供子秘密的正确性。对这2个问题的研究,专家、学者提出了可验证的秘密共享方案[5]。本文结合可验证秘密共享方案[5],提出了基于双线性对的无可信中心的可验证秘密共享方案。 　　1 预备知识 　　1.1 双线性对 　　定义1设??G??1,G??2均为素数阶的加法群和乘法群,且|G??1|=|G??2|=q(q是一大素数)。假设G??1,G??2中离散对数问题是难解的。双线性映射e:G??1