• DocumentCode
    1525154
  • Title

    Exponential Decreasing Rate of Leaked Information in Universal Random Privacy Amplification

  • Author

    Hayashi, Masahito

  • Author_Institution
    Grad. Sch. of Inf. Sci., Tohoku Univ., Sendai, Japan
  • Volume
    57
  • Issue
    6
  • fYear
    2011
  • fDate
    6/1/2011 12:00:00 AM
  • Firstpage
    3989
  • Lastpage
    4001
  • 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 ´s bound based on the Rényi entropy of order 2 because the bound obtained here uses the Rényi entropy of order 1+s for 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 ´s exponent. For the additive case, the bound obtained here is better. The result is applied to secret key agreement by public discussion.
  • Keywords
    cryptography; exponential distribution; information theory; Renyi entropy; exponential decreasing rate; exponential upper bound; leaked information; secret key generation; universal random privacy amplification; wire-tap channel; Additives; Encoding; Entropy; Mutual information; Privacy; Random variables; Upper bound; Exponential rate; nonasymptotic setting; secret key agreement; universal hash function; wire-tap channel;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2011.2110950
  • Filename
    5773033