Generalized privacy amplification

被引:953
作者
Bennett, CH
Brassard, G
Crepeau, C
Maurer, UM
机构
[1] UNIV MONTREAL, DEPT IRO, MONTREAL, PQ H3C 3J7, CANADA
[2] ECOLE NORMALE SUPER, LAB INFORMAT, CNRS URA 1327, F-75230 PARIS 05, FRANCE
[3] ETH ZURICH, INST THEORET COMP SCI, CH-8092 ZURICH, SWITZERLAND
基金
加拿大自然科学与工程研究理事会;
关键词
cryptography; secret-key agreement; unconditional security; privacy amplification; wiretap channel; secrecy capacity; Renyi entropy; universal hashing; quantum cryptography;
D O I
10.1109/18.476316
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 distill 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.
引用
收藏
页码:1915 / 1923
页数:9
相关论文
共 33 条
[1]   COMMON RANDOMNESS IN INFORMATION-THEORY AND CRYPTOGRAPHY .1. SECRET SHARING [J].
AHLSWEDE, R ;
CSISZAR, I .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (04) :1121-1132
[2]  
[Anonymous], 1926, J IEEE
[3]  
[Anonymous], 1993, WORKSHOP THEORY APPL, DOI [10.1007/3-540-48285-7_35, DOI 10.1007/3-540-48285-7_35]
[4]  
Bennett C. H., 1992, Journal of Cryptology, V5, P3, DOI 10.1007/BF00191318
[5]  
BENNETT CH, 1992, LECT NOTES COMPUT SC, V576, P351
[6]   PRIVACY AMPLIFICATION BY PUBLIC DISCUSSION [J].
BENNETT, CH ;
BRASSARD, G ;
ROBERT, JM .
SIAM JOURNAL ON COMPUTING, 1988, 17 (02) :210-229
[7]  
BENNETT CH, 1986, LECT NOTES COMPUT SC, V218, P468
[8]   QUANTUM CRYPTOGRAPHY WITHOUT BELL THEOREM [J].
BENNETT, CH ;
BRASSARD, G ;
MERMIN, ND .
PHYSICAL REVIEW LETTERS, 1992, 68 (05) :557-559
[9]  
BIERBRAUER J, 1994, IN PRESS SIAM J DISC
[10]  
Blahut R.E., 1987, PRINCIPLES PRACTICE