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