Secret Message Capacity of Erasure Broadcast Channels with Feedback

被引:0
作者
Czap, Laszlo [1 ]
Prabhakaran, Vinod M. [1 ]
Fragouli, Christina [1 ]
Diggavi, Suhas [2 ]
机构
[1] Ecole Polytech Fed Lausanne, CH-1015 Lausanne, Switzerland
[2] Univ Calif Los Angeles, Los Angeles, CA USA
来源
2011 IEEE INFORMATION THEORY WORKSHOP (ITW) | 2011年
关键词
WIRETAP CHANNEL;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We characterize the secret message capacity of a wiretapped erasure channel where causal channel state information of the honest nodes is publicly available. In doing so, we establish an intimate connection between message secrecy and secret key generation for the same channel setup. We propose a linear coding scheme that has polynomial encoding/decoding complexity, and prove a converse that shows the optimality of our scheme. Our work also demonstrates the value of causal public feedback, which has previously been shown for the secret key generation problem.
引用
收藏
页数:5
相关论文
共 10 条
  • [1] Wiretap channel with side information
    Chen, Yanling
    Vinck, A. J. Han
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (01) : 395 - 402
  • [2] Secrecy capacities for multiple terminals
    Csiszár, I
    Narayan, P
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (12) : 3047 - 3061
  • [3] Secrecy capacities for multiterminal channel models
    Csiszar, Imre
    Narayan, Prakash
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (06) : 2437 - 2452
  • [4] Dubhashi DP, 2009, CONCENTRATION OF MEASURE FOR THE ANALYSIS OF RANDOMIZED ALGORITHMS, P1, DOI 10.1017/CBO9780511581274
  • [5] MAURER UM, 1993, IEEE T INFORM THEORY, V39, P733, DOI 10.1109/18.256484
  • [6] An achievable region for the Gaussian wiretap channel with side information
    Mitrpant, C
    Vinck, AJH
    Luo, Y
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (05) : 2181 - 2190
  • [7] Siavoshani M. Jafari, 2010, ERASED SECRETS PRACT
  • [8] Siavoshani MJ, 2010, CONF REC ASILOMAR C, P719, DOI 10.1109/ACSSC.2010.5757657
  • [9] WIRE-TAP CHANNEL
    WYNER, AD
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1975, 54 (08): : 1355 - 1387
  • [10] Rate-distortion theory for the Shannon cipher system
    Yamamoto, H
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (03) : 827 - 835