Home > Research > Publications & Outputs > On the private key capacity of the M-Relay pair...

Electronic data

  • relay-oblivious2

    Rights statement: ©2016 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

    Accepted author manuscript, 4.52 MB, PDF document

    Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License

Links

Text available via DOI:

View graph of relations

On the private key capacity of the M-Relay pairwise independent network

Research output: Contribution to journalJournal articlepeer-review

Published

Standard

On the private key capacity of the M-Relay pairwise independent network. / Xu, Peng; Ding, Zhiguo; Dai, Xuchu; Karagiannidis, George K.

In: IEEE Transactions on Information Theory, Vol. 62, No. 7, 07.2016, p. 3831-3843.

Research output: Contribution to journalJournal articlepeer-review

Harvard

Xu, P, Ding, Z, Dai, X & Karagiannidis, GK 2016, 'On the private key capacity of the M-Relay pairwise independent network', IEEE Transactions on Information Theory, vol. 62, no. 7, pp. 3831-3843. https://doi.org/10.1109/TIT.2016.2569481

APA

Xu, P., Ding, Z., Dai, X., & Karagiannidis, G. K. (2016). On the private key capacity of the M-Relay pairwise independent network. IEEE Transactions on Information Theory, 62(7), 3831-3843. https://doi.org/10.1109/TIT.2016.2569481

Vancouver

Xu P, Ding Z, Dai X, Karagiannidis GK. On the private key capacity of the M-Relay pairwise independent network. IEEE Transactions on Information Theory. 2016 Jul;62(7):3831-3843. https://doi.org/10.1109/TIT.2016.2569481

Author

Xu, Peng ; Ding, Zhiguo ; Dai, Xuchu ; Karagiannidis, George K. / On the private key capacity of the M-Relay pairwise independent network. In: IEEE Transactions on Information Theory. 2016 ; Vol. 62, No. 7. pp. 3831-3843.

Bibtex

@article{6e2d5d3c7fec44f58073e857bbd426de,
title = "On the private key capacity of the M-Relay pairwise independent network",
abstract = "We study the problem of private key generation in a cooperative pairwise independent network (PIN), with M + 2 terminals (Alice, Bob, and M relays), M ≥ 2. In the PIN, the correlated source observed by every pair of terminals is independent of the sources observed by any other pairs of terminals. Moreover, all terminals can communicate with each other over a public channel, which is also observed by Eve, noiselessly. The objective is to generate a private key between Alice and Bob with the help of the M relays; such a private key needs to be protected not only from Eve but also from all relays. A single-letter expression for the private key capacity of this PIN model is obtained, where the achievability part is established by proposing a random binning (RB)-based key generation algorithm, and the converse part is established by deriving upper bounds of M enhanced source models. Next, we consider a cooperative wireless network and use the estimates of fading channels to generate private keys. It has been shown that the proposed RB key generation algorithm can achieve a multiplexing gain of M - 1, which is an improvement compared with the existing XOR algorithm, whose achievable multiplexing gain is IM/2J.",
author = "Peng Xu and Zhiguo Ding and Xuchu Dai and Karagiannidis, {George K.}",
note = "{\textcopyright}2016 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.",
year = "2016",
month = jul,
doi = "10.1109/TIT.2016.2569481",
language = "English",
volume = "62",
pages = "3831--3843",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "7",

}

RIS

TY - JOUR

T1 - On the private key capacity of the M-Relay pairwise independent network

AU - Xu, Peng

AU - Ding, Zhiguo

AU - Dai, Xuchu

AU - Karagiannidis, George K.

N1 - ©2016 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

PY - 2016/7

Y1 - 2016/7

N2 - We study the problem of private key generation in a cooperative pairwise independent network (PIN), with M + 2 terminals (Alice, Bob, and M relays), M ≥ 2. In the PIN, the correlated source observed by every pair of terminals is independent of the sources observed by any other pairs of terminals. Moreover, all terminals can communicate with each other over a public channel, which is also observed by Eve, noiselessly. The objective is to generate a private key between Alice and Bob with the help of the M relays; such a private key needs to be protected not only from Eve but also from all relays. A single-letter expression for the private key capacity of this PIN model is obtained, where the achievability part is established by proposing a random binning (RB)-based key generation algorithm, and the converse part is established by deriving upper bounds of M enhanced source models. Next, we consider a cooperative wireless network and use the estimates of fading channels to generate private keys. It has been shown that the proposed RB key generation algorithm can achieve a multiplexing gain of M - 1, which is an improvement compared with the existing XOR algorithm, whose achievable multiplexing gain is IM/2J.

AB - We study the problem of private key generation in a cooperative pairwise independent network (PIN), with M + 2 terminals (Alice, Bob, and M relays), M ≥ 2. In the PIN, the correlated source observed by every pair of terminals is independent of the sources observed by any other pairs of terminals. Moreover, all terminals can communicate with each other over a public channel, which is also observed by Eve, noiselessly. The objective is to generate a private key between Alice and Bob with the help of the M relays; such a private key needs to be protected not only from Eve but also from all relays. A single-letter expression for the private key capacity of this PIN model is obtained, where the achievability part is established by proposing a random binning (RB)-based key generation algorithm, and the converse part is established by deriving upper bounds of M enhanced source models. Next, we consider a cooperative wireless network and use the estimates of fading channels to generate private keys. It has been shown that the proposed RB key generation algorithm can achieve a multiplexing gain of M - 1, which is an improvement compared with the existing XOR algorithm, whose achievable multiplexing gain is IM/2J.

U2 - 10.1109/TIT.2016.2569481

DO - 10.1109/TIT.2016.2569481

M3 - Journal article

VL - 62

SP - 3831

EP - 3843

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 7

ER -