Noise Tolerance of the BB84 Protocol with Random Privacy Amplification
Quantum Physics
2007-05-23 v4
Abstract
We prove that BB84 protocol with random privacy amplification is secure with a higher key rate than Mayers' estimate with the same error rate. Consequently, the tolerable error rate of this protocol is increased from 7.5 % to 11 %. We also extend this method to the case of estimating error rates separately in each basis, which enables us to securely share a longer key.
Cite
@article{arxiv.quant-ph/0412070,
title = {Noise Tolerance of the BB84 Protocol with Random Privacy Amplification},
author = {Shun Watanabe and Ryutaroh Matsumoto and Tomohiko Uyematsu},
journal= {arXiv preprint arXiv:quant-ph/0412070},
year = {2007}
}
Comments
26 pages, 1 figure, version 2 fills a logical gap in the proof. Version 3 includes an upper bound on the mutual information with finete code length by using the decoding error probability of the code. Version 4 adds a paragraph clarifying that no previous paper has proved that the BB84 with random privacy amplification can tolerate the 11% error rate