Efficient Proactive Secret Sharing


Jacqueline Brendel (Technische Universität Darmstadt), Denise Demirel (Technische Universität Darmstadt)


Distributed storage allows to outsource a document to the cloud such that multiple users can easily access the file. The protection of the document stored relies on secret sharing, which generates and distributes shares of the document to the storage servers. However, the users have to trust that a certain amount of storage servers behaves honestly and do not lose (retrievability) or reveal (confidentiality) the document. To address this so called social secret sharing schemes were developed that allow to adjust the distribution of shares according
to the experience made with the involved storage servers. In this work, we provide a framework called AS3 that allows to build social secret sharing schemes based on dynamic secret sharing. The resulting protocol has more freedom in adjusting the parameters of the shares distribution and therefore leads to more efficient and accurate solutions as well as an optimal storage consumption. Furthermore, we provide measures to detect and to prevent that the document is lost or accidentally revealed to individual storage servers. We also demonstrate how to compute trust values for storage servers, how to initialize trust values for newcomers, and provide a proof of concept implementation.


14th Annual Conference on Privacy, Security and Trust, PST 2016

Place and Date 

Auckland, New Zealand, December 12th - 14th, 2016.