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
Link To Document :
بازگشت