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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

235 Citaten (Scopus)

Samenvatting

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.
Originele taal-2Engels
TitelAdvances in Cryptology - CRYPTO'99 (Proceedings 19th Annual International Cryptology Conference, Santa Barbara CA, USA, August 15-19, 1999)
RedacteurenM.J. Wiener
Plaats van productieBerlin
UitgeverijSpringer
Pagina's148-164
ISBN van geprinte versie3-540-66347-9
DOI's
StatusGepubliceerd - 1999

Publicatie series

NaamLecture Notes in Computer Science
Volume1666
ISSN van geprinte versie0302-9743

Vingerafdruk Duik in de onderzoeksthema's van 'A simple publicly verifiable secret sharing scheme and its application to electronic voting'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Schoenmakers, L. A. M. (1999). A simple publicly verifiable secret sharing scheme and its application to electronic voting. In M. J. Wiener (editor), Advances in Cryptology - CRYPTO'99 (Proceedings 19th Annual International Cryptology Conference, Santa Barbara CA, USA, August 15-19, 1999) (blz. 148-164). (Lecture Notes in Computer Science; Vol. 1666). Springer. https://doi.org/10.1007/3-540-48405-1_10