Expurgation Exponent of Leaked Information in Privacy Amplification for Binary Sources
arXiv:1208.3017 · doi:10.1109/ITW.2012.6404702
Abstract
We investigate the privacy amplification problem in which Eve can observe the uniform binary source through a binary erasure channel (BEC) or a binary symmetric channel (BSC). For this problem, we derive the so-called expurgation exponent of the information leaked to Eve. The exponent is derived by relating the leaked information to the error probability of the linear code that is generated by the linear hash function used in the privacy amplification, which is also interesting in its own right. The derived exponent is larger than state-of-the-art exponent recently derived by Hayashi at low rate.
arXiv comment5 pages, 7 figures, to be presented at IEEE Information Theory Workshop (ITW) 2012
References in corpus (4)
- Exponential decreasing rate of leaked information in universal random privacy amplification
- Practical Evaluation of Security for Quantum Key Distribution
- Precise evaluation of leaked information with universal2 privacy amplification in the presence of quantum attacker
- Strongly Secure Privacy Amplification Cannot Be Obtained by Encoder of Slepian-Wolf Code