• DocumentCode
    2272215
  • 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
  • fYear
    2005
  • fDate
    4-9 Sept. 2005
  • Firstpage
    1498
  • Lastpage
    1502
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
  • Conference_Location
    Adelaide, SA
  • Print_ISBN
    0-7803-9151-9
  • Type

    conf

  • DOI
    10.1109/ISIT.2005.1523593
  • Filename
    1523593