A Survey on Perfectly-Secure Verifiable Secret-Sharing [article]

Anirudh Chandramouli, Ashish Choudhury, Arpita Patra
2022 arXiv   pre-print
Verifiable Secret-Sharing (VSS) is a fundamental primitive in secure distributed computing. It is used as a building block in several distributed computing tasks, such as Byzantine agreement and secure multi-party computation. In this article, we consider VSS schemes with perfect security, tolerating computationally unbounded adversaries. We comprehensively survey the existing perfectly-secure VSS schemes in three different communication settings, namely synchronous, asynchronous and hybrid
more » ... ing and provide full details of the existing schemes in these settings. The aim of this survey is to provide a clear knowledge and foundation to researchers who are interested in knowing and extending the state-of-the-art perfectly-secure VSS schemes.
arXiv:2112.11393v3 fatcat:qpe7blq3cjbzri2ivt6i2nimti