Security Embedding Codes
Hung D. Ly, Tie Liu, and Yufei Blankenship

TL;DR
This paper introduces a coding scheme for securely embedding a high-security message within a low-security message, achieving optimal secrecy capacity without sacrificing overall communication rate, applicable to Gaussian channels and wiretap scenarios.
Contribution
It proposes a novel coding scheme combining rate splitting, superposition coding, nested binning, and channel prefixing to achieve the secrecy capacity region in security embedding problems.
Findings
Achieves the secrecy capacity region in various scenarios.
High-security message embedded at full rate without rate loss.
Extends results to wiretap channel II with perfect security embedding.
Abstract
This paper considers the problem of simultaneously communicating two messages, a high-security message and a low-security message, to a legitimate receiver, referred to as the security embedding problem. An information-theoretic formulation of the problem is presented. A coding scheme that combines rate splitting, superposition coding, nested binning and channel prefixing is considered and is shown to achieve the secrecy capacity region of the channel in several scenarios. Specifying these results to both scalar and independent parallel Gaussian channels (under an average individual per-subchannel power constraint), it is shown that the high-security message can be embedded into the low-security message at full rate (as if the low-security message does not exist) without incurring any loss on the overall rate of communication (as if both messages are low-security messages). Extensions…
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
TopicsWireless Communication Security Techniques · DNA and Biological Computing · Cooperative Communication and Network Coding
