Non-asymptotic analysis of privacy amplification via Rényi entropy and inf-spectral entropy

S Watanabe, M Hayashi - 2013 IEEE International Symposium …, 2013 - ieeexplore.ieee.org
2013 IEEE International Symposium on Information Theory, 2013ieeexplore.ieee.org
This paper investigates the privacy amplification problem, and compares the existing two
bounds: the exponential bound derived by one of the authors and the min-entropy bound
derived by Renner. It turns out that the exponential bound is better than the min-entropy
bound when a security parameter is rather small for a block length, and that the min-entropy
bound is better than the exponential bound when a security parameter is rather large for a
block length. Furthermore, we present another bound that interpolates the exponential …
This paper investigates the privacy amplification problem, and compares the existing two bounds: the exponential bound derived by one of the authors and the min-entropy bound derived by Renner. It turns out that the exponential bound is better than the min-entropy bound when a security parameter is rather small for a block length, and that the min-entropy bound is better than the exponential bound when a security parameter is rather large for a block length. Furthermore, we present another bound that interpolates the exponential bound and the min-entropy bound by a hybrid use of the Rényi entropy and the inf-spectral entropy.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果