Cryptology ePrint Archive: Report 2017/725

AS$^3$: Adaptive Social Secret Sharing for Distributed Storage Systems

Giulia Traverso and Denise Demirel and Sheikh Mahbub Habib and Johannes Buchmann

Abstract: 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 AS$^3$ 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.

Category / Keywords: applications / distributed storage, social secret sharing, applied cryptography, trust, dynamic secret sharing

Original Publication (in the same form): 14th Annual Conference on Privacy, Security and Trust (PST2016)

Date: received 25 Jul 2017

Contact author: gtraverso at cdc informatik tu-darmstadt de

Available format(s): PDF | BibTeX Citation

Version: 20170731:154424 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]