arXiv:cs/0511051 · IEEE International Symposium on Information Theory (ISIT)

The private key capacity region for three terminals

Chunxuan Ye, Prakash Narayan

Published Dec 23, 2004• 16 citations

Abstract

This paper considers a model with three terminals and examines the problem of characterizing the largest rates at which two pairs of terminals can simultaneously generate private keys, each of which is effectively concealed from the remaining terminal.

DOI: 10.1109/isit.2004.1365083

Related papers

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

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

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

Single Private-Key Generator Security Implies Multiple Private-Key Generators Security

Atsushi Fujioka, Kazuki Yoneyama

Lecture notes in computer scienceJan 1, 20181 citation

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

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, 20145 citations