TY - JOUR
T1 - Capacity bounds for broadcast channels with confidential messages
AU - Xu, Jin
AU - Cao, Yi
AU - Chen, Biao
N1 - Funding Information:
Manuscript received May 27, 2008; revised June 21, 2009. Current version published September 23, 2009. This work was supported in part by the National Science Foundation under Grants 0546491 and 0905320 and by the Air Force Office of Scientific Research under Grant FA9550-09-1-0224. The material in this paper was presented in part at the IEEE International Symposium on Information Theory, Toronto, ON, Canada, July 2008 and at the IEEE Global Communications Conference, New Orleans, LA, November 2008.
PY - 2009
Y1 - 2009
N2 - This paper studies capacity bounds for discrete memoryless broadcast channels with confidential messages. Two private messages as well as a common message are transmitted; the common message is to be decoded by both receivers, while each private message is only for its intended receiver. In addition, each private message is to be kept secret from the unintended receiver where secrecy is measured by equivocation. Both inner and outer bounds are proposed to the rate equivocation region for broadcast channels with confidential messages. The proposed inner bound generalizes Csiszár and Körner's rate equivocation region for broadcast channels with a single confidential message, Liu et al.'s achievable rate region for broadcast channels with perfect secrecy, Marton's and Gel'fand-Pinsker's achievable rate region for general broadcast channels. The proposed outer bounds, together with the inner bound, help establish the rate equivocation region of several classes of discrete memoryless broadcast channels with confidential messages, including the less noisy, deterministic, and semideterministic broadcast channels. Furthermore, specializing to the general broadcast channel by removing the confidentiality constraint, the proposed outer bounds reduce to new capacity outer bounds for the discrete memory broadcast channel.
AB - This paper studies capacity bounds for discrete memoryless broadcast channels with confidential messages. Two private messages as well as a common message are transmitted; the common message is to be decoded by both receivers, while each private message is only for its intended receiver. In addition, each private message is to be kept secret from the unintended receiver where secrecy is measured by equivocation. Both inner and outer bounds are proposed to the rate equivocation region for broadcast channels with confidential messages. The proposed inner bound generalizes Csiszár and Körner's rate equivocation region for broadcast channels with a single confidential message, Liu et al.'s achievable rate region for broadcast channels with perfect secrecy, Marton's and Gel'fand-Pinsker's achievable rate region for general broadcast channels. The proposed outer bounds, together with the inner bound, help establish the rate equivocation region of several classes of discrete memoryless broadcast channels with confidential messages, including the less noisy, deterministic, and semideterministic broadcast channels. Furthermore, specializing to the general broadcast channel by removing the confidentiality constraint, the proposed outer bounds reduce to new capacity outer bounds for the discrete memory broadcast channel.
KW - Broadcast channels with confidential messages
KW - Capacity bounds
KW - Information-theoretic secrecy
KW - Provable security
KW - Rate equivocation region
KW - Secure communications
UR - http://www.scopus.com/inward/record.url?scp=70349616112&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70349616112&partnerID=8YFLogxK
U2 - 10.1109/TIT.2009.2027500
DO - 10.1109/TIT.2009.2027500
M3 - Article
AN - SCOPUS:70349616112
SN - 0018-9448
VL - 55
SP - 4529
EP - 4542
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 10
ER -