Distributed Storage Over a Public Channel: Trade-off between Privacy and Shared Key Lengths
Keshvari, Maryam Chou, Rémi
Keshvari, Maryam
Chou, Rémi
Citations
Altmetric:
Authors
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
2023-09
Type
Conference paper
Genre
Keywords
Privacy,Costs,Data models,Servers
Subjects (LCSH)
Citation
Keshvari, M., & Chou, R. "Distributed Storage Over a Public Channel: Trade-off between Privacy and Shared Key Lengths," 59th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2023, Monticello, Code 194483. doi: 10.1109/Allerton58177.2023.10313393
Abstract
Consider a user who wants to store a file across multiple servers such that at least t servers are needed to reconstruct the file and any z colluding servers cannot learn more than a fraction α of the file. Unlike traditional secret-sharing models that assume the availability of secure channels at no cost, we assume that the user can only transmit data to the servers through a public channel and that the user and each server share an individual secret key of length n bits. For a fixed key length n, we characterize the fundamental trade-off between the privacy leakage parameter α and the file length that the user can store in the servers. Furthermore, for the optimal trade-off between α and the file length, we determine (i) the minimum amount of local randomness needed by the user, (ii) the minimum amount of public communication from the user to the servers, and (iii) the minimum storage requirement at the servers.
Table of Contents
Description
Click on the DOI link to access this conference paper (may not be free).
59th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2023, 26 September 2023 - 29 September 2023
59th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2023, 26 September 2023 - 29 September 2023
Publisher
Institute of Electrical and Electronics Engineers Inc.
Journal
Book Title
Series
59th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2023