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

@article{Watanabe2013NonasymptoticAO,
  title={Non-asymptotic analysis of privacy amplification via R{\'e}nyi entropy and inf-spectral entropy},
  author={Shun Watanabe and Masahito Hayashi},
  journal={2013 IEEE International Symposium on Information Theory},
  year={2013},
  pages={2715-2719}
}
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… CONTINUE READING
Highly Cited
This paper has 34 citations. REVIEW CITATIONS