• DocumentCode
    2438381
  • Title

    Strong secrecy for erasure wiretap channels

  • Author

    Suresh, Ananda T. ; Subramanian, Ananth ; Thangaraj, Andrew ; Bloch, Mark ; McLaughlin, Steven W.

  • Author_Institution
    Dept. of Electr. Eng., Indian Inst. of Technol. Madras, Chennai, India
  • fYear
    2010
  • fDate
    Aug. 30 2010-Sept. 3 2010
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    We show that duals of certain low-density parity-check (LDPC) codes, when used in a standard coset coding scheme, provide strong secrecy over the binary erasure wiretap channel (BEWC). This result hinges on a stopping set analysis of ensembles of LDPC codes with block length n and girth ≥ 2k for some k ≥ 2. We show that if the minimum left degree of the ensemble is lmin, the expected probability of block error is O(1/n⌈l mink/2⌉ -k) when the erasure probability ϵ <;; ϵef, where ϵef depends on the degree distribution of the ensemble. As long as lmin and k > 2, the dual of this LDPC code provides strong secrecy over a BEWC of erasure probability greater than 1-ϵef.
  • Keywords
    cryptography; error statistics; parity check codes; telecommunication security; BEWC; LDPC code; binary erasure wiretap channel; block error probability; low-density parity-check; Construction industry; Encoding; Error probability; Parity check codes; Sockets; Zinc;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2010 IEEE
  • Conference_Location
    Dublin
  • Print_ISBN
    978-1-4244-8262-7
  • Electronic_ISBN
    978-1-4244-8263-4
  • Type

    conf

  • DOI
    10.1109/CIG.2010.5592770
  • Filename
    5592770