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 :
بازگشت