Efficient Secret Sharing for Large-Scale Applications

ePrint Report: Efficient Secret Sharing for Large-Scale Applications

Sarvar Patel, Giuseppe Persiano, Joon Young Seo, Kevin Yeo

Threshold secret sharing enables distributing a message to $n$ parties such that no subset of fewer than $t$ parties can learn the message, whereas any subset of at least $t$ parties can recover the message. Despite being a fundamental primitive, secret sharing still suffers from one significant drawback, where its message reconstruction algorithm is computationally expensive for large privacy thresholds $t$. In this …

applications can eprint report kevin large learn message parties recover report scale secret seo sharing threshold young