A simple publicly verifiable secret sharing scheme and its application to electronic voting

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

280 Citations (Scopus)


A publicly verifiable secret sharing (PVSS) scheme is a verifiable secret sharing scheme with the property that the validity of the shares distributed by the dealer can be verified by any party; hence verification is not limited to the respective participants receiving the shares. We present a new construction for PVSS schemes, which compared to previous solutions by Stadler and later by Fujisaki and Okamoto, achieves improvements both in efficiency and in the type of intractability assumptions. The running time is O(nk), where k is a security parameter, and n is the number of participants, hence essentially optimal. The intractability assumptions are the standard Diffie-Hellman assumption and its decisional variant. We present several applications of our PVSS scheme, among which is a new type of universally verifiable election scheme based on PVSS. The election scheme becomes quite practical and combines several advantages of related electronic voting schemes, which makes it of interest in its own right.
Original languageEnglish
Title of host publicationAdvances in Cryptology - CRYPTO'99 (Proceedings 19th Annual International Cryptology Conference, Santa Barbara CA, USA, August 15-19, 1999)
EditorsM.J. Wiener
Place of PublicationBerlin
ISBN (Print)3-540-66347-9
Publication statusPublished - 1999

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Dive into the research topics of 'A simple publicly verifiable secret sharing scheme and its application to electronic voting'. Together they form a unique fingerprint.

Cite this