Title :
On achieving capacity on the wire tap channel using LDPC codes
Author :
Thangaraj, Andrew ; Dihidar, Souvik ; Calderbank, A. Robert ; McLaughlin, Steven W. ; Merolla, Jean-Marc
Author_Institution :
Indian Inst. of Technol., Madras
Abstract :
We investigate the use of capacity and near-capacity achieving LDPC codes on the wire tap channel, where the dual conditions of reliable communications and security are required. We show that good codes for conventional channels (like BSC and BEC) also have interesting and useful security properties. In this paper we show the connection between the decoding threshold of the code and its security against eavesdropping. We also give practical code constructions for some special cases of the wire tap channel and show that security (in the Shannon sense) is a function of the decoding threshold. Some of these constructions achieve the secrecy capacity as defined by Wyner. These codes provide secure communications without conventional key distribution and provide a physical-layer approach for either secure communications or key distribution
Keywords :
channel capacity; channel coding; parity check codes; binary erasure channel; binary symmetric channel; decoding threshold; information exchange security; low-density parity check codes; secrecy capacity; wire tap channel; Communication system security; Concatenated codes; Decoding; Degradation; Information security; Memoryless systems; Monte Carlo methods; Mutual information; Parity check codes; Wire;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523593