Information Security and Cryptography Research Group

Generalized Privacy Amplification

Charles H. Bennett, Gilles Brassard, 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.

BibTeX Citation

@inproceedings{BBCM94,
    author       = {Charles H. Bennett and Gilles Brassard and Claude Crépeau and Ueli Maurer},
    title        = {Generalized Privacy Amplification},
    booktitle    = {IEEE International Symposium on Information Theory --- ISIT~'94},
    pages        = 350,
    year         = 1994,
    month        = 6,
    note         = {Final version: \cite{BBCM95}},
    publisher    = {IEEE},
}

Files and Links

• There are currently no associated files available.