Applications of LDPC Codes to the Wiretap Channel
Andrew Thangaraj, Souvik Dihidar, A. R. Calderbank, Steven McLaughlin,, Jean-Marc Merolla

TL;DR
This paper explores the use of LDPC codes for secure communication over wiretap channels, demonstrating capacity-achieving codes and practical constructions for various channel types, including binary erasure and symmetric channels.
Contribution
It provides an alternative proof of secrecy capacity and introduces LDPC-based codes that achieve or approach this capacity for wiretap channels.
Findings
LDPC codes can achieve secrecy capacity in wiretap channels.
Practical LDPC-based codes are designed for binary erasure and symmetric channels.
Linear-time decodable secrecy codes are constructed for specific channel models.
Abstract
With the advent of quantum key distribution (QKD) systems, perfect (i.e. information-theoretic) security can now be achieved for distribution of a cryptographic key. QKD systems and similar protocols use classical error-correcting codes for both error correction (for the honest parties to correct errors) and privacy amplification (to make an eavesdropper fully ignorant). From a coding perspective, a good model that corresponds to such a setting is the wire tap channel introduced by Wyner in 1975. In this paper, we study fundamental limits and coding methods for wire tap channels. We provide an alternative view of the proof for secrecy capacity of wire tap channels and show how capacity achieving codes can be used to achieve the secrecy capacity for any wiretap channel. We also consider binary erasure channel and binary symmetric channel special cases for the wiretap channel and propose…
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
TopicsQuantum Computing Algorithms and Architecture · Wireless Communication Security Techniques · Cooperative Communication and Network Coding
