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

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

Paper 2017/725

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

Giulia Traverso, Denise Demirel, 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.

Metadata

Available format(s): PDF
Category: Applications
Publication info: Published elsewhere. 14th Annual Conference on Privacy, Security and Trust (PST2016)
Keywords: distributed storage social secret sharing applied cryptography trust dynamic secret sharing
Contact author(s): gtraverso @ cdc informatik tu-darmstadt de
History: 2017-07-31: received
Short URL: https://ia.cr/2017/725
License: CC BY

BibTeX

@misc{cryptoeprint:2017/725,
      author = {Giulia Traverso and Denise Demirel and Sheikh Mahbub Habib and Johannes Buchmann},
      title = {{AS}$^3$: Adaptive Social Secret Sharing for Distributed Storage Systems},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/725},
      year = {2017},
      url = {https://eprint.iacr.org/2017/725}
}