The private key capacity of a cooperative pairwise-independent network

Peng Xu, Zhiguo Ding, Xuchu Dai

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

This paper studies the private key generation of a cooperative pairwise-independent network (PIN) with M + 2 terminals, where Alice and Bob wish to generate a private key under the help of the M relays, M ≥ 2; such a private key needs to be protected not only from Eve but also from individual relays simultaneously. In this PIN, the correlated source observed by every pair of terminals is independent of those sources observed by any other pair of terminals. All the terminals can communicate with each other over a public channel which is also observed by Eve noiselessly. The private key capacity of this PIN model is established, whose lower bound is obtained by proposing a novel random binning (RB) based key generation algorithm, and the upper bound is obtained based on the construction of M enhanced source models. The two bounds are shown to be exactly the same. Then, we consider a cooperative wireless network and use the estimates of fading channels to generate private keys. Compared to the existing XOR-based algorithm whose achievable multiplexing gain is [M/2], the proposed RB-based algorithm is demonstrated to achieve the optimal multiplexing gain M - 1.

Original languageBritish English
Title of host publicationProceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages286-290
Number of pages5
ISBN (Electronic)9781467377041
DOIs
StatePublished - 28 Sep 2015
EventIEEE International Symposium on Information Theory, ISIT 2015 - Hong Kong, Hong Kong
Duration: 14 Jun 201519 Jun 2015

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2015-June
ISSN (Print)2157-8095

Conference

ConferenceIEEE International Symposium on Information Theory, ISIT 2015
Country/TerritoryHong Kong
CityHong Kong
Period14/06/1519/06/15

Keywords

  • Multiplexing gain
  • PIN model
  • Private key capacity

Fingerprint

Dive into the research topics of 'The private key capacity of a cooperative pairwise-independent network'. Together they form a unique fingerprint.

Cite this