一个双线性对上公开可验证多秘密共享方案  

Publicly verifiable multi-secret sharing scheme on bilinear pairing

作　　者：张建中[1] 张艳丽[1] 

机构地区：[1]陕西师范大学数学与信息科学学院,西安710062

出　　处：《计算机工程与应用》2011年第25期82-84,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(No.10571113);陕西省自然科学基金计划研究项目(No.2009JM8002);陕西省教育厅科学研究计划(自然科学项目)(No.07JK375;No.2010JK829)~~

摘　　要：基于椭圆曲线上的双线性对提出了一个公开可验证的多秘密共享方案。仅利用双线性对的双线性性而不需要执行交互式或非交互式协议,任何一方都可以验证分发者所分发共享的有效性。该方案还是一个多秘密共享方案,在一次秘密共享过程中可以共享多个秘密。方案的安全性等价于Diffie-Hellman假设及椭圆曲线上的离散对数问题困难性。This paper presents a publicly verifiable multi-secret sharing scheme based on bilinear pairing on elliptic curves.The validity of shares distributed by the dealer can be verified by any party only using bilinearity of bilinear pairing without implementing interactive or non-interactive protocol.What＇s more,the scheme is a multi-secret sharing scheme,which can share several secrets in one secret sharing process.The security of the scheme is equivalent to Diffie-Hellman assumption and the intractability of the elliptic curve discrete logarithm problem.

关 键 词：公开可验证多秘密共享 双线性对 DIFFIE-HELLMAN问题 椭圆曲线离散对数 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]