Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:cs/0501008 · IEEE Transactions on Information Theory

Multipartite Secret Correlations and Bound Information

Lluís Masanes, Antonio Acín

Published Sep 29, 2006• 6 citations
arXivHTMLPDF

Abstract

The problem of secret key extraction when n honest parties and an eavesdropper share correlated information is considered. A family of probability distributions is introduced and the full characterization of its distillation properties is presented. This formalism allows to design a rich variety of cryptographic scenarios. In particular, the existence of multipartite probability distributions containing nondistillable secret correlations, also known as bound information, can be proved

DOI
10.1109/tit.2006.881711

Related papers

Information-theoretical Secret-key agreement and Bound information

Martin Kreißig

One big problem of the communication between two parties is the secrecy. That means how\nmuch information a third party can obtain by intercepting the messages transmitted from\none honest party to the other one. Therefore cryptography offers a wide range of protocols\nto ensure security with assumptions on the eavesdropper. So one was looking for an\ninformation-theoretical description of the scenario to get unconditional secure communication.\nIn this scenario we are considering two honest parties that want to communicate over\nan authenticated channel that the eavesdropper is wiretapping. This scenario introduced the definition of the intrinsic information and the secret-key rate which are a measure of the secrecy in this setting. Later because of strong analogies to quantum mechanics it turned out that this description was lacking a phenomena called bound information which is the disability of a probability distribution to create a secret-key even though it has predicted secrecy.\nNearly ten years of research have shown the existence of bound information for the multipartite case where several parties are communicating but not yet for the bipartite case.\nHence the approach of non-distillability seems a very promising one to find this conjecture.\nMotivated by this the approach we implemented this tool and simulated some distributions that have conjectured bound information. Thereby we improved the tool to reduce its calculationtime and to get closer to the aim.

•Feb 25, 2009•1 citation

Multipartite Bound Information Exists and Can Be Activated

Antonio Acín, J. I. Cirac, Lluís Masanes

We prove the conjectured existence of bound information, a classical analog of bound entanglement, in the multipartite scenario. We give examples of tripartite probability distributions from which it is impossible to extract any kind of secret key, even in the asymptotic regime, although they cannot be created by local operations and public communication. Moreover, we show that bound information can be activated: three honest parties can distill a common secret key from different distributions having bound information. Our results demonstrate that quantum information theory can provide useful insight for solving open problems in classical information theory.

arXiv:quant-ph/0311064•Physical Review Letters•Mar 12, 2004•46 citations

A non-distillability criterion for secret correlations

Lluís Masanes, Andreas Winter

Within entanglement theory there are criteria which certify that some quantum states cannot be distilled into pure entanglement. An example is the positive partial transposition criterion. Here we present, for the first time, the analogous thing for secret correlations. We introduce a computable criterion which certifies that a probability distribution between two honest parties and an eavesdropper cannot be (asymptotically) distilled into a secret key. The existence of non-distillable correlations with positive secrecy cost, also known as bound information, is an open question. This criterion may be the key for finding bound information. However, if it turns out that this criterion does not detect bound information, then, a very interesting consequence follows: any distribution with positive secrecy cost can increase the secrecy content of another distribution. In other words, all correlations with positive secrecy cost constitute a useful resource.

Quantum Information and Computation•Jan 1, 2010•0 citations

A non-distillability criterion for secret correlations

Lluís Masanes, Andreas Winter

Within entanglement theory there are criteria which certify that some quantum states cannot be distilled into pure entanglement. An example is the positive partial transposition criterion. Here we present, for the first time, the analogous thing for secret correlations. We introduce a computable criterion which certifies that a probability distribution between two honest parties and an eavesdropper cannot be (asymptotically) distilled into a secret key. The existence of non-distillable correlations with positive secrecy cost, also known as bound information, is an open question. This criterion may be the key for finding bound information. However, if it turns out that this criterion does not detect bound information, then, a very interesting consequence follows: any distribution with positive secrecy cost can increase the secrecy content of another distribution. In other words, all correlations with positive secrecy cost constitute a useful resource.

arXiv:0804.4523•Apr 29, 2008•1 citation

Superactivation, unlockability, and secrecy distribution of bound information

Giuseppe Prettico, Joonwoo Bae

Bound information, a cryptographic classical analog of bound entanglement, is defined as classical secret correlations from which no secret key can be extracted. Its existence was conjectured and shown in a multipartite case. In this work, we provide an example of bound information in a four-partite scenario. Later, using this example, we prove that bound information can be superactivated and moreover unlockable in a finite-copy scenario. We also show that bound entangled states (bound information) can be used to distribute multipartite pure-state entanglements (secret keys).

