基于双线性Diffie-Hellman问题可验证秘密共享方案.pdfVIP

基于双线性Diffie-Hellman问题的 可验证秘密共享方案 田有亮1，3 马建峰2 彭长根3 1.西安电子科技大学通信工程学院 西安 710071 2.西安电子科技大学计算机学院 西安 710071 3.贵州大学理学院 贵阳 550025 摘 要 可验证秘密共享方案是诸多密码算法的基础协议，为实现可验证性功能 需执行复杂的交互式或非交互式证明协议，降低了该类协议的效率.本文针对这方 面的缺点，基于椭圆曲线上的双线性对构造了一个可验证秘密共享方案.在该方案 中，其共享秘密是椭圆曲线群G1上的一个点S，在秘密分发协议中所广播的承诺Cj 是与双线性对有关的值 （Cj=e（P，Fj））；仅利用双线线对的双线性就可实现秘密共享 的可验证性，有效地防止各参与者间的欺诈行为而无需执行复杂的交互式或非交互 式证明协议，从而提高了协议的通信效率；同时在理论上证明了方案的安全性等价 于双线性Diffie-Hellman假设成立.最后，由于无论在一般的秘密共享方案还是可验 证的秘密共享方案中，都需要一个诚实且可信的庄家分发子秘密，但在现