Paper 2020/690

SAFE: A Secure and Efficient Long-Term Distributed Storage System

Johannes Buchmann, Ghada Dessouky, Tommaso Frassetto, Ágnes Kiss, Ahmad-Reza Sadeghi, Thomas Schneider, Giulia Traverso, and Shaza Zeitouni


Secret sharing-based distributed storage systems are one approach to provide long-term protection of data even against quantum computing. Confidentiality is provided because the shares of data are renewed periodically while integrity is provided by commitment schemes. However, this solution is prohibitively costly and impractical: share renewal requires an information-theoretically secure channel between any two nodes and long-term confidential commitment schemes are computationally impractical for large files. In this paper, we present SAFE, a secret sharing-based long-term secure distributed storage system that leverages a Trusted Execution Environment (TEE) to overcome the above limitations. Share generation and renewal are performed inside the TEE and the shares are securely distributed to the storage servers. We prototype SAFE protocols using a TEE instantiation, and show their efficiency, even for large files, compared to existing schemes.

Available format(s)
Publication info
Published elsewhere. International Workshop on Security in Blockchain and Cloud Computing (SBC'20)
Long-term securitysecure storagesecret sharingtrusted execution environmentcloud securityapplied cryptography
Contact author(s)
kiss @ encrypto cs tu-darmstadt de
2020-06-09: received
Short URL
Creative Commons Attribution


      author = {Johannes Buchmann and Ghada Dessouky and Tommaso Frassetto and Ágnes Kiss and Ahmad-Reza Sadeghi and Thomas Schneider and Giulia Traverso and Shaza Zeitouni},
      title = {SAFE: A Secure and Efficient Long-Term Distributed Storage System},
      howpublished = {Cryptology ePrint Archive, Paper 2020/690},
      year = {2020},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.