We study secure communication in which two confidential messages are transmitted over a broadcast channel to two legitimate receivers, while keeping an eavesdropper ignorant. Each legitimate receiver is interested in decoding one confidential message, while having the other one as side information. In order to measure the secrecy of the communication, we investigate two different secrecy criteria: joint secrecy and individual secrecy. For both criteria, we provide an achievable rate region and a matching multi-letter outer bound presenting a multi-letter description for the capacity region. We further investigate the class of more capable channels and provide a single-letter converse establishing the secrecy capacity region, not only for more capable channels but less noisy and degraded channels as well. Our results indicate that the secrecy capacity for individual secrecy is higher than the one for joint secrecy, as one message can be used as a secret key for the other one.
We study secure communication in which two confidential messages are transmitted over a broadcast channel to two legitimate receivers, while keeping an eavesdropper ignorant. Each legitimate receiver is interested in decoding one confidential message, while having the other one as side information. In order to measure the secrecy of the communication, we investigate two different secrecy criteria: joint secrecy and individual secrecy. For both criteria, we provide an achievable rate region and a matching multi-letter outer bound presenting a multi-letter description for the capacity region. We further investigate the class of more capable channels and provide a single-letter converse establishing the secrecy capacity region, not only for more capable channels but less noisy and degraded channels as well. Our results indicate that the secrecy capacity for individual secrecy is higher than the one for joint secrecy, as one message can be used as a secret key for the other one.
We study the transmission of a common message and three confidential messages over a broadcast channel with two legitimate receivers and an eavesdropper. Each legitimate receiver is interested in decoding two of the three confidential messages, while having the third one as side information. In order to measure the ignorance of the eavesdropper about the confidential messages, we investigate two different secrecy criteria: joint secrecy and individual secrecy. For both criteria, we provide a general achievable rate region. We establish both the joint and individual secrecy capacity if the two legitimate receivers are less noisy than the eavesdropper. We further investigate the scenario where the eavesdropper is less noisy than the two legitimate receivers. It is known that the joint secrecy constraints can not be fulfilled under this scenario, however, we manage to establish a non vanishing capacity region for the individual secrecy case.
We study secret communication for broadcast channels with two legitimate receivers and one eavesdropper. The transmitter sends two independent confidential messages to the legitimate receivers which have to be kept secret from the eavesdropper. Here, each legitimate receiver is interested in one confidential message having the other one already as side information available. This problem arises for example in the broadcast phase in a bidirectional relay network, where a relay node establishes a bidirectional communication between two nodes while keeping the communication secure from an eavesdropper outside the network. We provide achievable rate regions and an outer bound on the secrecy capacity region.
This paper studies the problem of secure communication over the broadcast channel with receiver-side information under the lens of individual secrecy constraints, that is, the transmitter wants to send two independent messages to two receivers, which have, respectively, the desired message of the other receiver as side information, while keeping the eavesdropper ignorant of each message (i.e., the information leakage rate from each message to the eavesdropper is made vanishing). Building upon one-time pad, secrecy coding, and broadcasting schemes, achievable rate regions are investigated, and the capacity region for special cases of either a weak or strong eavesdropper (compared to both legitimate receivers) is characterized. Interestingly, the capacity region for the former corresponds to a line and the latter corresponds to a rectangle with missing corners; a phenomenon occurring due to the coupling between user's rates. Moreover, the individual secrecy capacity region is also fully characterized for the case where the eavesdropper's channel is deterministic. In addition to discrete memoryless setup, Gaussian scenarios are studied. For the Gaussian model, in addition to the strong and weak eavesdropper cases, the capacity region is characterized for the low and high SNR regimes when the eavesdropper's channel is stronger than one receiver but weaker than the other. Remarkably, positive secure transmission rates are always guaranteed under the individual secrecy constraint, unlike the case of the joint secrecy constraint (i.e., the information leakage rate from both messages to the eavesdropper is made vanishing). Thus, this notion of secrecy serves as an appropriate candidate for trading off secrecy level and transmission rate, making secrecy more affordable but still acceptable to the end user.
In this paper, secure communication over a broadcast channel with multiple legitimate receivers and an external eavesdropper is investigated. Two different secrecy measures are considered. The first criterion is a conservative one known as joint secrecy, where the mutual leakage of all confidential messages must be small. The second criterion is a less conservative constraint known as individual secrecy, where the individual leakage of each confidential message must be small. At first, we consider the degraded multi-receiver wiretap broadcast channel and manage to establish the individual secrecy capacity region. Our encoding scheme applies a careful combination of the standard techniques of wiretap random coding and Shannon's one time pad encoding, where the confidential messages of the weak receivers are used as secret keys for the stronger ones. The validity of this technique is due to the properties of the degraded broadcast channel and the secrecy requirements of the individual secrecy criterion. Our result indicates that the individual secrecy capacity region is in fact larger than the joint one established in earlier literature. The established capacity region is then used to derive the individual secrecy capacity regions of the Gaussian single-input single-output and degraded Gaussian multiple-input multiple-output multi-receiver wiretap broadcast channels. Furthermore, we present an achievable rate region for the general two-receiver wiretap broadcast channel under both the joint and the individual secrecy criterion. Comparing these two rate regions suggests that even for the general case, the individual secrecy criterion might be able to provide a larger rate region compared with the joint one.
The use of secret keys in broadcast channels with receiver side information is studied. The particular scenario is analyzed where a transmitter wants to send two confidential messages to two receivers, while keeping an external eavesdropper ignorant. Each receiver has one of the confidential messages as side information available for decoding. In addition to that, the transmitter shares independent secret keys of arbitrary rates with both receivers. The secret keys can be used in different ways: They can act as one-time pads to encrypt the confidential messages or they can be used as randomization resources for wiretap coding. Both approaches are discussed and an achievable rate region based on superposition coding is established for the one-time pad approach. For the wiretap coding approach, the secrecy capacity for degraded channels is derived. In the optimal coding scheme, the available secret keys are used as the randomization part of the wiretap code to keep the eavesdropper ignorant. In establishing the capacity region, a new upper bound on the sum-rate is derived. This bound shows that in an optimal coding scheme, in the degraded case, the total equivocation-rate of the (opposite) secret-keys at the legitimate receivers must equal the equivocation-rate of the secret-keys at the eavesdropper, when informed about the messages.
In this paper, we study the problem of secure communication over the broadcast channel with receiver side information, under the lens of individual secrecy constraints (i.e., information leakage from each message to an eavesdropper is made vanishing). Several coding schemes are proposed by extending known results in broadcast channels to this secrecy setting. In particular, individual secrecy provided via one-time pad signal is utilized in the coding schemes. As a result, we obtain an achievable rate region together with a characterization of the capacity region for special cases of either a weak or strong eavesdropper (compared to both legitimate receivers). Interestingly, the capacity region for the former corresponds to a line and the latter corresponds to a square with missing corners; a phenomenon occurring due to the coupling between user's rates. At the expense of having a weaker notion of security, positive secure transmission rates are always guaranteed, unlike the case of the joint secrecy constraint.