Karim Eldefrawy

Cryptography, Cybersecurity, Privacy

Co-founder and CTO at Confidencial.io
2017-2021: SRI
2011-2016: HRL Laboratories
2006-2010: PhD@UC Irvine

Scientific curiosity

Scientific knowledge map · Paper #70

Entanglement-Based Mutual Quantum Distance Bounding

Aysajan Abidin, Karim Eldefrawy, and Dave Singelée

2024 · 8th International Symposium on Cyber Security, Cryptology, and Machine Learning (CSCML)

  • Theory
  • protocol

What does the paper try to establish?

Can entangled quantum challenges let two parties bound each other's distance in one protocol execution, with fewer rounds than running two one-way protocols and with explicit resistance arguments for reflection and relay attacks?

What is the proposed answer?

The paper proposes an entanglement-based one-way protocol and a mutual protocol in which both parties obtain timing evidence during one execution. The mutual design reduces rounds and communication relative to two separate one-way runs and gives informal success-probability analyses for several frauds. It is not terrorist-fraud resistant as presented, and it provides neither a formal quantum security proof nor an experimental implementation.

Six dimensions, kept separate

The chart summarizes documented evidence and process. It is not a correctness probability, confidence score, or ranking, and no composite score is calculated.

The visual spider chart requires JavaScript. The complete values and rationales follow in text.

LowMediumHighN/A = not assessed

A smaller value means less documented support for that dimension, not that the paper is false or unimportant.

Epistemic evidence Medium

The full source specifies both protocols and gives attack-specific probability arguments, but lacks a unified formal quantum proof, implementation, and experimental measurements. Medium reflects concrete analytical support with major validation boundaries.

Entanglement-based one-way protocol Mutual protocol, message flow, and efficiency Informal security analysis and attack probabilities Conclusions and open formal and experimental work
Auditability High

A complete checked-in arXiv manuscript with fixity and page count and the official DOI make the protocol flow, assumptions, calculations, and acknowledged limitations directly inspectable.

Distance-bounding problem and claimed contributions Official publication identity
Production provenance Medium

Named authorship, preprint identity, venue, year, and DOI are documented; contributor roles, revision history, tools, and artifact lineage are not.

Distance-bounding problem and claimed contributions Official publication identity
External scrutiny Medium

CSCML publication establishes venue scrutiny, but public reports, formal proof review, experimental reproduction, and correction history were not located.

Official publication identity
Reception Low

The dated OpenAlex snapshot located 2 citations. Under the author-defined rule, 0 through 8 located citations is Low; counts do not measure validity.

Dated citation-count snapshot
Contribution significance High

The source presents the first entanglement-based mutual quantum distance-bounding protocol and reduces rounds relative to two one-way executions, while practical and formal validation remain open.

Distance-bounding problem and claimed contributions Mutual protocol, message flow, and efficiency Conclusions and open formal and experimental work

Assessment: Ai draft author review pending · 2026-07-11 · rubric 0.2. These dimensions describe documented support and process, not truth, correctness, or a universal ranking. No composite score is calculated.

Hierarchical knowledge map

Collapse a branch for a top-level reading, or follow its source links and child nodes to audit the evidence and boundaries underneath it.

paper

Entanglement-based mutual quantum distance bounding

A pair of shared-key quantum protocols, culminating in a mutual construction that uses entanglement and timed rapid exchanges to let both endpoints estimate an upper bound on their separation.

