Title :
Generalized privacy amplification
Author :
Bennett, Charles H. ; Brassard, Gilles ; Crepeau, C. ; Maurer, Ueli M.
Author_Institution :
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
fDate :
11/1/1995 12:00:00 AM
Abstract :
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 process that allows two parties to distil a secret key from a common random variable about which an eavesdropper has partial information. The two parties generally know nothing about the eavesdropper´s information except that it satisfies a certain constraint. The results have applications to unconditionally secure secret-key agreement protocols and quantum cryptography, and they yield results on wiretap and broadcast channels for a considerably strengthened definition of secrecy capacity
Keywords :
cryptography; data privacy; entropy; protocols; random processes; Renyi entropy; broadcast channels; common random variable; eavesdropper; generalized privacy amplification; public discussion; quantum cryptography; secrecy capacity; secret-key agreement protocols; unconditional security; universal hashing; wiretap channel; Art; Broadcasting; Channel capacity; Cryptographic protocols; Cryptography; Entropy; Information security; Privacy; Random variables; Senior members;
Journal_Title :
Information Theory, IEEE Transactions on