标题：Reimagining Secret Sharing: Creating a Safer and More Versatile Primitive by Adding Authenticity,Correcting Errors, and Reducing Randomness Requirements
期刊名称：Proceedings on Privacy Enhancing Technologies
电子版ISSN：2299-0984
出版年度：2020
卷号：2020
期号：4
页码：461-490
DOI：10.2478/popets-2020-0082
语种：English
出版社：Sciendo
摘要：Aiming to strengthen classical secret-sharing to make it a more directly useful primitive for human endusers,we develop definitions,theorems,and efficient constructions for what we call adept secret-sharing. Our primary concerns are the properties we call privacy, authenticity,and error correction. Privacy strengthens the classical requirement by ensuring maximal confidentiality even if the dealer does not employ fresh,uniformly random coins with each sharing. That might happen either intentionally—to enable reproducible secretsharing—or unintentionally,when an entropy source fails. Authenticity is a shareholder’s guarantee that a secret recovered using his or her share will coincide with the value the dealer committed to at the time the secret was shared. Error correction is the guarantee that recovery of a secret will succeed,also identifying the valid shares,exactly when there is a unique explanation as to which shares implicate what secret. These concerns arise organically from a desire to create general-purpose libraries and apps for secret sharing that can withstand both strong adversaries and routine operational errors.
