arXiv:quant-ph/0309110 · Physical Review Letters

Secure Key from Bound Entanglement

Karol Horodecki, Michał Horodecki, Paweł Horodecki, Jonathan Oppenheim

Published Apr 26, 2005• 340 citations

Abstract

We characterize the set of shared quantum states which contain a cryptographically private key. This allows us to recast the theory of privacy as a paradigm closely related to that used in entanglement manipulation. It is shown that one can distill an arbitrarily secure key from bound entangled states. There are also states that have less distillable private keys than the entanglement cost of the state. In general, the amount of distillable key is bounded from above by the relative entropy of entanglement. Relationships between distillability and distinguishability are found for a class of states which have Bell states correlated to separable hiding states. We also describe a technique for finding states exhibiting irreversibility in entanglement distillation.

DOI: 10.1103/physrevlett.94.160502

Related papers

General Paradigm for Distilling Classical Key From Quantum States

Karol Horodecki, Michał Horodecki, Paweł Horodecki +1 more

In this paper, we develop a formalism for distilling a classical key from a quantum state in a systematic way, expanding on our previous work on a secure key from bound entanglement (Horodecki, 2005). More detailed proofs, discussion, and examples are provided of the main results. Namely, we demonstrate that all quantum cryptographic protocols can be recast in a way which looks like entanglement theory, with the only change being that instead of distilling Einstein–Podolsky–Rosen (EPR) pairs, the parties distill private states. The form of these general private states are given, and we show that there are a number of useful ways of expressing them. Some of the private states can be approximated by certain states, which are bound entangled. Thus, distillable entanglement is not a requirement for a private key. We find that such bound entangled states are useful for a cryptographic primitive we call a controlled private quantum channel (PQC). We also find a general class of states, which have negative partial transpose (are NPT), but which appear to be bound entangled. The relative entropy distance is shown to be an upper bound on the rate of a key. This allows us to compute theexactvalue of a distillable key for a certain class of private states.

arXiv:quant-ph/0506189IEEE Transactions on Information TheoryMar 19, 2009147 citations

Quantum Key Distribution Based on Arbitrarily Weak Distillable Entangled States

Karol Horodecki, Debbie Leung, Hoi‐Kwong Lo +1 more

States with private correlations but little or no distillable entanglement were recently reported. Here, we consider the secure distribution of such states, i.e., the situation when an adversary gives two parties such states and they have to verify privacy. We present a protocol which enables the parties to extract from such untrusted states an arbitrarily long and secure key, even though the amount of distillable entanglement of the untrusted states can be arbitrarily small.

arXiv:quant-ph/0510067Physical Review LettersFeb 21, 200616 citations

Multipartite secret key distillation and bound entanglement

Remigiusz Augusiak, Paweł Horodecki

Recently it has been shown that quantum cryptography beyond pure entanglement distillation is possible and a paradigm for the associated protocols has been established. Here we systematically generalize the whole paradigm to the multipartite scenario. We provide constructions of new classes of multipartite bound entangled states, i.e., those with underlying twisted Greenberger-Horne-Zeilinger (GHZ) structure and nonzero distillable cryptographic key. We quantitatively estimate the key from below with the help of the privacy squeezing technique.

arXiv:0811.3603Physical Review AOct 7, 200942 citations

Quantum states representing perfectly secure bits are always distillable

Paweł Horodecki, Remigiusz Augusiak

It is proven that recently introduced states with perfectly secure bits of cryptographic key (private states representing secure bit) [K. Horodecki et al., Phys. Rev. Lett. 94, 160502 (2005)] as well as its multipartite and higher dimension generalizations always represent distillable entanglement. The corresponding lower bounds on distillable entanglement are provided. We also present a simple alternative proof that for any bipartite quantum state entanglement cost is an upper bound on a distillable cryptographic key in a bipartite scenario.

arXiv:quant-ph/0602176Physical Review AJul 13, 200621 citations

On distilling secure key from reducible private states and (non)existence of entangled key-undistillable states

Karol Horodecki, Piotr Ćwikliński, A. Rutkowski +1 more

Hereunder, we study the class of irreducible private states that are private states from which all the secret content is accessible via measuring their key part. We provide the first protocol which distills key not only from the key part, but also from the shield if only the state is reducible. We prove also a tighter upper bound on the performance of that protocol, given in terms of regularized relative entropy of entanglement instead of relative entropy of entanglement previously known. This implies in particular that the irreducible private states are all strictly irreducible if and only if the entangled but key-undistillable states ('entangled key-undistilable states') exist. In turn, all the irreducible private states of the dimension 4 ⨂ 4 are strictly irreducible, that is, after an attack on the key part they become separable. Provided the bound key states exist, we consider different subclasses of the irreducible private states and their properties. Finally we provide a lower bound on the trace norm distance between key-undistillable states and private states, in sufficiently high dimensions.

arXiv:1612.08938New Journal of PhysicsAug 14, 20184 citations

Cost of quantum secret key

Karol Horodecki, Leonard Sikorski, Siddhartha Das +1 more

In this paper, we develop the resource theory of quantum secret key. Operating under the assumption that entangled states with zero distillable key do not exist, we define the key cost of a quantum state, and device. We study its properties through the lens of a quantity that we call the key of formation. The main result of our paper is that the regularized key of formation is an upper bound on the key cost of a quantum state. The core protocol underlying this result is privacy dilution, which converts states containing ideal privacy into ones with diluted privacy. Next, we show that the key cost is bounded from below by the regularized relative entropy of entanglement, which implies the irreversibility of the privacy creation-distillation process for a specific class of states. We further focus on mixed-state analogues of pure quantum states in the domain of privacy, and we prove that a number of entanglement measures are equal to each other for these states, similar to the case of pure entangled states. The privacy cost and distillable key in the single-shot regime exhibit a yield-cost relation, and basic consequences for quantum devices are also provided. Importantly, our results presented here will remain valid even if entangled states with zero distillable key were shown to exist.

arXiv:2402.17007QuantumMay 6, 20260 citations