Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE International Symposium on Information Theory (ISIT)

Two-key generation for a cellular model with a helper

Huishuai Zhang, Yingbin Liang, Lifeng Lai, Shlomo Shitz Shamai

Published Jun 1, 2015• 2 citations
Publisher

Abstract

The problem of simultaneously generating two keys for a cellular model is investigated, in which each of four terminals, X0, X1, X2, and X3observes one component of correlated sources. The terminal X0 wishes to generate secret keys K1and K2respectively, with terminals X1and X2under the help of terminal X3. They are allowed to communicate over a public channel. Both K1and K2are required to be concealed from an eavesdropper that has access to the public discussion. The key capacity region is established by designing a unified achievable strategy to achieve the cut-set outer bounds, which greatly simplifies the proof.

DOI
10.1109/isit.2015.7282548

Related papers

Multi-Key Generation Over a Cellular Model With a Helper

Huishuai Zhang, Yingbin Liang, Lifeng Lai +1 more

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.

IEEE Transactions on Information Theory•Apr 3, 2017•16 citations

Helper-assisted asymmetric two key generation

Huishuai Zhang, Yingbin Liang, Lifeng Lai

The problem of simultaneously generating an asymmetric key pair with assistance of a helper is studied. In this setting, each of four terminals, i.e., a base station X0, two cellular nodes X1and X2, and a helper X3, observes a component of correlated sources. The cellular nodes X1and X2wish to generate secret keys K1and K2with the base station X0, respectively, under the help of terminal X3. Both keys should be concealed from an eavesdropper that has access to the public discussion, while K2is also required to be concealed from terminal X1. An outer bound on the key capacity region is derived. It is shown to be achievable under certain condition, and hence the key capacity region is characterized under such condition.

Asilomar Conference on Signals, Systems and Computers (ACSSC)•Nov 1, 2014•2 citations

Secret key-private key generation over three terminals: Capacity region

Huishuai Zhang, Lifeng Lai, Yingbin Liang +1 more

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.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2014•5 citations

Key capacity region for a cellular source model

Huishuai Zhang, Yingbin Liang, Lifeng Lai

A cellular source model for key generation is proposed and studied, in which a central terminal χ0wishes to generate K1with terminal χ1and K2with terminal χ2, respectively, via public discussion. Each terminal observes a component of a correlated source sequence. The K1is required to be concealed from an eavesdropper that has access to the public discussion, while the key K2needs to be concealed from both the eavesdropper and terminal χ1. The key capacity region is established by showing that the cut-set upper bound is achievable.

IEEE Information Theory Workshop (ITW)•Nov 1, 2014•6 citations

The Capacity Region of the Source-Type Model for Secret Key and Private Key Generation

Huishuai Zhang, Lifeng Lai, Yingbin Liang +1 more

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.

arXiv:1404.6471•IEEE Transactions on Information Theory•Jul 17, 2014•25 citations

A new secret key agreement scheme in a four-terminal network

Parisa Babaheidarian, Somayeh Salimi, Mohammad Reza Aref

A new scenario for simultaneously generating a secret key and two private keys among three Terminals in the presence of an external eavesdropper is considered. Terminals 1, 2 and 3 intend to share a common secret key concealed from the external eavesdropper (Terminal 4) and simultaneously, each of Terminals 1 and 2 intends to share a private key with Terminal 3 while keeping it concealed from each other and from Terminal 4. All four Terminals observe i.i.d. outputs of correlated sources and there is a public channel from Terminal 3 to Terminals 1 and 2. An inner bound of the “secret key-private keys capacity region” is derived and the single letter capacity regions are obtained for some special cases.

Canadian Workshop on Information Theory (CWIT)•May 1, 2011•4 citations
The problem of simultaneously generating two keys for a cellular model is investigated, in which each of four terminals, X0, X1, X2, and X3observes one component of correlated sources. The terminal X0 wishes to generate secret keys K1and K2respectively, with terminals X1and X2under the help of terminal X3. They are allowed to communicate over a public channel. Both K1and K2are required to be concealed from an eavesdropper that has access to the public discussion. The key capacity region is established by designing a unified achievable strategy to achieve the cut-set outer bounds, which greatly simplifies the proof.
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.
The problem of simultaneously generating an asymmetric key pair with assistance of a helper is studied. In this setting, each of four terminals, i.e., a base station X0, two cellular nodes X1and X2, and a helper X3, observes a component of correlated sources. The cellular nodes X1and X2wish to generate secret keys K1and K2with the base station X0, respectively, under the help of terminal X3. Both keys should be concealed from an eavesdropper that has access to the public discussion, while K2is also required to be concealed from terminal X1. An outer bound on the key capacity region is derived. It is shown to be achievable under certain condition, and hence the key capacity region is characterized under such condition.
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.
A cellular source model for key generation is proposed and studied, in which a central terminal χ0wishes to generate K1with terminal χ1and K2with terminal χ2, respectively, via public discussion. Each terminal observes a component of a correlated source sequence. The K1is required to be concealed from an eavesdropper that has access to the public discussion, while the key K2needs to be concealed from both the eavesdropper and terminal χ1. The key capacity region is established by showing that the cut-set upper bound is achievable.
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.
A new scenario for simultaneously generating a secret key and two private keys among three Terminals in the presence of an external eavesdropper is considered. Terminals 1, 2 and 3 intend to share a common secret key concealed from the external eavesdropper (Terminal 4) and simultaneously, each of Terminals 1 and 2 intends to share a private key with Terminal 3 while keeping it concealed from each other and from Terminal 4. All four Terminals observe i.i.d. outputs of correlated sources and there is a public channel from Terminal 3 to Terminals 1 and 2. An inner bound of the “secret key-private keys capacity region” is derived and the single letter capacity regions are obtained for some special cases.