Privacy amplification

Privacy amplification is the final step in quantum key distribution post-processing, in which Alice and Bob transform their partially secure sifted key into a shorter, information-theoretically secure key that is provably uncorrelated with any information an eavesdropper might possess. The technique was introduced by Bennett, Brassard, and Robert in 1988 and later refined by privacy amplification theorems that place rigorous bounds on the tradeoff between key length and security.

The procedure is conceptually simple. Alice and Bob publicly agree on a hash function drawn from a universal family, then apply it to their corrected key strings. The output is a shorter string — the final secret key — with the property that any adversary's information about the input is exponentially reduced in the output length. If the adversary knows at most t bits of information about the n-bit corrected key, privacy amplification produces an (n-t)-s-bit secret key that is secure within distance 2^{-s} of uniform, where s is a security parameter.

The power of privacy amplification is that it requires no assumptions about the eavesdropper's technology or computational power. It is information-theoretic security, guaranteed by the laws of mathematics rather than the presumed difficulty of factoring or discrete logarithms. The cost is key rate: every bit of potential eavesdropper information must be paid for with sacrificed key length. In practical QKD systems, privacy amplification typically reduces the corrected key by 10–30%, depending on the estimated noise and attack parameters.

Privacy amplification reveals a deep principle: security is not the absence of leakage but the management of its consequences. The quantum protocol tolerates eavesdropper presence, measures its effect through error estimation, and then removes its influence through classical post-processing. The boundary between quantum and classical processing is not sharp; it is a collaborative pipeline in which each stage compensates for the vulnerabilities of the others.