arXiv:1011.2120•Physical Review A•Apr 28, 2011•7 citations

Quantum Correlations and Secret Bits

Antonio Acín, Nicolas Gisin

It is shown that (i) all entangled states can be mapped by single-copy measurements into probability distributions containing secret correlations, and (ii) if a probability distribution obtained from a quantum state contains secret correlations, then this state has to be entangled. These results prove the existence of a two-way connection between secret and quantum correlations in the process of preparation. They also imply that either it is possible to map any bound entangled state into a distillable probability distribution or bipartite bound information exists.

arXiv:quant-ph/0310054•Physical Review Letters•Jan 18, 2005•53 citations
The problem of secret key extraction when n honest parties and an eavesdropper share correlated information is considered. A family of probability distributions is introduced and the full characterization of its distillation properties is presented. This formalism allows to design a rich variety of cryptographic scenarios. In particular, the existence of multipartite probability distributions containing nondistillable secret correlations, also known as bound information, can be proved
One big problem of the communication between two parties is the secrecy. That means how\nmuch information a third party can obtain by intercepting the messages transmitted from\none honest party to the other one. Therefore cryptography offers a wide range of protocols\nto ensure security with assumptions on the eavesdropper. So one was looking for an\ninformation-theoretical description of the scenario to get unconditional secure communication.\nIn this scenario we are considering two honest parties that want to communicate over\nan authenticated channel that the eavesdropper is wiretapping. This scenario introduced the definition of the intrinsic information and the secret-key rate which are a measure of the secrecy in this setting. Later because of strong analogies to quantum mechanics it turned out that this description was lacking a phenomena called bound information which is the disability of a probability distribution to create a secret-key even though it has predicted secrecy.\nNearly ten years of research have shown the existence of bound information for the multipartite case where several parties are communicating but not yet for the bipartite case.\nHence the approach of non-distillability seems a very promising one to find this conjecture.\nMotivated by this the approach we implemented this tool and simulated some distributions that have conjectured bound information. Thereby we improved the tool to reduce its calculationtime and to get closer to the aim.
We prove the conjectured existence of bound information, a classical analog of bound entanglement, in the multipartite scenario. We give examples of tripartite probability distributions from which it is impossible to extract any kind of secret key, even in the asymptotic regime, although they cannot be created by local operations and public communication. Moreover, we show that bound information can be activated: three honest parties can distill a common secret key from different distributions having bound information. Our results demonstrate that quantum information theory can provide useful insight for solving open problems in classical information theory.
Within entanglement theory there are criteria which certify that some quantum states cannot be distilled into pure entanglement. An example is the positive partial transposition criterion. Here we present, for the first time, the analogous thing for secret correlations. We introduce a computable criterion which certifies that a probability distribution between two honest parties and an eavesdropper cannot be (asymptotically) distilled into a secret key. The existence of non-distillable correlations with positive secrecy cost, also known as bound information, is an open question. This criterion may be the key for finding bound information. However, if it turns out that this criterion does not detect bound information, then, a very interesting consequence follows: any distribution with positive secrecy cost can increase the secrecy content of another distribution. In other words, all correlations with positive secrecy cost constitute a useful resource.
Within entanglement theory there are criteria which certify that some quantum states cannot be distilled into pure entanglement. An example is the positive partial transposition criterion. Here we present, for the first time, the analogous thing for secret correlations. We introduce a computable criterion which certifies that a probability distribution between two honest parties and an eavesdropper cannot be (asymptotically) distilled into a secret key. The existence of non-distillable correlations with positive secrecy cost, also known as bound information, is an open question. This criterion may be the key for finding bound information. However, if it turns out that this criterion does not detect bound information, then, a very interesting consequence follows: any distribution with positive secrecy cost can increase the secrecy content of another distribution. In other words, all correlations with positive secrecy cost constitute a useful resource.
Bound information, a cryptographic classical analog of bound entanglement, is defined as classical secret correlations from which no secret key can be extracted. Its existence was conjectured and shown in a multipartite case. In this work, we provide an example of bound information in a four-partite scenario. Later, using this example, we prove that bound information can be superactivated and moreover unlockable in a finite-copy scenario. We also show that bound entangled states (bound information) can be used to distribute multipartite pure-state entanglements (secret keys).
It is shown that (i) all entangled states can be mapped by single-copy measurements into probability distributions containing secret correlations, and (ii) if a probability distribution obtained from a quantum state contains secret correlations, then this state has to be entangled. These results prove the existence of a two-way connection between secret and quantum correlations in the process of preparation. They also imply that either it is possible to map any bound entangled state into a distillable probability distribution or bipartite bound information exists.