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

Lecture notes in computer science

Towards quantum distance bounding protocols

Aysajan Abidin, Eduard Marin, Dave Singelée, Bart Preneel

Published Jan 1, 2016• 1 citation
OpenAlex

Related papers

Towards Quantum Distance Bounding Protocols

Aysajan Abidin, Eduard Marin, Dave Singelée +1 more

Lecture notes in computer science•Jan 1, 2017•9 citations

Distance-Bounding Protocols

Stefan A. Brands, David Chaum

Springer eBooks•Jul 31, 2007•820 citations

Security Aspects of Distance-Bounding Protocols

Vom Fachbereich

•Jan 1, 2012•0 citations

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

Group Distance Bounding Protocols

Srđjan Čapkun, Karim M. El Defrawy, Gene Tsudik

Lecture notes in computer science•Jan 1, 2011•14 citations

Entanglement-Based Mutual Quantum Distance Bounding

Aysajan Abidin, Karim Eldefrawy, Dave Singelée

arXiv:2305.09905•Lecture notes in computer science•Dec 12, 2024•7 citations
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.