Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Communication-Constrained Secret Key Generation: Second-Order Bounds
 
research article

Communication-Constrained Secret Key Generation: Second-Order Bounds

Hentila, Henri
•
Shkel, Yanina Y.  
•
Koivunen, Visa
2024
IEEE Transactions on Information Theory

We study communication-constrained secret key generation, where two legitimate parties would like to generate a secret key using communication subject to a rate constraint. The problem is studied in the finite-blocklength regime. In this regime, the use of auxiliary random variables subject to Markov chain conditions in the corresponding asymptotic bounds has proven to make most existing proof techniques insufficient. However, two recently proposed proof techniques - one for the achievability side based on Poisson matching, and another for the converse side based on reverse hypercontractivity - allow us to overcome these issues to some extent. Based on these techniques, novel one-shot and second-order achievability and converse bounds are derived for the problem. While the second-order bounds do not coincide, leaving a precise second-order characterization of the problem an open issue, they improve upon the previously known tightest bounds. The second-order bounds are demonstrated for two simple sources: the binary symmetric source and the Gaussian symmetric source. For the binary source, we find that the gap between the two bounds is mainly due to an unwanted constant in the converse bound, and the non-convexity of the achievability bound.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

10.1109_tit.2024.3460474.pdf

Type

Main Document

Version

Published version

Access type

openaccess

License Condition

CC BY

Size

3.3 MB

Format

Adobe PDF

Checksum (MD5)

a15ccc99563ec6e029f34b57a5372ae6

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés