Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

ACM Conference on Security and Privacy in Wireless and Mobile Networks (WiSec)

Quantum distance bounding

Aysajan Abidin

Published May 15, 2019• 9 citations
Publisher

Abstract

We present a distance bounding (DB) protocol that employs quantum-bits (qubits) in the implementation of the rapid-bit exchange (a.k.a., challenge-response) phase, instead of classical bits. This is not the first attempt at using qubits in a DB protocol, as Abidin et al. proposed a way to implement DB protocols using qubits in RFIDSec 2016 [1]. We improve upon Abidin et al.'s protocol and make it resistant to photon number splitting attacks. In addition, our new protocol eliminates the need for communication from the prover to the verifier in the last authentication phase, which is necessary in the protocol by Abidin et al.

DOI
10.1145/3317549.3323414

Related papers

Security Framework for Quantum Distance-Bounding

Kevin Bogner, Aysajan Abidin, Dave Singelee +1 more

Distance-bounding (DB) protocols let a verifier upper-bound a prover's physical distance by timing rapid challenge-response exchanges. Quantum communication promises simpler DB protocols with stronger security guarantees, yet existing quantum distance-bounding (QDB) proposals are analysed in ad-hoc models and, to the best of our knowledge, lack a common game-based treatment of standard fraud attacks. We contribute (i) a reusable security framework for QDB that fixes system and timing assumptions, specifies a quantum-capable adversary model, formalises distance-, mafia-, and terrorist-fraud experiments, and includes a simple i.i.d. depolarizing noise model; and (ii) an application of this framework to a published QDB protocol. For this protocol we characterise the honest per-round acceptance probability under noise and lift it to the multi-round setting, yielding explicit completeness guarantees as a function of the number of fast rounds, the acceptance threshold, and the noise parameter. For active adversaries we bound the per-round success probability of distance-fraud attacks and analyse the best known mafia-fraud strategy, deriving corresponding multi-round soundness bounds. We also show that the protocol is inherently insecure against terrorist-fraud in our model. The framework cleanly separates protocol-independent definitions from protocol-specific analysis and can be used to evaluate existing and future QDB protocols on a common basis.

quant-pharXiv:2604.16071•Quantum Information Processing•Apr 20, 2026•0 citations

Security evaluation of quantum distance-bounding protocols via semidefinite programming

Kevin Bogner, Aysajan Abidin, Dave Singelee +1 more

Quantum distance-bounding (QDB) protocols let a verifier check that a prover is both genuine and physically nearby. During a timed fast phase of quantum communication, the verifier measures round-trip times to obtain an upper bound on the prover's distance. For a uniform comparison, we isolate the fast phase and study one-round distance-fraud (DF) and mafia-fraud (MF) games. For discrete-variable QDB, we show that these games reduce to convex optimization problems and can therefore be solved exactly with semidefinite programming; each MF value comes with an explicit attack achieving it and a matching certificate that no attack does better. This contrasts with quantum position verification, where an attack is split between two separated parties, so its optimization is nonconvex and analyses rely on relaxations. In our MF game, the cooperating pair collapses to a single sequential strategy, which keeps the game convex and its exact value computable. Across the discrete-variable protocols we examine, the best one-round DF attack succeeds with the same probability ($1/2$) for every protocol, whereas MF clearly separates the protocols. For continuous-variable QDB, we report estimated attack success probabilities from a calibrated Gaussian attack model. The benchmark covers protocols whose fast phase itself authenticates the prover; designs that follow Brands and Chaum and instead bind the fast phase with a final authenticated message, like the earliest QDB proposal, fall outside it and are treated separately. Of the four protocols studied, two had no previously known one-round attack values, and we report the first ones; for the other two, we find MF attacks with higher success probability than previously reported. Overall, one-round MF resistance depends on whether an attacker can use information revealed early by the prover to answer a fresh challenge from the verifier.

quant-pharXiv:2607.13464•Jul 16, 2026•0 citations

Architecting and evaluating quantum algorithms for enhancing security in photonic quantum key distribution protocols

Gopinath Palai, Bhukya Arun Kumar

