Applications of LDPC Codes to the Wiretap Channel

By Member Ieee Andrew Thangaraj, Souvik Dihidar, F. I. A. R. Calderbank, Senior Member Ieee Steven McLaughlin, Member Ieee Jean-Marc Merolla. IEEE Transactions on Information Theory, 2004

454 citations recorded by the source corpus.

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 correspondence, 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 specific practical codes. In some cases our designs achieve the secrecy capacity and in others the codes provide security at rates below secrecy capacity. For the special case of a noiseless main channel and binary erasure channel, we consider encoder and decoder design for codes achieving secrecy on the wiretap channel; we show that it is possible to construct linear-time decodable secrecy codes based on low-density parity-check (LDPC) codes that achieve secrecy.

Subfields: Artificial Intelligence, Computer Networks and Communications, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/79c3b47c864f7b16785352391835529df890a67b

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Computer Networks and Communications

In Electrical and Electronic Engineering

Citations in the corpus

Classifications and Applications of Physical Layer Security Techniques for Confidentiality: A Comprehensive Survey (2019, background): “In [40], researchers investigated the performance of punctured LDPC codes under maximum-likelihood (ML) decoding under the same scenario [38], [39].”
Wireless Information-Theoretic Security (2008, background): “[18] also showed how the joint problems of reliability and security interact in a code and how capacity approaching codes for the reliability problem can be used to meet the reliability and security requirements of the wiretap channel.”
Principles of Physical Layer Security in Multiuser Wireless Networks: A Survey (2010, background): “In [210], Thangaraj et al. advanced the idea of using graph-based codes such as low density parity check (LDPC) codes for binary erasure wiretap channels (noiseless main channel), and showed that both reliability and Wyner’s weak secrecy criterion could be satisﬁed simultaneously.”
Secure Multiterminal Source Coding With Side Information at the Eavesdropper (2011, background): “, nested codes for (Gaussian and binary) type-II wiretap channels [36], low-density parity-check [37], [38], and lattice [39] codes for the Gaussian wiretap channel, polar codes for binary symmetric channels (BSCs) [40], and construction of secure codes using sparse matrices [41] or ordinary channel”
Physical Layer Security for Next Generation Wireless Networks: Theories, Technologies, and Challenges (2017, background): “Reference [177] considered noiseless main channels, binary erasure channels, and binary symmetric channels as the special cases for wiretap channels, then proposed specific LDPC codes to achieve secrecy.”
The General Gaussian Multiple-Access and Two-Way Wiretap Channels: Achievable Rates and Cooperative Jamming (2007, unknown): “Finally, we note that the results provided are of mainly theoretical interest, since as of yet there are no currently known practical codes for multiple-access wiretap channels unlike the single-user case where in some cases practical codes have been shown to be useful for the wiretap channel [46], ”
A Survey of Physical Layer Security Techniques for 5G Wireless Networks and Challenges Ahead (2018, methodology): “It is proved in [15] that for an arbitrary wiretap channel, the perfect secrecy can be achieved by using codes that achieve the capacity of the eavesdropper’s channel.”
Physical-Layer Security of 5G Wireless Networks for IoT: Challenges and Opportunities (2019, methodology): “The existing PLS channel coding includes LDPS codes [28], polar codes [29], and lattice codes [30].”