, Volume 24, Issue 1, pp 186-194
Date: 04 Feb 2011

A pairing-based publicly verifiable secret sharing scheme

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


A publicly verifiable secret sharing (PVSS) scheme is a verifiable secret sharing scheme with the special property that anyone is able to verify the shares whether they are correctly distributed by a dealer. PVSS plays an important role in many applications such as electronic voting, payment systems with revocable anonymity, and key escrow. Up to now, all PVSS schemes are based on the traditional public-key systems. Recently, the pairing-based cryptography has received much attention from cryptographic researchers. Many pairing-based schemes and protocols have been proposed. However, no PVSS scheme using bilinear pairings is proposed. This paper presents the first pairing-based PVSS scheme. In the random oracle model and under the bilinear Diffie-Hellman assumption, the authors prove that the proposed scheme is a secure PVSS scheme.

This research was partially supported by National Science Council, Taiwan, under Grant No. NSC97-2221-E-018-010-MY3.
This paper was recommended for publication by Editor Xiaoshan GAO.