ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 0904.0308
75
259

Exponential decreasing rate of leaked information in universal random privacy amplification

2 April 2009
Masahito Hayashi
ArXivPDFHTML
Abstract

We derive a new upper bound for Eve's information in secret key generation from a common random number without communication. This bound improves on Bennett et al(1995)'s bound based on the R\ényi entropy of order 2 because the bound obtained here uses the R\ényi entropy of order 1+s1+s1+s for s∈[0,1]s \in [0,1]s∈[0,1]. This bound is applied to a wire-tap channel. Then, we derive an exponential upper bound for Eve's information. Our exponent is compared with Hayashi(2006)'s exponent. For the additive case, the bound obtained here is better. The result is applied to secret key agreement by public discussion.

View on arXiv
Comments on this paper