In standard Secret Sharing (SS) a dealer shares a secret s among n parties such that an adversary corrupting no more than t parties does not learn s, while any t + 1 parties can efficiently recover s. Over a long period of time all parties may be corrupted and the threshold t may be violated, which is accounted for in Proactive Secret Sharing (PSS). PSS retains confidentiality even when a mobile adversary corrupts all parties over the lifetime of the secret, but no more than a threshold t during a certain window of time, called the refresh period. Existing PSS schemes only guarantee secrecy in the presence of an honest majority with at most n/2 − 1 total corruptions during such a refresh period; an adversary that corrupts a single additional party beyond the n/2−1 threshold, even if only passively and only temporarily, obtains the secret. We develop the first PSS scheme secure in the presence of a dishonest majority. Our PSS scheme is robust and secure against t < n−2 passive adversaries when there are no active corruptions, and secure but nonrobust (but with identifiable aborts) against t
CITATION STYLE
Dolev, S., ElDefrawy, K., Lampkins, J., Ostrovsky, R., & Yung, M. (2016). Proactive Secret Sharing with a dishonest majority. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9841 LNCS, pp. 529–548). Springer Verlag. https://doi.org/10.1007/978-3-319-44618-9_28
Mendeley helps you to discover research relevant for your work.