Quantum non-locality, causality and mistrustful cryptography

Abstract

Here we propose a general relativistic quantum framework for cryptography that exploits the fascinating connection of quantum non-locality and special theory of relativity with cryptography. The underlying principle of unconditional security is causality and two-fold quantum non-local correlations: first entanglement swapping and then teleportation over causally independent entangled systems. We show that the proposed framework has following remarkable and novel features in mistrustful cryptography: (i) It helps in defining a new notion of oblivious transfer where both the data transferred and the transfer position remains oblivious. (ii) The authenticity and integrity of the data transferred is guaranteed by the fundamental principles of quantum theory instead of computational complexity. (iii) It directly leads to unconditionally secure and deterministic two-sided two-party computation which is currently considered to be impossible. (iv) the proposed framework turns out to be asynchronous ideal coin tossing with zero bias which has not been achieved previously. (v) The same framework also implies unconditionally secure bit commitment. Finally, the combination of quantum non-locality and theory of relativity as discussed here can easily be generalized to multiparty setting that could be used to solve other mistrustful cryptographic tasks such as secret sharing and key agreement securely.

14 pages, one figure is included

References in corpus (29)

• Quantum secret sharing
• Device-independent security of quantum cryptography against collective attacks
• Random Numbers Certified by Bell's Theorem
• No Signalling and Quantum Key Distribution
• Unconditionally secure quantum bit commitment is impossible
• Is Quantum Bit Commitment Really Possible?
• Insecurity of Quantum Secure Computations
• Secure device-independent quantum key distribution with causally independent measurement devices
• Maximally Non-Local and Monogamous Quantum Correlations
• Superselection rules and quantum protocols
• Universally-composable privacy amplification from causality constraints
• Unconditionally Secure Bit Commitment by Transmitting Measurement Outcomes
• Simplified instantaneous non-local quantum computation with applications to position-based cryptography
• Quantum And Relativistic Protocols For Secure Multi-Party Computation
• Reexamination of Quantum Bit Commitment: the Possible and the Impossible
• Quantum Tagging: Authenticating Location via Quantum Information and Relativistic Signalling Constraints
• Complete Insecurity of Quantum Protocols for Classical Two-Party Computation
• Unconditionally Secure Bit Commitment with Flying Qudits
• Location-Dependent Communications using Quantum Entanglement
• The Impossibility Of Secure Two-Party Classical Computation
• Insecurity of position-based quantum cryptography protocols against entanglement attacks
• Quantum Tasks in Minkowski Space
• Coin Tossing is Strictly Weaker Than Bit Commitment
• Fully Distrustful Quantum Cryptography
• Quantum Tagging for Tags Containing Secret Classical Data
• Location-Oblivious Data Transfer with Flying Entangled Qudits
• Variable Bias Coin Tossing
• Unconditionally secure commitment in position-based quantum cryptography
• Secure positioning and non-local correlations

Cited by in corpus (5)

• Secure positioning and non-local correlations
• Delayed choice relativistic quantum bit commitment with arbitrarily long commitment time
• Secure and authenticated quantum secret sharing
• The causal structure of Minkowski space time: possibilities and impossibilities of secure positioning
• Quantum cryptography -- an information theoretic security