Encrypting information with pre-agreed key is an effective method to ensure information security. With the increasing requirement for key rate, this paper investigates the problem of simultaneously generating a secret key (SK) and a private key (PK) over three legitimate terminals with a trusted helper via public discussion that a passive eavesdropper completely access to. The legitimate terminals and the helper observe the correlated source sequences from the outputs of discrete memoryless source (DMS). The legitimate terminals wish to generate an SK that is concealed from the eavesdropper, and two designated legitimate terminals want to generate a PK that needs to be additionally keep secret from the third legitimate terminal. Under this model, the SK-PK capacity region is fully characterized, and the source coding scheme is further provided to show that the region is achievable. The security performance of the generated keys is analyzed in terms of key leakage rate.
Encrypting information with pre-agreed key is an effective method to ensure information security. With the increasing requirement for key rate, this paper investigates the problem of simultaneously generating a secret key (SK) and a private key (PK) over three legitimate terminals with a trusted helper via public discussion that a passive eavesdropper completely access to. The legitimate terminals and the helper observe the correlated source sequences from the outputs of discrete memoryless source (DMS). The legitimate terminals wish to generate an SK that is concealed from the eavesdropper, and two designated legitimate terminals want to generate a PK that needs to be additionally keep secret from the third legitimate terminal. Under this model, the SK-PK capacity region is fully characterized, and the source coding scheme is further provided to show that the region is achievable. The security performance of the generated keys is analyzed in terms of key leakage rate.
This paper investigates the problem of generating two secret keys (SKs) simultaneously over a five-terminal system with terminals labelled as 1, 2, 3, 4 and 5. Each of terminal 2 and terminal 3 wishes to generate an SK with terminal 1 over a public channel wiretapped by a passive eavesdropper. Terminal 4 and terminal 5 respectively act as a trusted helper and an untrusted helper to assist the SK generation. All the terminals observe correlated source sequences from discrete memoryless sources (DMS) and can exchange information over a public channel with no rate constraint that the eavesdropper has access to. Based on the considered model, key capacity region is fully characterized and a source coding scheme that can achieve the capacity region is provided. Furthermore, expression for key leakage rate is obtained to analyze the security performance of the two generated keys.
The problem of simultaneously generating a secret key (SK) and private key (PK) pair among three terminals via public discussion is investigated. In this problem, each terminal observes a component of correlated sources. All three terminals are required to generate the common SK to be concealed from an eavesdropper that has access to the public discussion, while two designated terminals are required to generate an extra PK to be concealed from both the eavesdropper and the remaining terminal. An outer bound on the SK-PK capacity region was established by Ye and Narayan, and was shown to be achievable for a special case. In this paper, the SK-PK capacity region is established in general by developing schemes to achieve the outer bound for the remaining two cases. The main technique lies in the novel design of a random binning-joint decoding scheme that achieves the existing outer bound.
The problem of simultaneously generating a secret key (SK) and private key (PK) pair among three terminals via public discussion is investigated, in which each terminal observes a component of correlated sources. All three terminals are required to generate a common secret key concealed from an eavesdropper that has access to public discussion, while two designated terminals are required to generate an extra private key concealed from both the eavesdropper and the remaining terminal. An outer bound on the SK-PK capacity region was established in [1], and was shown to be achievable for one case. In this paper, achievable schemes are designed to achieve the outer bound for the remaining two cases, and hence the SK-PK capacity region is established in general. The main technique lies in the novel design of a random binning-joint decoding scheme that achieves the existing outer bound.
The problem of simultaneously generating multiple keys for a cellular source model with a helper is investigated. In the model considered, there are four terminals, X0, X1, X2, and X3, each of which observes one component of a vector source. Terminal X0wishes to generate two secret keys K1and K2, respectively, with terminals X1and X2under the help of terminal X3. All terminals are allowed to communicate over a public channel. An eavesdropper is assumed to have access to the public discussion. Both symmetric and asymmetric key generations are considered. In symmetric key generation models, model 1a (with a trusted helper) requires that the two keys are concealed from the eavesdropper, and model 1b (with an untrusted helper) further requires that the two keys are concealed from the helper in addition to the eavesdropper. The asymmetric key generation models 2a and 2b are the same as symmetric key generation models 1a and 1b, respectively, except that the key K2is further required to be concealed from terminal X1. For all models studied, the key capacity region is established by designing a unified achievable strategy to achieve the cut-set outer bounds. We also study the problem of generating more than two keys and characterize its key capacity region when all the cellular terminals are required to generate independent keys with the base station.
In this paper, the problem of key generation over an unauthenticated public channel in a network setup is considered. The considered model consists of four terminals: two legitimate terminals who need to share a key, a helper and an active adversary. The legitimate terminals and the helper are allowed to exchange messages over a public noiseless channel, to which the adversary has full access and may modify messages exchanged through this public channel. We investigate two types of keys: secret key (secure from the adversary only) and private key (secure from both the helper and the adversary). We characterize the relationship between the key rates in our model and the existing models with a passive adversary. We characterize conditions under which the generated key rates in this model are non-zero, and further provide an authentication scheme to show that key capacities, if are non-zero, are the same as those for the scenario with a passive adversary.
Encryption with shared key is one of the methods to ensure secure communication. To meet the requirements of keys, this paper investigates the problem of generating private key (PK) and group key (GK) using correlated sources and discrete memoryless wiretap broadcast channel (DM-WBC), in presence of one-way public communication. In the model considered, one transmitter (Alice) and three receivers (Bob, Carol and Eve) are connected via a DM-WBC, and a one-way communication over a public noiseless channel, initiated by Alice, is available. Alice and Bob wish to share a PK that is concealed from Carol and Eve, and they also want to generate a GK with Carol that needs to keep secret from Eve. Under this model, the key capacity regions of PK and GK are established by designing joint source-channel coding schemes to achieve these regions. In PK-generation, the considered model can be viewed as a one receiver two-eavesdropper model, and Alice and Bob have access to correlated source sequences. In GK-generation, the considered model can be viewed as a two-receiver one eavesdropper model, and the three legitimate parties (Alice, Bob and Carol) all have the source observations. Furthermore, the security performance of the generated keys are analyzed by analyzing key leakage rate of each key.