pith. sign in

arxiv: 0904.0308 · v5 · pith:EXZ4CWDHnew · submitted 2009-04-02 · 💻 cs.IT · cs.CR· math.AC· math.IT

Exponential decreasing rate of leaked information in universal random privacy amplification

classification 💻 cs.IT cs.CRmath.ACmath.IT
keywords boundinformationappliedderiveentropyenyiexponentexponential
0
0 comments X
read the original 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\'enyi entropy of order 2 because the bound obtained here uses the R\'enyi entropy of order $1+s$ for $s \in [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(2006)'s exponent. For the additive case, the bound obtained here is better. The result is applied to secret key agreement by public discussion.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.