Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2404.09165 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910409642999808 |
|---|---|
| author | Zhu, Jinbao Li, Lanping Tang, Xiaohu Deng, Ping |
| author_facet | Zhu, Jinbao Li, Lanping Tang, Xiaohu Deng, Ping |
| contents | We consider the problem of private multiple linear computation (PMLC) over a replicated storage system with colluding and unresponsive constraints. In this scenario, the user wishes to privately compute $P$ linear combinations of $M$ files from a set of $N$ replicated servers without revealing any information about the coefficients of these linear combinations to any $T$ colluding servers, in the presence of $S$ unresponsive servers that do not provide any information in response to user queries. Our focus is on more general performance metrics where the communication and computational overheads incurred by the user are not neglected. Additionally, the communication and computational overheads for servers are also taken into consideration. Unlike most previous literature that primarily focused on download cost from servers as a performance metric, we propose a novel PMLC scheme to establish a flexible tradeoff between communication costs and computational complexities. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_09165 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Private Multiple Linear Computation: A Flexible Communication-Computation Tradeoff Zhu, Jinbao Li, Lanping Tang, Xiaohu Deng, Ping Information Theory Cryptography and Security We consider the problem of private multiple linear computation (PMLC) over a replicated storage system with colluding and unresponsive constraints. In this scenario, the user wishes to privately compute $P$ linear combinations of $M$ files from a set of $N$ replicated servers without revealing any information about the coefficients of these linear combinations to any $T$ colluding servers, in the presence of $S$ unresponsive servers that do not provide any information in response to user queries. Our focus is on more general performance metrics where the communication and computational overheads incurred by the user are not neglected. Additionally, the communication and computational overheads for servers are also taken into consideration. Unlike most previous literature that primarily focused on download cost from servers as a performance metric, we propose a novel PMLC scheme to establish a flexible tradeoff between communication costs and computational complexities. |
| title | Private Multiple Linear Computation: A Flexible Communication-Computation Tradeoff |
| topic | Information Theory Cryptography and Security |
| url | https://arxiv.org/abs/2404.09165 |