Strong Secrecy on the Binary Erasure Wiretap Channel Using Large-Girth LDPC Codes

被引：62

作者：

Subramanian, Arunkumar ^{[1
]}

Thangaraj, Andrew ^{[2
]}

Bloch, Matthieu ^{[3
]}

McLaughlin, Steven W. ^{[1
]}

机构：

[1] Georgia Inst Technol, Dept Elect & Comp Engn, Atlanta, GA 30332 USA

[2] Indian Inst Technol Madras, Dept Elect Engn, Madras 600036, Tamil Nadu, India

[3] Georgia Inst Technol, Dept Elect & Comp Engn, Georgia Tech CNRS, UMI 2958, F-57070 Metz, France

来源：

IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY | 2011年 / 6卷 / 03期

关键词：

Binary erasure channels; density evolution; information-theoretic security; large girth; low-density parity-check (LDPC) codes; secrecy capacity; strong secrecy; wiretap channels; EXPLICIT CONSTRUCTION; GRAPHS;

D O I：

10.1109/TIFS.2011.2148715

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

For an arbitrary degree distribution pair (DDP), we construct a sequence of low-density parity-check (LDPC) code ensembles with girth growing logarithmically in block-length using Ramanujan graphs. When the DDP has minimum left degree at least three, we show using density evolution analysis that the expected bit-error probability of these ensembles, when passed through a binary erasure channel with erasure probability epsilon, decays as O(exp(-c(1)n(c2))) with the block-length for positive constants c(1) and c(2), as long as epsilon is less than the erasure threshold epsilon(th) of the DDP. This guarantees that the coset coding scheme using the dual sequence provides strong secrecy over the binary erasure wiretap channel for erasure probabilities greater than 1 - epsilon(th).

引用

页码：585 / 594

页数：10

共 50 条

[21] Construction of Non-binary LDPC codes with very large girth
Tao, Xiongfei
Feng, Deyu
Zhang, Yan
Huang, Anguo
2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2012,
[22] Non binary LDPC codes over the binary erasure channel: density evolution analysis
Savin, Valentin
ISABEL: 2008 FIRST INTERNATIONAL SYMPOSIUM ON APPLIED SCIENCES IN BIOMEDICAL AND COMMMUNICATION TECHNOLOGIES, 2008, : 247 - 251
[23] Threshold Saturation for Nonbinary SC-LDPC Codes on the Binary Erasure Channel
Andriyanova, Iryna
Graell i Amat, Alexandre
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (05) : 2622 - 2638
[24] Secrecy coding for the binary symmetric wiretap channel
Chen, Yanling
Vinck, A. J. Han
SECURITY AND COMMUNICATION NETWORKS, 2011, 4 (08) : 966 - 978
[25] Bounds on achievable rates of LDPC codes used over the binary erasure channel
Barak, H
Burshtein, D
Feder, M
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (10) : 2483 - 2489
[26] Secrecy Coding for the Wiretap Channel Using Best Known Linear Codes
Al-Hassan, Salah
Ahmed, Mohammed Zaki
Tomlinson, Martin
2013 GLOBAL INFORMATION INFRASTRUCTURE SYMPOSIUM, 2013,
[27] Turbo design for LDPC codes with large girth
Lu, J
Moura, JMF
2003 4TH IEEE WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS - SPAWC 2003, 2004, : 90 - 94
[28] A class of structured LDPC codes with large girth
Lu, J
Moura, JMF
Niesen, U
2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 425 - 429
[29] Optimized Puncturing and Shortening Distributions for Nonbinary LDPC Codes over the Binary Erasure Channel
Klinc, Demijan
Ha, Jeongseok
McLaughlin, Steven W.
2008 46TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1-3, 2008, : 1053 - +
[30] Exact solution for the conditional entropy of Poissonian LDPC codes over the Binary Erasure Channel
Korada, Satish Babu
Kudekar, Shrinivas
Macris, Nicolas
2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 1016 - 1020

← 1 2 3 4 5 →