Quantum communication, leveraging the principles of quantum mechanics, offers unparalleled security and efficiency for data transmission. This study integrates quantum algorithms with photonic quantum key distribution (QKD) protocols, focusing on the Z-gate optical qubit algorithm and the SARG04 protocol. The Z-gate, a phase-flip operator, plays a pivotal role in maintaining coherence in photonic qubits, while the SARG04 protocol enhances security against photon-number-splitting (PNS) attacks. Simulations demonstrate that the Z-gate algorithm optimizes coherence times up to 0.995 ms, enabling longer quantum communication distances of approximately 150 km under ideal conditions. Concurrently, the SARG04 protocol generates secure keys of varying lengths (5 bits to 52 bits) depending on transmitted qubits and matching bases. By integrating these methodologies, this research aims to enhance the robustness and scalability of photonic QKD systems, bridging theoretical insights with practical implementations in quantum security.

CRC Press eBooks•Aug 11, 2025•0 citations

On Detecting Relay Attacks on RFID Systems Using Qubits

Aysajan Abidin

As RFID technology is being widely used in access control systems to identify and track both objects and people, relay attacks on RFID systems continue to pose serious threats to security. To mitigate relay attacks, distance bounding protocols can be used. Until recently, all distance bounding protocols were based on classical cryptography and communication techniques. In this paper, we take a closer look at a recently proposed protocol by Jannati and Ardeshir-Larijani [Quantum Information Processing 2016, 18] to detect relay attacks using qubits. We first observe that the protocol has a weakness which allows an adversary to mount a successful attack on the protocol. We then propose a countermeasure to restore security and compare the fixed protocol with the state of the art.

Cryptography•May 8, 2020•3 citations

Entangled States and Bell’s Inequality: A New Approach to Quantum Distance Bounding

Kevin Bogner, Dave Singelée, Aysajan Abidin

This paper introduces an entanglement-based Quantum Distance Bounding (QDB) protocol, whose security derived from Bell’s inequality violation. This protocol leverages the non-locality of quantum entanglement to enhance the integrity and security of quantum channels, providing device-independent assurances. We present both the theoretical framework and a practical implementation scenario using Qiskit. This study lays the groundwork for rigorous future analyses and the refinement of QDB protocols.

IEEE Symposium on Computers and Communications (ISCC)•Jun 26, 2024•2 citations

Distance-bounding for RFID: Effectiveness of ‘terrorist fraud’ in the presence of bit errors

Gerhard Petrus Hancke

Time-of-flight distance-bounding protocols are potentially useful in RFID and NFC environments and are designed to discourage a number of attacks that take advantage of the inherent assumption that a token and reader that manages to communicate are located in close physical proximity to each other. These protocols are dependent on time measurements made at the physical layer of the communication channel, and thus require special high bandwidth channels with low latency. Executing a distance-bound protocol on a suitable channel in a constrained environment would potentially allow for bit errors during communication. Currently, terrorist fraud is discouraged in distance-bounding protocols by ensuring that a prover collaborating with an the attacker in this fraud has to make his secret key known to the attacker. We discuss the effect of making a protocol resistant to bit errors and show that the approach to design protocols against terrorist fraud is significantly weakened by error resistance, as a prover is potentially able to keep his key secret or hinder an attacker from learning his key.

