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 that, under a specific scaling of the channel dimensions and transmission parameters, the eavesdropper can attempt to overhear the block structure from the fourth-order moments of the channel output. Computation of a statistical lower bound suggests that the proposed fourth-order moment secret block estimation strategy is near optimal. The performance of a spectral clustering algorithm is studied to that end, defining scaling laws on the lifespan of the secret key before the communication is compromised. Finally, numerical experiments corroborating the theoretical findings are conducted.

Disruption-Resistant Multi-Access Protocol for Broadcast Anonymous Communication Network

A Distributed P2P Ordering System Accepting Mass Real-Time Broadcasting

A Novel Enhanced Frameless Slotted ALOHA Protocol based on Network Status

Dynamic contention resolution in multiple-access channels

Efficient Distributed Multiple-Message Broadcasting in Unstructured Wireless Networks

Dissemination of Anonymized Streaming Data.

A Design of Overlay Anonymous Multicast Protocol

Mutual Anonymous Overlay Multicast

A Multicast Based Anonymous Information Sharing Protocol for Peer-to-Peer Systems

Arbitrary Length k-Anonymous Dining-Cryptographers Communication

ANALYSING ATTACK TOLERANCE OF ANONYMOUS PROTOCOL AMIMR

A Broadcasting Authentication Protocol With Dos And Fault Tolerance For Wireless Ad Hoc Networks

Study on Anti-Attack Model for Low-Latency Anonymous Communication System

Fully Anonymous Identity-Based Broadcast Signcryption with Public Verification

aDTN - Undetectable Communication in Wireless Delay-tolerant Networks (Working Draft)

Fully Privacy-Preserving ID-Based Broadcast Encryption with Authorization

An Efficient Protocol for Peer-To-Peer File Sharing with Mutual Anonymity

Guaranteed Private Communication With Secret Block Structure

Shared-Dining: Broadcasting Secret Shares using Dining-Cryptographers Groups

Anonymous attribute-based broadcast encryption with hidden multiple access structures