2020-12-09
Robust secret sharing with almost optimal share size and security against rushing adversaries
Publication
Publication
Presented at the
Theory of Cryptography Conference (November 2020), Online
We show a robust secret sharing scheme for a maximal threshold t < n/2 that features an optimal overhead in share size, offers security against a rushing adversary, and runs in polynomial time. Previous robust secret sharing schemes for t < n/2 either suffered from a suboptimal overhead, offered no (provable) security against a rushing adversary, or ran in superpolynomial time.
Additional Metadata | |
---|---|
doi.org/10.1007/978-3-030-64381-2_17 | |
Lecture Notes in Computer Science | |
Theory of Cryptography Conference | |
Organisation | Centrum Wiskunde & Informatica, Amsterdam (CWI), The Netherlands |
Fehr, S, & Yuan, C. (2020). Robust secret sharing with almost optimal share size and security against rushing adversaries. In TCC 2020: Theory of Cryptography (pp. 470–498). doi:10.1007/978-3-030-64381-2_17
|