We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

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

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.
Comments: 13 pages, 2 figures
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2102.01771 [cs.IT]
  (or arXiv:2102.01771v1 [cs.IT] for this version)

Submission history

From: Praneeth Kumar Vippathalla [view email]
[v1] Tue, 2 Feb 2021 21:46:39 GMT (31kb)

Link back to: arXiv, form interface, contact.