Strong Secrecy for Erasure Wiretap Channels

Details Strong Secrecy for Erasure Wiretap Channels Strong Secrecy for Erasure Wiretap Channels

2010-04-30

arxiv.org/abs/1004.5540v1

Computer Science

Information Theory

Submitted to the Information Theory Workship (ITW) 2010, Dublin

Scientific paper

10.1109/CIG.2010.5592770

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 $\geq 2k$, for some $k \geq 2$. We show that if the minimum left degree of the ensemble is $l_\mathrm{min}$, the expected probability of block error is $\calO(\frac{1}{n^{\lceil l_\mathrm{min} k /2 \rceil - k}})$ when the erasure probability $\epsilon < \epsilon_\mathrm{ef}$, where $\epsilon_\mathrm{ef}$ depends on the degree distribution of the ensemble. As long as $l_\mathrm{min} > 2$ and $k > 2$, the dual of this LDPC code provides strong secrecy over a BEWC of erasure probability greater than $1 - \epsilon_\mathrm{ef}$.

Affiliated with

Also associated with

No associations

Rating

Strong Secrecy for Erasure Wiretap Channels does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Strong Secrecy for Erasure Wiretap Channels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Strong Secrecy for Erasure Wiretap Channels will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-388371