Secret Key Agreement: General Capacity and Second-Order Asymptotics

Hayashi, Masahito and Tyagi, Himanshu and Watanabe, Shun (2016) Secret Key Agreement: General Capacity and Second-Order Asymptotics. In: IEEE TRANSACTIONS ON INFORMATION THEORY, 62 (7). pp. 3796-3810.

PDF IEEE_Tra_Inf_The_62-7_3796_2016.pdf - Published Version Restricted to Registered users only Download (436kB) | Request a copy

Abstract

We revisit the problem of secret key agreement using interactive public communication for two parties and propose a new secret key agreement protocol. The protocol attains the secret key capacity for general observations and attains the second-order asymptotic term in the maximum length of a secret key for independent and identically distributed observations. In contrast to the previously suggested secret key agreement protocols, the proposed protocol uses interactive communication. In fact, the standard one-way communication protocol used prior to this paper fails to attain the asymptotic results above. Our converse proofs rely on a recently established upper bound for secret key lengths. Both our lower and upper bounds are derived in a single-shot setup and the asymptotic results are obtained as corollaries.

Item Type:	Journal Article
Publication:	IEEE TRANSACTIONS ON INFORMATION THEORY
Additional Information:	Copy right for this article belongs to the IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	22 Oct 2016 10:19
Last Modified:	22 Oct 2016 10:19
URI:	http://eprints.iisc.ac.in/id/eprint/55102

Actions (login required)

View Item