ETH Zürich » Computer Science » Theory » Cryptography

Publications: Abstract

Generalized Privacy Amplification

Charles H. Bennett and Gilles Brassard and Claude Cr{é}peau and Ueli Maurer

This paper provides a general treatment of privacy amplification by public discussion, a concept introduced by Bennett, Brassard and Robert for a special scenario. Privacy amplification is a protocol that allows two parties to distill a secret key from a common random variable that is only partially secret, i.e. about which an eavesdropper has some partial information, where the two parties generally know nothing about the eavesdropper's information except that it satisfies a certain constraint. The results have applications to unconditionallysecure secret-key agreement protocols, quantum cryptography and to a generalized treatment of wire-tap and broadcast channels for a considerably strengthened definition of secrecy capacity.