DocumentCode
2275658
Title
Secret, public and quantum correlation cost of triples of random variables
Author
Winter, Andreas
Author_Institution
Dept. of Math., Bristol Univ.
fYear
2005
fDate
4-9 Sept. 2005
Firstpage
2270
Lastpage
2274
Abstract
The inverse of Maurer\´s secret key distillation problem from (many independent realisations of) a triple of random variables X, Y, Z by two players (Alice and Bob) against an eavesdropper (Eve) is considered: the formation of the joint distribution (up to local degrading of Z) from secret key and public communication. We determine the asymptotically minimal amount of secret key for this task, and indeed the full trade-off of secret (between Alice and Bob) vs. public (shared between Alice, Bob and Eve) correlation for this problem. Our result generalises a theorem of Wyner on the "common information of a pair of random variables", which is recovered as the special case of Z being independent of XY. We investigate the secret key required as a function of the probability distribution and compare to an analogous notion based on prior shared entanglement
Keywords
quantum cryptography; random processes; statistical distributions; cryptography; joint distribution; prior shared entanglement; probability distribution; quantum correlation; random variables; secret key distillation problem; Costs; Cryptography; Data mining; Degradation; Mathematics; Probability distribution; Protocols; Quantum entanglement; Quantum mechanics; Random variables;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location
Adelaide, SA
Print_ISBN
0-7803-9151-9
Type
conf
DOI
10.1109/ISIT.2005.1523752
Filename
1523752
Link To Document