IEEE International Conference on RFID Technology and Applications (RFID-TA)•Nov 1, 2012•51 citations
We present a distance bounding (DB) protocol that employs quantum-bits (qubits) in the implementation of the rapid-bit exchange (a.k.a., challenge-response) phase, instead of classical bits. This is not the first attempt at using qubits in a DB protocol, as Abidin et al. proposed a way to implement DB protocols using qubits in RFIDSec 2016 [1]. We improve upon Abidin et al.'s protocol and make it resistant to photon number splitting attacks. In addition, our new protocol eliminates the need for communication from the prover to the verifier in the last authentication phase, which is necessary in the protocol by Abidin et al.
Distance-bounding (DB) protocols let a verifier upper-bound a prover's physical distance by timing rapid challenge-response exchanges. Quantum communication promises simpler DB protocols with stronger security guarantees, yet existing quantum distance-bounding (QDB) proposals are analysed in ad-hoc models and, to the best of our knowledge, lack a common game-based treatment of standard fraud attacks. We contribute (i) a reusable security framework for QDB that fixes system and timing assumptions, specifies a quantum-capable adversary model, formalises distance-, mafia-, and terrorist-fraud experiments, and includes a simple i.i.d. depolarizing noise model; and (ii) an application of this framework to a published QDB protocol. For this protocol we characterise the honest per-round acceptance probability under noise and lift it to the multi-round setting, yielding explicit completeness guarantees as a function of the number of fast rounds, the acceptance threshold, and the noise parameter. For active adversaries we bound the per-round success probability of distance-fraud attacks and analyse the best known mafia-fraud strategy, deriving corresponding multi-round soundness bounds. We also show that the protocol is inherently insecure against terrorist-fraud in our model. The framework cleanly separates protocol-independent definitions from protocol-specific analysis and can be used to evaluate existing and future QDB protocols on a common basis.
Quantum distance-bounding (QDB) protocols let a verifier check that a prover is both genuine and physically nearby. During a timed fast phase of quantum communication, the verifier measures round-trip times to obtain an upper bound on the prover's distance. For a uniform comparison, we isolate the fast phase and study one-round distance-fraud (DF) and mafia-fraud (MF) games. For discrete-variable QDB, we show that these games reduce to convex optimization problems and can therefore be solved exactly with semidefinite programming; each MF value comes with an explicit attack achieving it and a matching certificate that no attack does better. This contrasts with quantum position verification, where an attack is split between two separated parties, so its optimization is nonconvex and analyses rely on relaxations. In our MF game, the cooperating pair collapses to a single sequential strategy, which keeps the game convex and its exact value computable. Across the discrete-variable protocols we examine, the best one-round DF attack succeeds with the same probability (1/21/21/2) for every protocol, whereas MF clearly separates the protocols. For continuous-variable QDB, we report estimated attack success probabilities from a calibrated Gaussian attack model. The benchmark covers protocols whose fast phase itself authenticates the prover; designs that follow Brands and Chaum and instead bind the fast phase with a final authenticated message, like the earliest QDB proposal, fall outside it and are treated separately. Of the four protocols studied, two had no previously known one-round attack values, and we report the first ones; for the other two, we find MF attacks with higher success probability than previously reported. Overall, one-round MF resistance depends on whether an attacker can use information revealed early by the prover to answer a fresh challenge from the verifier.
Quantum communication, leveraging the principles of quantum mechanics, offers unparalleled security and efficiency for data transmission. This study integrates quantum algorithms with photonic quantum key distribution (QKD) protocols, focusing on the Z-gate optical qubit algorithm and the SARG04 protocol. The Z-gate, a phase-flip operator, plays a pivotal role in maintaining coherence in photonic qubits, while the SARG04 protocol enhances security against photon-number-splitting (PNS) attacks. Simulations demonstrate that the Z-gate algorithm optimizes coherence times up to 0.995 ms, enabling longer quantum communication distances of approximately 150 km under ideal conditions. Concurrently, the SARG04 protocol generates secure keys of varying lengths (5 bits to 52 bits) depending on transmitted qubits and matching bases. By integrating these methodologies, this research aims to enhance the robustness and scalability of photonic QKD systems, bridging theoretical insights with practical implementations in quantum security.
As RFID technology is being widely used in access control systems to identify and track both objects and people, relay attacks on RFID systems continue to pose serious threats to security. To mitigate relay attacks, distance bounding protocols can be used. Until recently, all distance bounding protocols were based on classical cryptography and communication techniques. In this paper, we take a closer look at a recently proposed protocol by Jannati and Ardeshir-Larijani [Quantum Information Processing 2016, 18] to detect relay attacks using qubits. We first observe that the protocol has a weakness which allows an adversary to mount a successful attack on the protocol. We then propose a countermeasure to restore security and compare the fixed protocol with the state of the art.
This paper introduces an entanglement-based Quantum Distance Bounding (QDB) protocol, whose security derived from Bell’s inequality violation. This protocol leverages the non-locality of quantum entanglement to enhance the integrity and security of quantum channels, providing device-independent assurances. We present both the theoretical framework and a practical implementation scenario using Qiskit. This study lays the groundwork for rigorous future analyses and the refinement of QDB protocols.
Time-of-flight distance-bounding protocols are potentially useful in RFID and NFC environments and are designed to discourage a number of attacks that take advantage of the inherent assumption that a token and reader that manages to communicate are located in close physical proximity to each other. These protocols are dependent on time measurements made at the physical layer of the communication channel, and thus require special high bandwidth channels with low latency. Executing a distance-bound protocol on a suitable channel in a constrained environment would potentially allow for bit errors during communication. Currently, terrorist fraud is discouraged in distance-bounding protocols by ensuring that a prover collaborating with an the attacker in this fraud has to make his secret key known to the attacker. We discuss the effect of making a protocol resistant to bit errors and show that the approach to design protocols against terrorist fraud is significantly weakened by error resistance, as a prover is potentially able to keep his key secret or hinder an attacker from learning his key.