Publicly verifiable multi-secret sharing scheme on bilinear pairing

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (25): 82-84.

• 网络、通信、安全 • Previous Articles Next Articles

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

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

张建中，张艳丽

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

Abstract

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

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

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

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

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

[1]	TONG Le, HAO Rong, YU Jia. Secure Outsourcing Scheme for Bilinear Pairing Based on Single Untrusted Server [J]. Computer Engineering and Applications, 2020, 56(9): 131-135.
[2]	LI Shuang. Certificateless Public Key Encryption with Keyword Search [J]. Computer Engineering and Applications, 2020, 56(20): 93-97.
[3]	LI Yanjun, WANG Shubei, YANG Xiaotong, CAO Yisen. Lightweight NFC Security Authentication Scheme Based on Mobile Terminal [J]. Computer Engineering and Applications, 2020, 56(16): 84-89.
[4]	WANG Fei, CHEN Ming. Identity-Based Multi-Proxy Multi-Signature Scheme in Standard Model [J]. Computer Engineering and Applications, 2019, 55(18): 67-74.
[5]	XU Hailin1, LU Yang2. Searchable public key encryption secure against keyword guessing attacks [J]. Computer Engineering and Applications, 2018, 54(24): 108-115.
[6]	GE Lixia1, LI Xiao1, HE Mingxing2, LI Yarong1, LIU Xiaojian2. Improved certificateless proxy signature scheme [J]. Computer Engineering and Applications, 2017, 53(8): 92-94.
[7]	LIU Jiajia, LIU Jianhua. Fuzzy attribute-based signcryption scheme with constant length ciphertext [J]. Computer Engineering and Applications, 2017, 53(5): 128-133.
[8]	XU Hailin1, LU Yang2. Efficient certificate-based proxy re-encryption scheme [J]. Computer Engineering and Applications, 2017, 53(14): 80-86.
[9]	ZHANG Min, DU Weizhang. Publicly verifiable and renewable multi-secret sharing scheme with self-selecting sub-secret [J]. Computer Engineering and Applications, 2016, 52(9): 71-77.
[10]	ZHANG Jiao, HE Yong, LI Xiong. Cryptanalysis and improvement of two verifiable ring signature schemes [J]. Computer Engineering and Applications, 2016, 52(8): 115-119.
[11]	ZHANG Min, DU Weizhang. Publicly verifiable and periodically renewable multi-secret sharing scheme [J]. Computer Engineering and Applications, 2016, 52(2): 117-126.
[12]	HU Jianghong1, DU Hongzhen1, ZHANG Jianzhong2. Analysis and improvement of certificateless aggregate signature scheme [J]. Computer Engineering and Applications, 2016, 52(10): 80-84.
[13]	CHEN Hong1, ZHENG Yanyan1, XIAO Zhenjiu1，2. Certificateless-based two-party authenticated key agreement protocol for multiple PKG environment without bilinear pairing [J]. Computer Engineering and Applications, 2015, 51(7): 74-79.
[14]	ZHANG Zhiming, LI Ping, XIONG Xiaoyong. Efficient false data filtering scheme for wireless sensor networks [J]. Computer Engineering and Applications, 2015, 51(24): 78-85.
[15]	CHEN Ming. Identity-based proxy blind signature scheme in standard model [J]. Computer Engineering and Applications, 2015, 51(19): 103-109.

Publicly verifiable multi-secret sharing scheme on bilinear pairing

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics