English

Secret Key Agreement and Secure Omniscience of Tree-PIN Source with Linear Wiretapper

Information Theory 2021-02-04 v1 math.IT

Abstract

While the wiretap secret key capacity remains unknown for general source models even in the two-user case, we obtained a single-letter characterization for a large class of multi-user source models with a linear wiretapper who can observe any linear combinations of the source. We introduced the idea of irreducible sources to show existence of an optimal communication scheme that achieves perfect omniscience with minimum leakage of information to the wiretapper. This implies a duality between the problems of wiretap secret key agreement and secure omniscience, and such duality potentially holds for more general sources.

Keywords

Cite

@article{arxiv.2102.01771,
  title  = {Secret Key Agreement and Secure Omniscience of Tree-PIN Source with Linear Wiretapper},
  author = {Praneeth Kumar Vippathalla and Chung Chan and Navin Kashyap and Qiaoqiao Zhou},
  journal= {arXiv preprint arXiv:2102.01771},
  year   = {2021}
}

Comments

13 pages, 2 figures