Quantifying the Cost of Privately Storing Data in Distributed Storage Systems
Remi A. Chou

TL;DR
This paper analyzes the cost of privately storing data across distributed servers using secret keys and public channels, determining optimal storage, communication, and randomness for secure data reconstruction.
Contribution
It introduces a model for private distributed storage with secret keys and public channels, deriving optimal parameters and maximal file size.
Findings
Maximal file size determined for given secret key length
Optimal local randomness and communication amounts identified
Storage requirements at servers optimized for privacy constraints
Abstract
Consider a user who wishes to store a file in multiple servers such that at least t servers are needed to reconstruct the file, and z colluding servers cannot learn any information about the file. Unlike traditional secret-sharing models, where perfectly secure channels are assumed to be available at no cost between the user and each server, we assume that the user can only send data to the servers via a public channel, and that the user and each server share an individual secret key with length n. For a given n, we determine the maximal length of the file that the user can store, and thus quantify the necessary cost to store a file of a certain length, in terms of the length of the secret keys that the user needs to share with the servers. Additionally, for this maximal file length, we determine (i) the optimal amount of local randomness needed at the user, (ii) the optimal amount of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCryptography and Data Security · Privacy-Preserving Technologies in Data · Wireless Communication Security Techniques
