Rafail Ostrovsky - Publications

Communication-Optimal Proactive Secret Sharing for Dynamic Groups

Joshua Baron, Karim EL Defrawy, Joshua Lampkins, Rafail Ostrovsky


Proactive secret sharing (PSS) schems are designed for setting where long–term confidentiality of secrets is required,specifically, when all participating parties may eventually be corrupted. PSS schemes periodically refresh secrets and reset corrupted parties to an uncorrupted state. in PSS the corruption threshold of parties is replaced with corruption rate which cannot be violated. In dynamic proactive secret sharing (DPSS) the group of participating parties can vary during the course of execution.Accordingly, DPSS DPSS is ideal when the set of participating parties change over the lifetime of the secret or where removal of parties is necessary if they become severely corrupted. This paper presents the first DPSS scheme with optimal amortized per–secret communication in the number of parties, n: This paper requires ο(1) communication, as compared to ο(n4) or exp(n)in previous work. We present perfectly and statistically secure schemes with near-optimal threshold in each case. We also describe how to construct a communication–efficient dynamic proactively-secure multiparty computation(DPMPC)protocol which achieves the same thresholds.

comment: ACNS 2015 PP: 23-41

Fetch PDF file of the paper

Back to Publications List