Distance-bounding problem and claimed contributions
  1. model Shared-key quantum distance-bounding setting informally defined

    Parties share a long-term secret and derive per-session bit strings from a PRF and fresh nonces; they can prepare, transmit, and measure entangled quantum states while timing selected message legs.

    Entanglement-based one-way protocol Mutual protocol, message flow, and efficiency
  2. protocol Entanglement-based protocol family specified

    The paper first gives a one-way primitive and then couples two timing directions in a mutual exchange rather than executing the primitive twice independently.

    Entanglement-based one-way protocol Mutual protocol, message flow, and efficiency
    1. protocol component

      One-way entangled challenge

      specified

      The verifier prepares entangled pairs, sends one half as the rapid challenge, keeps the other half, and checks the prover's measurement-dependent response against secret-derived bases while using round-trip time to bound distance.

      Entanglement-based one-way protocol
    2. protocol component

      Mutual timed exchange

      specified

      One party commits to a random mask r; the other sends entangled challenges; the first rapid response is masked by r; the challenger returns r in the reverse timing direction; and the commitment opening and check data allow both parties to validate the same execution.

      Mutual protocol, message flow, and efficiency
    3. property

      Fewer rounds than two one-way runs

      analytically derived

      The source reports 25 percent fewer communication rounds and correspondingly less communication than sequentially running two one-way protocols.

      Mutual protocol, message flow, and efficiency
  3. claim group Security claims and calculations informally analyzed

    The paper gives attack-specific probability calculations and qualitative arguments rather than one composable quantum-security theorem.

    Informal security analysis and attack probabilities
    1. claim

      Reflection is detected

      argued

      Entanglement correlations and distinct secret-derived strings are used to distinguish a reflected challenge from the response expected from a legitimate remote party.

      Informal security analysis and attack probabilities
    2. claim

      Distance-fraud probabilities

      analytically derived under model

      The one-way analysis gives success probability 2^(-HD(a,b)). In the mutual protocol the two dishonest-party cases are asymmetric: one endpoint can use unentangled states for a 2^(-HD(b,c)) strategy, while the other has the stated default bound 2^(-n).

      Informal security analysis and attack probabilities
    3. claim

      Mafia-fraud bound

      analytically derived under model

      The relay analysis gives a per-n-bit success probability of (5/8)^n under the protocol's idealized state-preparation, measurement, and timing assumptions.

      Informal security analysis and attack probabilities
    4. claim

      Photon splitting gives no modeled advantage

      argued

      Under the assumed source and measurement model, the paper argues that splitting photons does not improve the attacker beyond the analyzed mafia-fraud strategy.

      Informal security analysis and attack probabilities
  4. limitation group Scope and open requirements explicitly bounded

    The work is a protocol proposal with idealized analysis; a complete quantum game-based proof, noisy-channel treatment, hardware implementation, and experimental distance measurements remain open.

    Informal security analysis and attack probabilities Feasibility discussion and relation to QKD equipment Conclusions and open formal and experimental work
    1. limitation

      No terrorist-fraud resistance as presented

      acknowledged gap

      The current PRF-based response structure allows a legitimate prover to help an attacker in the modeled terrorist-fraud setting; the paper sketches a possible modification rather than proving resistance.

      Informal security analysis and attack probabilities
  5. scrutiny

    External scrutiny

    venue reviewed

    CSCML publication establishes venue review. No public formal proof audit, experimental reproduction, correction, or independent attack analysis was located.

    Official publication identity

Source index

Locators state the depth of the current audit. PDF page numbers, where present, are one-based file pages; metadata-, summary-, and abstract-bounded records explicitly identify their limitations.

  1. Distance-bounding problem and claimed contributions Abstract and Section 1, PDF pages 1-4
  2. Classical and quantum distance-bounding background and attacks Sections 2-3, PDF pages 4-10
  3. Entanglement-based one-way protocol Section 4, PDF pages 11-13
  4. Mutual protocol, message flow, and efficiency Section 5, PDF pages 13-15
  5. Informal security analysis and attack probabilities Section 6, PDF pages 16-20
  6. Feasibility discussion and relation to QKD equipment Section 7, PDF pages 20-21
  7. Conclusions and open formal and experimental work Section 8, PDF pages 21-22
  8. Official publication identity CSCML proceedings, DOI 10.1007/978-3-031-76934-4_14
  9. Dated citation-count snapshot OpenAlex cited_by_count was 2 when accessed 2026-07-11