English

Secure Source Coding Resilient Against Compromised Users via an Access Structure

Information Theory 2024-07-31 v1 math.IT

Abstract

Consider a source and multiple users who observe the independent and identically distributed (i.i.d.) copies of correlated Gaussian random variables. The source wishes to compress its observations and store the result in a public database such that (i) authorized sets of users are able to reconstruct the source with a certain distortion level, and (ii) information leakage to non-authorized sets of colluding users is minimized. In other words, the recovery of the source is restricted to a predefined access structure. The main result of this paper is a closed-form characterization of the fundamental trade-off between the source coding rate and the information leakage rate. As an example, threshold access structures are studied, i.e., the case where any set of at least tt users is able to reconstruct the source with some predefined distortion level and the information leakage at any set of users with a size smaller than tt is minimized.

Keywords

Cite

@article{arxiv.2407.20901,
  title  = {Secure Source Coding Resilient Against Compromised Users via an Access Structure},
  author = {Hassan ZivariFard and Remi A. Chou},
  journal= {arXiv preprint arXiv:2407.20901},
  year   = {2024}
}
R2 v1 2026-06-28T17:58:17.438Z