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


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


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

Computer Science > Information Theory

Title: A Framework for Private Communication with Secret Block Structure

Abstract: Harnessing a block-sparse prior to recover signals through underdetermined linear measurements has been extensively shown to allow exact recovery in conditions where classical compressed sensing would provably fail. We exploit this result to propose a novel private communication framework where the secrecy is achieved by transmitting instances of an unidentifiable compressed sensing problem over a public channel. The legitimate receiver can attempt to overcome this ill-posedness by leveraging secret knowledge of a block structure that was used to encode the transmitter's message. We study the privacy guarantees of this communication protocol to a single transmission, and to multiple transmissions without refreshing the shared secret. Additionally, we propose an algorithm for an eavesdropper to learn the block structure via the method of moments and highlight the privacy benefits of this framework through numerical experiments.
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
Cite as: arXiv:2110.04345 [cs.IT]
  (or arXiv:2110.04345v1 [cs.IT] for this version)

Submission history

From: Maxime Ferreira Da Costa [view email]
[v1] Fri, 8 Oct 2021 19:14:39 GMT (91kb,D)

Link back to: arXiv, form interface, contact.