Applications of LDPC Codes to the Wiretap Channel

DOI10.1109/TIT.2007.901143zbMATH Open1326.94131DBLPjournals/tit/ThangarajDCMM07arXivcs/0411003OpenAlexW2124602541WikidataQ58606776 ScholiaQ58606776MaRDI QIDQ3549083FDOQ3549083

Authors: Andrew Thangaraj, Souvik Dihidar, Robert Calderbank, Steven W. McLaughlin, Jean-Marc Merolla 

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

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 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 LDPC codes that achieve secrecy.

Full work available at URL: https://arxiv.org/abs/cs/0411003

Mathematics Subject Classification ID

Source coding (94A29) Channel models (including quantum) in information and communication theory (94A40) Authentication, digital signatures and secret sharing (94A62)

Cited In (6)

• Lattice codes for the Gaussian wiretap channel
• Discussion on the initial states of controlled bidirectional quantum secure direct communication
• 2- and 3-modular lattice wiretap codes in small dimensions
• A joint Shannon cipher and privacy amplification approach to attaining exponentially decaying information leakage
• Basics of secrecy coding
• Strong Secrecy for Wireless Channels (Invited Talk)

This page was built for publication: Applications of LDPC Codes to the Wiretap Channel

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3549083)