International Association for Cryptologic Research

International Association
for Cryptologic Research


Feldman's Verifiable Secret Sharing for a Dishonest Majority

Yi-Hsiu Chen , Coinbase
Yehuda Lindell , Coinbase
DOI: 10.62056/ak2isgvtw
Search ePrint
Search Google

Verifiable secret sharing (VSS) protocols enable parties to share secrets while guaranteeing security (in particular, that all parties hold valid and consistent shares) even if the dealer or some of the participants are malicious. Most work on VSS focuses on the honest majority case, primarily since it enables one to guarantee output delivery (e.g., a corrupted recipient cannot prevent an honest dealer from sharing their value). Feldman's VSS is a well known and popular protocol for this task and relies on the discrete log hardness assumption. In this paper, we present a variant of Feldman's VSS for the dishonest majority setting and formally prove its security. Beyond the basic VSS protocol, we present a publicly-verifiable version, as well as show how to securely add participants to the sharing and how to refresh an existing sharing (all secure in the presence of a dishonest majority). We prove that our protocols are UC secure, for appropriately defined ideal functionalities.

  title={Feldman's Verifiable Secret Sharing for a Dishonest Majority},
  publisher={International Association for Cryptologic Research},
  volume={1, Issue 1},
  author={Yi-Hsiu Chen and Yehuda Lindell},