Physics – Quantum Physics
Scientific paper
2010-08-02
Physics
Quantum Physics
Scientific paper
Any two-party cryptographic primitive can be implemented using quantum communication under the assumption that it is difficult to store a large number of quantum states perfectly. However, achieving reliable quantum communication over long distances remains a difficult problem. Here, we consider a large network of nodes with only neighboring quantum links. We exploit properties of this cloud of nodes to enable any two nodes to achieve security even if they are not directly connected. Our results are based on techniques from classical cryptography and do not resort to technologically difficult procedures like entanglement swapping. More precisely, we show that oblivious transfer can be achieved in such a network if and only if there exists a path in the network between the sender and the receiver along which all nodes are honest. Finally, we show that useful notions of security can still be achieved when we relax the assumption of an honest path. For example, we show that we can combine our protocol for oblivious transfer with computational assumptions such that we obtain security if either there exists an honest path, or, as a backup, at least the adversary cannot solve a computational problem.
Kerenidis Iordanis
Wehner Stephanie
No associations
LandOfFree
Long distance two-party quantum cryptography made simple does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Long distance two-party quantum cryptography made simple, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Long distance two-party quantum cryptography made simple will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-52625