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
fDate :
6/1/2011 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2011.2110950