Generalized privacy amplification | RDL Research Database

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

SecrecyComputer scienceComputer securityCryptographyConstraint (computer-aided design)Key (lock)Information-theoretic securityTheoretical computer scienceMathematics

Affiliated Institutions

Related Publications

Quantum cryptography: Public key distribution and coin tossing

C. H. Bennett

When elementary quantum systems, such as polarized photons, are used to transmit digital information, the uncertainty principle gives rise to novel cryptographic phenomena unach...

2020 arXiv (Cornell University) 5306 citations

Experimental quantum cryptography: the dawn of a new era for quantum cryptography: the experimental prototype is working]

C. H. Bennett , Gilles Brassard

article Experimental quantum cryptography: the dawn of a new era for quantum cryptography: the experimental prototype is working] Share on Authors: C. H. Bennett IBM T . J . Wat...

1989 ACM SIGACT News 165 citations

Information Theory: Coding Theorems for Discrete Memoryless Systems

Imre Csiszár , János Körner

Csiszár and Körner's book is widely regarded as a classic in the field of information theory, providing deep insights and expert treatment of the key theoretical issues. It incl...

2014 REAL-EOD (Library of the Hungarian Ac... 3338 citations

Publication Info

Year: 1995
Type: article
Volume: 41
Issue: 6
Pages: 1915-1923
Citations: 1373
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Generalized privacy amplification

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

1373

OpenAlex

Cite This

APA Style

                            
                                
                                    C. H. Bennett, 
                                
                                    Gilles Brassard, 
                                
                                    Claude Crépeau
                                
                                et al.
                            
                            (1995). 
                            Generalized privacy amplification. 
                            IEEE Transactions on Information Theory
                            , 41
                            (6)
                            , 1915-1923.
                            https://doi.org/10.1109/18.476316
                        

Identifiers

DOI: 10.1109/18.476316