Entanglement-based Mutual Quantum Distance Bounding

by   Aysajan Abidin, et al.

Mutual distance bounding (DB) protocols enable two distrusting parties to establish an upper-bound on the distance between them. DB has been so far mainly considered in classical settings and for classical applications, especially in wireless settings, e.g., to prevent relay attacks in wireless authentication and access control systems, and for secure localization. While recent research has started exploring DB in quantum settings, all current quantum DB (QDB) protocols employ quantum-bits (qubits) in the rapid-bit exchange phase and only perform one-way DB. Specifically, the latest QDB proposals improve the initial ones by adding resistance to photon number splitting attacks, and improving round complexity by avoiding communication from the prover to the verifier in the last authentication phase. This paper presents two new QDB protocols that differ from previously proposed protocols in several aspects: (1) to the best of our knowledge, our protocols are the first to utilize entangled qubits in the rapid-bit exchange phase, previous protocols relied on sending individual qubits, not those from a pair of entangled ones; (2) our second protocol can perform mutual QDB between two parties in one execution, previous QDB protocols had to be executed twice with the prover and verifier roles reversed in each execution; (3) the use of entangled qubits in our protocols thwarts attacks that previous QDB protocols were prone to; (4) and finally, our protocols also eliminate the need for communication from the prover to the verifier in the last authentication phase, which was necessary in some previous QDB protocols. Our work paves the way for several interesting research directions which we briefly discuss in detail in the appendix.


page 1

page 2

page 3

page 4


Device-Independent Quantum Secure Direct Communication with User Authentication

Quantum Secure Direct Communication (QSDC) is an important branch of qua...

A Novel Demodulation Scheme for Secure and Reliable UWB Distance Bounding

Relay attacks pose an important threat in wireless ranging and authentic...

On Zero-Knowledge Proofs over the Quantum Internet

This paper presents a new method for quantum identity authentication (QI...

Protocols for Packet Quantum Network Intercommunication

A quantum network, which involves multiple parties pinging each other wi...

Misbinding Attacks on Secure Device Pairing

In identity misbinding attacks against authenticated key-exchange protoc...

E3C: A Tool for Evaluating Communication and Computation Costs in Authentication and Key Exchange Protocol

Today, with the development of blockchain and Internet of Things technol...

Quantum Backscatter Communication: A New Paradigm

In this paper, we propose a novel quantum backscatter communications (QB...

Please sign up or login with your details

Forgot password? Click here to reset