On Achieving a Positive Rate in the Source Model Key Agreement Problem

Amin Gohari; Onur Gunlu; Gerhard Kramer

doi:10.1109/ISIT.2018.8437749

On Achieving a Positive Rate in the Source Model Key Agreement Problem

Amin Gohari, Onur Gunlu, Gerhard Kramer

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

The two-party key agreement problem with public discussion, known as the source model problem, is considered for an erasure model for Eve's side information. By relating the key agreement problem to hypothesis testing, a new coding scheme is developed that yields an upper bound on the maximum erasure probability for which the secret-key (SK) capacity is zero. The bound is shown to be tight when Alice's or Bob's source is binary, and this shows that the new code achieves larger SK rates than the best known coding scheme. A full version of this paper with extensions to general models for Eve's side information is available in [1].

Original language	English
Title of host publication	2018 IEEE International Symposium on Information Theory, ISIT 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2659-2663
Number of pages	5
ISBN (Print)	9781538647806
DOIs	https://doi.org/10.1109/ISIT.2018.8437749
State	Published - 15 Aug 2018
Externally published	Yes
Event	2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, United States Duration: 17 Jun 2018 → 22 Jun 2018

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2018-June
ISSN (Print)	2157-8095

Conference

Conference	2018 IEEE International Symposium on Information Theory, ISIT 2018
Country/Territory	United States
City	Vail
Period	17/06/18 → 22/06/18

Access to Document

10.1109/ISIT.2018.8437749

Cite this

Gohari, A., Gunlu, O., & Kramer, G. (2018). On Achieving a Positive Rate in the Source Model Key Agreement Problem. In 2018 IEEE International Symposium on Information Theory, ISIT 2018 (pp. 2659-2663). Article 8437749 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2018-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2018.8437749

@inproceedings{1b7d8bb78312468fafa9bffac86eabf4,

title = "On Achieving a Positive Rate in the Source Model Key Agreement Problem",

abstract = "The two-party key agreement problem with public discussion, known as the source model problem, is considered for an erasure model for Eve's side information. By relating the key agreement problem to hypothesis testing, a new coding scheme is developed that yields an upper bound on the maximum erasure probability for which the secret-key (SK) capacity is zero. The bound is shown to be tight when Alice's or Bob's source is binary, and this shows that the new code achieves larger SK rates than the best known coding scheme. A full version of this paper with extensions to general models for Eve's side information is available in [1].",

author = "Amin Gohari and Onur Gunlu and Gerhard Kramer",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE International Symposium on Information Theory, ISIT 2018 ; Conference date: 17-06-2018 Through 22-06-2018",

year = "2018",

month = aug,

day = "15",

doi = "10.1109/ISIT.2018.8437749",

language = "English",

isbn = "9781538647806",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2659--2663",

booktitle = "2018 IEEE International Symposium on Information Theory, ISIT 2018",

}

Gohari, A, Gunlu, O & Kramer, G 2018, On Achieving a Positive Rate in the Source Model Key Agreement Problem. in 2018 IEEE International Symposium on Information Theory, ISIT 2018., 8437749, IEEE International Symposium on Information Theory - Proceedings, vol. 2018-June, Institute of Electrical and Electronics Engineers Inc., pp. 2659-2663, 2018 IEEE International Symposium on Information Theory, ISIT 2018, Vail, United States, 17/06/18. https://doi.org/10.1109/ISIT.2018.8437749

On Achieving a Positive Rate in the Source Model Key Agreement Problem. / Gohari, Amin; Gunlu, Onur; Kramer, Gerhard.
2018 IEEE International Symposium on Information Theory, ISIT 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 2659-2663 8437749 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2018-June).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On Achieving a Positive Rate in the Source Model Key Agreement Problem

AU - Gohari, Amin

AU - Gunlu, Onur

AU - Kramer, Gerhard

PY - 2018/8/15

Y1 - 2018/8/15

N2 - The two-party key agreement problem with public discussion, known as the source model problem, is considered for an erasure model for Eve's side information. By relating the key agreement problem to hypothesis testing, a new coding scheme is developed that yields an upper bound on the maximum erasure probability for which the secret-key (SK) capacity is zero. The bound is shown to be tight when Alice's or Bob's source is binary, and this shows that the new code achieves larger SK rates than the best known coding scheme. A full version of this paper with extensions to general models for Eve's side information is available in [1].

AB - The two-party key agreement problem with public discussion, known as the source model problem, is considered for an erasure model for Eve's side information. By relating the key agreement problem to hypothesis testing, a new coding scheme is developed that yields an upper bound on the maximum erasure probability for which the secret-key (SK) capacity is zero. The bound is shown to be tight when Alice's or Bob's source is binary, and this shows that the new code achieves larger SK rates than the best known coding scheme. A full version of this paper with extensions to general models for Eve's side information is available in [1].

UR - http://www.scopus.com/inward/record.url?scp=85052469331&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2018.8437749

DO - 10.1109/ISIT.2018.8437749

M3 - Conference contribution

AN - SCOPUS:85052469331

SN - 9781538647806

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2659

EP - 2663

BT - 2018 IEEE International Symposium on Information Theory, ISIT 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2018 IEEE International Symposium on Information Theory, ISIT 2018

Y2 - 17 June 2018 through 22 June 2018

ER -

On Achieving a Positive Rate in the Source Model Key Agreement Problem

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this