Secure Distributed Storage: Optimal Trade-Off Between Storage Rate and Privacy Leakage
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916161126400000 |
|---|---|
| author | Chou, Remi A. Kliewer, Joerg |
| author_facet | Chou, Remi A. Kliewer, Joerg |
| contents | Consider the problem of storing data in a distributed manner over $T$ servers. Specifically, the data needs to (i) be recoverable from any $τ$ servers, and (ii) remain private from any $z$ colluding servers, where privacy is quantified in terms of mutual information between the data and all the information available at any $z$ colluding servers. For this model, our main results are (i) the fundamental trade-off between storage size and the level of desired privacy, and (ii) the optimal amount of local randomness necessary at the encoder. As a byproduct, our results provide an optimal lower bound on the individual share size of ramp secret sharing schemes under a more general leakage symmetry condition than the ones previously considered in the literature. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_10676 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Secure Distributed Storage: Optimal Trade-Off Between Storage Rate and Privacy Leakage Chou, Remi A. Kliewer, Joerg Information Theory Cryptography and Security Consider the problem of storing data in a distributed manner over $T$ servers. Specifically, the data needs to (i) be recoverable from any $τ$ servers, and (ii) remain private from any $z$ colluding servers, where privacy is quantified in terms of mutual information between the data and all the information available at any $z$ colluding servers. For this model, our main results are (i) the fundamental trade-off between storage size and the level of desired privacy, and (ii) the optimal amount of local randomness necessary at the encoder. As a byproduct, our results provide an optimal lower bound on the individual share size of ramp secret sharing schemes under a more general leakage symmetry condition than the ones previously considered in the literature. |
| title | Secure Distributed Storage: Optimal Trade-Off Between Storage Rate and Privacy Leakage |
| topic | Information Theory Cryptography and Security |
| url | https://arxiv.org/abs/2403.10676 |