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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (25): 82-84.

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

张建中，张艳丽

陕西师范大学数学与信息科学学院，西安 710062

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-09-01 发布日期:2011-09-01

Publicly verifiable multi-secret sharing scheme on bilinear pairing

ZHANG Jianzhong，ZHANG Yanli

College of Mathematics and Information Science，Shaanxi Normal University，Xi’an 710062，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-09-01 Published:2011-09-01

摘要/Abstract

摘要： 基于椭圆曲线上的双线性对提出了一个公开可验证的多秘密共享方案。仅利用双线性对的双线性性而不需要执行交互式或非交互式协议，任何一方都可以验证分发者所分发共享的有效性。该方案还是一个多秘密共享方案，在一次秘密共享过程中可以共享多个秘密。方案的安全性等价于Diffie-Hellman假设及椭圆曲线上的离散对数问题困难性。

关键词: 公开可验证多秘密共享, 双线性对, Diffie-Hellman问题, 椭圆曲线离散对数

Abstract: 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.

Key words: publicly verifiable multi-secret sharing, bilinear pairing, Diffie-Hellman problem, elliptic curve discrete logarithm problem

张建中，张艳丽. 一个双线性对上公开可验证多秘密共享方案[J]. 计算机工程与应用, 2011, 47(25): 82-84.

ZHANG Jianzhong，ZHANG Yanli. Publicly verifiable multi-secret sharing scheme on bilinear pairing[J]. Computer Engineering and Applications, 2011, 47(25): 82-84.

[1]	李双. 无证书的可搜索加密方案[J]. 计算机工程与应用, 2020, 56(20): 93-97.
[2]	李艳俊，汪书北，杨晓桐，曹贻森. 基于移动端的轻量级NFC安全认证方案[J]. 计算机工程与应用, 2020, 56(16): 84-89.
[3]	王霏，陈明. 标准模型下基于身份的多代理多签名方案[J]. 计算机工程与应用, 2019, 55(18): 67-74.
[4]	徐海琳1，陆阳2. 抗关键词猜测攻击的可搜索公钥加密方案[J]. 计算机工程与应用, 2018, 54(24): 108-115.
[5]	葛丽霞1，李虓1，何明星2，李亚荣1，刘晓剑2. 一个改进的无证书代理签名方案[J]. 计算机工程与应用, 2017, 53(8): 92-94.
[6]	刘佳嘉，刘建华. 常数长度密文的模糊属性基签密方案[J]. 计算机工程与应用, 2017, 53(5): 128-133.
[7]	徐海琳1，陆阳2. 高效的基于证书代理重加密方案[J]. 计算机工程与应用, 2017, 53(14): 80-86.
[8]	张敏，杜伟章. 自选子秘密可公开验证可更新多秘密共享方案[J]. 计算机工程与应用, 2016, 52(9): 71-77.
[9]	张姣，何勇，李雄. 两种可验证环签名方案的安全性分析与改进[J]. 计算机工程与应用, 2016, 52(8): 115-119.
[10]	张敏，杜伟章. 可公开验证可定期更新的多秘密共享方案[J]. 计算机工程与应用, 2016, 52(2): 117-126.
[11]	胡江红1，杜红珍1，张建中2. 一个无证书聚合签名方案的分析与改进[J]. 计算机工程与应用, 2016, 52(10): 80-84.
[12]	陈虹1，郑艳艳1，肖振久1，2. 无双线性对无证书两方跨域认证密钥协商协议[J]. 计算机工程与应用, 2015, 51(7): 74-79.
[13]	章志明，李萍，熊小勇. 一种有效的无线传感器网络虚假数据过滤方案[J]. 计算机工程与应用, 2015, 51(24): 78-85.
[14]	皮兰1，2，武传坤1. 改进的基于智能卡的远程异步认证协议[J]. 计算机工程与应用, 2014, 50(8): 61-65.
[15]	张永，张欢. 基于椭圆曲线的密钥共享方案[J]. 计算机工程与应用, 2014, 50(8): 90-92.