Communications in Information and Systems

Volume 12 (2012)

Number 2

Random coding bound for $E$-capacity region of the broadcast channel with confidential messages

Pages: 131 – 156

DOI: http://dx.doi.org/10.4310/CIS.2012.v12.n2.a1

Authors

Nasrin Afshar (Institute for Informatics and Automation Problems, Armenian National Academy of Sciences, Yerevan, Republic of Armenia)

Evgueni Haroutunian (Institute for Informatics and Automation Problems, Armenian National Academy of Sciences, Yerevan, Republic of Armenia)

Mariam Haroutunian (Institute for Informatics and Automation Problems, Armenian National Academy of Sciences, Yerevan, Republic of Armenia)

Abstract

We study the discrete memoryless broadcast channel with confidential messages (BCC). It involves two discrete memoryless channels with two sources, one encoder and two receivers. A common message must be transmitted at rate $R_0$ to both receivers and a private message to the intended receiver at rate $R_1$ while keeping the other receiver ignorant of it with equivocation rate $R_e$. We consider error probability exponents (reliabilities) $E_1, E_2, E_3$; of exponentially decrease of error probability, respectively, of the first decoder, the second decoder and of the decoder trying to find the confidential message. For $E = (E_1, E_2, E_3)$ the E-capacity region is the set of all achievable rate triples $R_0, R_1, R_e$ of codes with given reliabilities $E_1, E_2, E_3$. We construct a random coding bound for $E$-capacity region of the BCC. When error probability exponents are going to zero, the limit of this bound coincides with the capacity region of the BCC obtained by Csiszár and Körner. Meanwhile the attainable error probability exponents as a function of given rate triple proposed by Hayashi and Matsumoto are positive in the region which can be smaller than the capacity region of the BCC.

Keywords

broadcast channel with confidential messages, $E$-capacity, equivocation rate, error probability exponent, method of types, random coding bound, rate-reliability region, secrecy leakage rate

Full Text (PDF format)