ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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.

[img] PDF
IEEE_Tra_Inf_The_62-7_3796_2016.pdf - Published Version
Restricted to Registered users only

Download (436kB) | Request a copy
Official URL: http://dx.doi.org/10.1109/TIT.2016.2567440


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
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 View Item