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

Volume

41

Issue

6

fYear

1995

fDate

11/1/1995 12:00:00 AM

Firstpage

1915

Lastpage

1923

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;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.476316

Filename

476316