Exponential decreasing rate of leaked information in universal random
privacy amplification
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2009
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 for . 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 arXivComments on this paper
