IEEE International Symposium on Information Theory (ISIT)

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

Huishuai Zhang, Lifeng Lai, Yingbin Liang, Hua Wang

Published Jun 1, 2014• 5 citations

Abstract

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.

DOI: 10.1109/isit.2014.6875011

Related papers

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.6471IEEE Transactions on Information TheoryJul 17, 201425 citations

The secret key~private key capacity region for three terminals

Chunxuan Ye, Prakash Narayan

We consider a model for secrecy generation, with three terminals, by means of public interterminal communication, and examine the problem of characterizing all the rates at which all three terminals can generate a "secret key," and - simultaneously - two designated terminals can generate a "private key" which is effectively concealed from the remaining terminal; both keys are also concealed from an eavesdropper that observes the public communication. Inner and outer bounds for the "secret key-private key capacity region" are derived. Under a certain special condition, these bounds coincide to yield the (exact) secret key-private key capacity region

arXiv:cs/0511047IEEE International Symposium on Information Theory (ISIT)Jan 1, 200533 citations

Secure Secret Key and Private Key Generation in Source-Type Model With a Trusted Helper

Shixun Gong, Xiaofeng Tao, Na Li +2 more

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.

IEEE AccessJan 1, 20203 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, 20114 citations

The secret key capacity for multiple terminals

Imre Csiszár, Prakash Narayan

We consider the problem of characterizing the secret key (SK)-capacity for an arbitrary number of terminals, each of which observes a distinct component of a discrete memoryless multiple source, with unconstrained public communication allowed between these terminals. Our main contribution is the determination of SK-capacity for an arbitrary subset of terminals with the remaining terminals serving as "helpers," when an eavesdropper observes the communication between the terminals but does not have access to any other information. We also determine the private key (PK)-capacity when the eavesdropper additionally wiretaps some of the helper terminals from which too the key must then be concealed.

IEEE Information Theory Workshop (ITW)Aug 27, 20039 citations

A New Secret key Agreement Scheme in a Four-Terminal Network

Parisa Babaheidarian, Somayeh Salimi, Mohammad Reza Aref

A new scenario for 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.

arXiv:1103.5197Mar 27, 20110 citations