Position-based cryptography: Single-qubit protocol secure against multi-qubit attacks

04/13/2021
by   Andreas Bluhm, et al.
0

While it is known that unconditionally secure position-based cryptography is impossible both in the classical and the quantum setting, it has been shown that some quantum protocols for position verification are secure against attackers which share a quantum state of bounded dimension. In this work, we consider the security of the qubit routing protocol. The protocol has the advantage that an honest prover only has to manipulate a single qubit and a classical string of length 2n. We show that the protocol is secure if each of the attackers holds at most n/2 - 3 qubits. With this, we show for the first time that there exists a quantum position verification protocol where the ratio between the quantum resources an honest prover needs and the quantum resources the attackers need to break the protocol is unbounded. The verifiers need only increase the amount of classical resources to force the attackers to use more quantum resources. Finally, we show that the qubit routing protocol is robust with respect to noise, making it appealing for applications.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/05/2020

Quantum randomized encoding, verification of quantum computing, no-cloning, and blind quantum computing

Randomized encoding is a powerful cryptographic primitive with various a...
research
09/25/2019

Generation and Distribution of Quantum Oblivious Keys for Secure Multiparty Computation

The oblivious transfer primitive is sufficient to implement secure multi...
research
03/15/2023

Asymmetric Quantum Secure Multi-Party Computation With Weak Clients Against Dishonest Majority

Secure multi-party computation (SMPC) protocols allow several parties th...
research
01/26/2021

Biometric Verification Secure Against Malicious Adversaries

Biometric verification has been widely deployed in current authenticatio...
research
07/20/2021

Secure Access Control for DAG-based Distributed Ledgers

Access control is a fundamental component of the design of distributed l...
research
03/04/2021

Quantum routing with fast reversals

We present methods for implementing arbitrary permutations of qubits und...
research
12/02/2021

Relativistic zero-knowledge protocol for NP over the internet unconditionally secure against quantum adversaries

Relativistic cryptography is a proposal for achieving unconditional secu...

Please sign up or login with your details

Forgot password? Click here to reset