Guaranteed Private Communication with Secret Block Structure
Maxime Ferreira Da Costa, Jianxiu Li, Urbashi Mitra

TL;DR
This paper introduces a private communication scheme utilizing secret block structures in linear inverse problems, ensuring privacy against eavesdroppers while enabling legitimate decoding even in underdetermined systems, with practical implications for wireless communications.
Contribution
The paper presents a novel privacy framework based on secret block structures that allows secure decoding in underdetermined linear systems, extending compressed sensing techniques with theoretical and practical insights.
Findings
Eavesdropper's ability to infer block structure from fourth-order moments under certain conditions.
Spectral clustering algorithm's effectiveness in estimating secret block structures.
Numerical experiments validate theoretical privacy and decoding performance.
Abstract
A novel private communication framework is proposed where privacy is induced by transmitting over a channel instances of linear inverse problems that are identifiable to the legitimate receiver but unidentifiable to an eavesdropper. The gap in identifiability is created in the framework by leveraging secret knowledge between the transmitter and the legitimate receiver. Specifically, the case where the legitimate receiver harnesses a secret block structure to decode a transmitted block-sparse message from underdetermined linear measurements in conditions where classical compressed sensing would provably fail is examined. The applicability of the proposed scheme to practical multiple-access wireless communication systems is discussed. The protocol's privacy is studied under a single transmission, and under multiple transmissions without refreshing the secret block structure. It is shown…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsSparse and Compressive Sensing Techniques · Wireless Communication Security Techniques · Microwave Imaging and Scattering Analysis
