Secure positioning and non-local correlations
arXiv:1406.3013
Abstract
Recently, the problem of secure position-verification has been extensively analyzed in a formal notion where distant verifiers send encrypted challenge along with the decryption information to the prover. However, currently it is known that all the existing position-verification scheme are insecure and secure positioning is impossible. We propose here a different notion for position-verification where distant verifiers determine the actions of the prover through non-local correlations generated by local measurements at the provers site. The proposed scheme guarantees secure positioning even if the verifiers do not have any pre-shared data with the prover, position is the only credential of the prover. Our proposed scheme is secure in general and evades known quantum attacks based on instantaneous non-local computations in particular. The scheme enables verifiers to identify dishonest provers with very high probability , where n is the number of entangled pairs used.
7 pages, added two figures and revised the scheme
References in corpus (22)
- Device-independent security of quantum cryptography against collective attacks
- Random Numbers Certified by Bell's Theorem
- No Signalling and Quantum Key Distribution
- Device-independent quantum key distribution secure against collective attacks
- Secure device-independent quantum key distribution with causally independent measurement devices
- Maximally Non-Local and Monogamous Quantum Correlations
- Universally-composable privacy amplification from causality constraints
- Unconditionally Secure Bit Commitment by Transmitting Measurement Outcomes
- Quantum And Relativistic Protocols For Secure Multi-Party Computation
- Simplified instantaneous non-local quantum computation with applications to position-based cryptography
- Quantum Tagging: Authenticating Location via Quantum Information and Relativistic Signalling Constraints
- Instantaneous measurement of non-local variables
- Unconditionally Secure Bit Commitment with Flying Qudits
- Location-Dependent Communications using Quantum Entanglement
- Insecurity of position-based quantum cryptography protocols against entanglement attacks
- Quantum Tasks in Minkowski Space
- Fully Distrustful Quantum Cryptography
- Quantum Tagging for Tags Containing Secret Classical Data
- Location-Oblivious Data Transfer with Flying Entangled Qudits
- Quantum Location Verification in Noisy Channels
- Unconditionally secure commitment in position-based quantum cryptography
- Quantum non-locality, causality and mistrustful cryptography
Cited by in corpus (6)
- Unconditionally secure commitment in position-based quantum cryptography
- Quantum non-locality, causality and mistrustful cryptography
- 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