Source-linked AI summary
A Cheat-Sensitive Primitive for Destination-Private Quantum Routing
S. F. E. Oliviero, S. Onofri, V. Giovannetti
TL;DR
Intermediate routers may learn a user's intended recipient even when messages are encrypted. This paper uses two secret-ordered calls and a client-held matching qubit to test the returned coherent request; for the modeled address-dephasing attack, Alice detects disturbance with probability 1/2 conditional on a favorable outcome.
Problem
Intermediate routers may learn the intended recipient while distributing entanglement, even when the message itself is perfectly encrypted; can destination-reading be made detectable?
Source: p. 1Method
Alice sends direct and coherent real/null requests in secret sequential order; the selected client’s private matching qubit restores her coherent test state after a favorable Bell outcome.
Source: p. 1Results
For address-dephasing, detection is 1/2 conditional on Charlie’s favorable outcome (1/8 per attempt including the 1/4 herald); exact perfect pass makes Bob’s matching-state-averaged state destination-independent.
Source: pp. 3–5Takeaways & Limitations
The primitive demonstrates a physical cheating test for routing, while exact perfect-pass behavior makes Bob’s matching-state-averaged residual state independent of the destination.
Source: pp. 1, 3, 4The test gives no general information–disturbance bound and does not certify the unmeasured direct output against arbitrary attacks.
Source: pp. 1, 5
Abstract
from arXiv · showhide
Quantum networks will rely on intermediate nodes to distribute entanglement, but the same nodes may learn which users are being connected. We introduce a minimal two-call routing primitive in which a user, Alice, establishes an entangled link with one of several clients while testing whether the provider, Bob, has disturbed a coherently encoded request. The construction adapts the hidden-order mechanism of quantum private queries: one call contains a direct request, the other a coherent superposition of the desired and null addresses, and Alice keeps their order secret. A private matching qubit held by the selected client restores the coherent test state after a favorable Bell-measurement outcome, so that Alice can test the returned query without any further operation by Bob. The claim is deliberately limited. The protocol shows that a routing request can carry a physical cheating test, and it detects an explicit destination-reading attack with nonzero probability. It does not yet provide a quantitative information-disturbance tradeoff, composable security, or certification of an unmeasured output against arbitrary attacks. We also characterize the exact perfect-pass limit, in which Bob's residual state, averaged over the private matching states, is independent of the destination.