International Association for Cryptologic Research: Practical Non-interactive Publicly Verifiable Secret Sharing with Thousands of Parties

October 18, 2021

Press & Publications

Written by: Algorand Foundation

A non-interactive publicly verifiable secret sharing (PVSS) scheme allows for decentralized secret sharing among large committees in permissionless proof-of-stake blockchains, even in the presence of malicious parties. The proposed PVSS scheme in this abstract uses lattice-based encryption, specifically adapted Peikert-Vaikuntanathan-Waters (PVW) encryption and bulletproofs for efficient computation and compact proofs, making it scalable for thousands of parties. This design balances computational efficiency and bandwidth conservation, enabling large-scale implementation with committees of up to several thousand members.

To read in full, click here.