• 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