Exact Random Coding Secrecy Exponents for the Wiretap Channel

被引:26
作者
Parizi, Mani Bastani [1 ]
Telatar, Emre [1 ]
Merhav, Neri [2 ]
机构
[1] Swiss Fed Inst Technol, Informat Theory Lab, CH-1015 Lausanne, Switzerland
[2] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel
基金
以色列科学基金会; 瑞士国家科学基金会;
关键词
Wiretap channel; channel resolvability; secrecy exponent; resolvability exponent; KEY AGREEMENT; BROADCAST CHANNELS; ERROR EXPONENTS; INFORMATION; RELIABILITY; CAPACITY; TIGHT;
D O I
10.1109/TIT.2016.2628307
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We analyze the exact exponential decay rate of the expected amount of information leaked to the wiretapper in Wyner's wiretap channel setting using wiretap channel codes constructed from both i.i.d. and constant-composition random codes. Our analysis for those sampled from i.i.d. random coding ensemble shows that the previously known achievable secrecy exponent using this ensemble is indeed the exact exponent for an average code in the ensemble. Furthermore, our analysis on wiretap channel codes constructed from the ensemble of constant-composition random codes leads to an exponent which, in addition to being the exact exponent for an average code, is larger than the achievable secrecy exponent that has been established so far in the literature for this ensemble (which in turn was known to be smaller than that achievable by wiretap channel codes sampled from i.i.d. random coding ensemble). We show examples where the exact secrecy exponent for the wiretap channel codes constructed from random constant-composition codes is larger than that of those constructed from i.i.d. random codes and examples where the exact secrecy exponent for the wiretap channel codes constructed from i.i.d. random codes is larger than that of those constructed from constant-composition random codes. We, hence, conclude that, unlike the error correction problem, there is no general ordering between the two random coding ensembles in terms of their secrecy exponent.
引用
收藏
页码:509 / 531
页数:23
相关论文
共 31 条
[1]   COMMON RANDOMNESS IN INFORMATION-THEORY AND CRYPTOGRAPHY .1. SECRET SHARING [J].
AHLSWEDE, R ;
CSISZAR, I .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (04) :1121-1132
[2]  
[Anonymous], 2011, INFORM THEORY CODING, DOI DOI 10.1017/CBO9780511921889
[3]  
[Anonymous], 2003, THESIS TEL AVIV U
[4]   Strong Secrecy From Channel Resolvability [J].
Bloch, Matthieu R. ;
Laneman, J. Nicholas .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (12) :8077-8098
[5]   The Sender-Excited Secret Key Agreement Model: Capacity, Reliability, and Secrecy Exponents [J].
Chou, Tzu-Han ;
Tan, Vincent Y. F. ;
Draper, Stark C. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (01) :609-627
[6]  
CSISZAR I, 1978, IEEE T INFORM THEORY, V24, P339, DOI 10.1109/TIT.1978.1055892
[7]  
Csiszar I., 1996, Problems of Information Transmission, V32, P40
[8]   The method of types [J].
Csiszar, I .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (06) :2505-2523
[9]  
Cuff P, 2016, IEEE INT SYMP INFO, P2963, DOI 10.1109/ISIT.2016.7541842
[10]   Distributed Channel Synthesis [J].
Cuff, Paul .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (11) :7071-7096