Implications of Superstrong Nonlocality for Cryptography

Abstract

Non-local boxes are hypothetical ``machines'' that give rise to superstrong non-local correlations, leading to a stronger violation of Bell/CHSH inequalities than is possible within the framework of quantum mechanics. We show how non-local boxes can be used to perform any two-party secure computation. We first construct a protocol for bit commitment and then show how to achieve oblivious transfer using non-local boxes. Both have been shown to be impossible using quantum mechanics alone.

15 pages. v3: minor corrections, published version

References in corpus (9)

• Unconditionally secure quantum bit commitment is impossible
• Is Quantum Bit Commitment Really Possible?
• Insecurity of Quantum Secure Computations
• A limit on nonlocality in any world in which communication complexity is not trivial
• The Trouble with Quantum Bit Commitment
• Nonlocality as an axiom for quantum theory
• Causality and Nonlocality as Axioms for Quantum Mechanics
• Oblivious transfer and quantum non-locality
• The physics of no-bit-commitment : Generalized quantum non-locality versus oblivious transfer

Cited by in corpus (29)

• Quasi-quantization: classical statistical theories with an epistemic restriction
• Quantum from principles
• Introduction to the book "Quantum Theory: Informational Foundations and Foils"
• The completeness of quantum theory for predicting measurement outcomes
• Local Quantum Measurement and No-Signaling Imply Quantum Correlations
• All reversible dynamics in maximally non-local theories are trivial
• Entropy in general physical theories
• Quantum Mechanical Realization of a Popescu-Rohrlich Box
• Fully Distrustful Quantum Cryptography
• Quantum and Super-quantum enhancements to two-sender, two-receiver channels
• Tsirelson's bound from a Generalised Data Processing Inequality
• Quantum key distribution based on orthogonal states allows secure quantum bit commitment
• Device-Independent Bit Commitment based on the CHSH Inequality
• Couplers for Non-Locality Swapping
• Cryptography in a Quantum World
• Reversibility and the structure of the local state space
• Reversible Dynamics in Strongly Non-Local Boxworld Systems
• Nonlinear Schrödinger equations and generalized Heisenberg uncertainty principle violating the principle of estimation independence
• Popescu-Rohrlich box implementation in general probabilistic theory of processes
• Estimation independence as an axiom for quantum uncertainty
• Bit Commitment from Non-Signaling Correlations
• Relaxed uncertainty relations and information processing
• Stabilizer states and local realism
• Structure of quantum and classical implementations of Popescu-Rohrlich box
• Non-Local Box Complexity and Secure Function Evaluation
• Remarks on the tensor product structure of no-signaling theories
• A novel application of probabilistic teleportation: p-Rabin qubit-oblivious transfer
• One-out-of-two Quantum Oblivious Transfer based on Nonorthogonal States
• Bit Commitment in Operational Probabilistic Theories