A new method lets quantum devices prove their location to untrusted servers

Researchers from the University of Colorado, Boulder, Oak Ridge National Laboratory, and Concordia University have developed a method allowing quantum devices to verify their location to servers they do not inherently trust. Quside Technologies S.L., Castelldefels (Barcelona), Spain, participated in the research. The work demonstrates a pathway toward secure, location-based quantum services without reliance on trusted intermediaries.

Bell-Test Protocol Guarantees Device-Independent Position Verification

A quantum position verification protocol, demonstrated for the first time, allows devices to establish their location without reliance on trusted hardware or pre-shared secrets. This protocol guarantees security based solely on observed correlations from a loophole-free Bell test across a quantum network, circumventing vulnerabilities inherent in classical positioning methods susceptible to spoofing. The work establishes a scalable and robust method for secure quantum cryptographic primitives, a significant advancement over existing protocols that often require quantum computers or place bounds on adversarial computation.

This contrasts with the Bell-test protocol’s requirements regarding entanglement shared between adversaries. The protocol’s ability to function with untrusted sources is a key feature.

Spoofing Vulnerabilities in Classical Position Technologies

Classical positioning systems are inherently susceptible to spoofing attacks, where false location data can be convincingly presented as genuine. However, new work demonstrates a method to circumvent these vulnerabilities using quantum mechanics. Unlike cryptographic authentication, which relies on pre-shared keys and trusted hardware prone to compromise, this approach uses the principles of quantum physics to verify position without requiring either. This means an adversary cannot convincingly mimic a legitimate signal without being detected, even with unlimited computational resources.

Quantum Position Verification Leveraging Entanglement

The protocol’s effectiveness expands beyond scenarios with limited entanglement, addressing challenges posed by adversaries pre-sharing significant bounded entanglement and using arbitrary classical communication during trials. This “basic protocol,” as it is termed, establishes a baseline for comparison with more complex scenarios. Refinements to the settings functions, accepting two length-l bit strings as input from verifiers, further bolster the protocol’s resilience. These settings, transmitted to the prover, allow for more detailed verification procedures.

One-Dimensional Localization Achieves 2.47(2) Improvement

The experimental implementation of a quantum position verification protocol achieved a one-dimensional localization 2.47(2) times smaller than the best classical, non-remote protocol, demonstrating a quantifiable advantage in secure positioning. This improvement stems from a Bell-test protocol designed to function even when adversaries share weak entanglement, a scenario that previously posed a significant challenge to verification systems. The demonstrated localization volume also registers as 4.53(5) times smaller than classical protocols with equivalent latency, solidifying the certifiable quantum advantage achieved by this approach.

Researchers projected the target region, the area where an honest prover must be located, into lower spatial dimensions, specifically focusing on one and two dimensions to analyze the protocol’s performance. In a one-dimensional projection along the line connecting the verifiers, the quantum target region significantly outperforms its classical counterpart.

The ideal classical protocol, in contrast, yields a target region limited to a line segment defined by the distance between the verifiers. “Our implementation achieves strong localization guarantees and rules out powerful classes of adversaries,” the researchers state, highlighting the protocol’s security features and its potential for broader application in trusted, remote verification scenarios.

Certifiable Quantum Advantage: 4.53(5) Localization Reduction

Researchers achieved this by reducing the problem to a three-party quantum scenario, allowing them to define conditional distributions that satisfy both quantum and non-signaling constraints. This approach allows for the construction of candidate functions, W, computed from trial records without direct dependence on the verifier and prover positions. The resulting system is loss tolerant, meaning it maintains security even with imperfect quantum communication channels. The protocol’s reliance on entanglement established before measurements, achievable through direct transmission or quantum repeaters, offers a practical pathway for implementation.

Loophole-Free Bell Test Implementation Across a Quantum Network

The demonstrated protocol bypasses a fundamental limitation of classical positioning systems; those systems are vulnerable to spoofing attacks where false signals mimic legitimate ones. Experiments included simulations of distance using fiber spools and demonstrations of components designed for integration with advanced quantum computers.

A key advantage of this Bell-test quantum position verification (QPV) protocol is its device-independent nature, meaning security isn’t predicated on trusting the prover’s quantum device. The protocol certifies that the prover operates a quantum device capable of non-trivial quantum actions based on classical input, a significant departure from protocols requiring bounds on adversarial computation.

Loss Tolerance and Security Against Quantum Adversaries

This improvement stems from a device-independent approach, verifying the quantum nature of the prover’s device without pre-existing trust in its internal workings. The protocol’s resilience extends to scenarios involving adversaries with pre-shared entanglement, eliminating the need to secure the source of quantum signals or the emission location itself. Sufficiently complex challenges and settings functions are key to this security, building on established methods for reducing the problem to a communication-complexity challenge.

Rescaled test factors are employed to counter adversaries possessing significant quantum resources, requiring an increase in the number of bits within each challenge and a carefully chosen settings function. The protocol’s design allows for a tighter reduction to a different communication-complexity problem, detailed in the Supplementary Information. The round-trip time between challenge transmission and prover response is integral to localization, and the protocol demonstrates loss tolerance, functioning even with imperfect detection.

Applications: Anchoring Digital Security to Trusted Locations

Anchoring digital security to physical locations now allows for remote authentication of sensitive actions, extending trust beyond air-gapped systems and analog locks. The protocol’s design allows for the authentication of GPS signals, verifying they originate from a satellite and not a spoofing device.

The system’s security is predicated on the assumption that physical access points can be used to define the verifier and prover’s locations, creating a trusted foundation for digital authentication. “Sensitive systems and information are often stored in secure locations that can only be accessed in person,” the research notes, highlighting the potential to extend those protections remotely.

BB84 Quantum Position Verification and Ranging Methods

Quantum position verification protocols now leverage loophole-free Bell tests to guarantee security, moving beyond reliance on trusted quantum hardware or substantial computational bounds. Cryptographic authentication, while a potential safeguard, introduces its own weaknesses through the risk of compromised keys or hardware, limitations this new protocol circumvents. The demonstrated protocol quantifies a quantum position verification advantage, expressed as λ, which compares the achievable localization volume to that of classical protocols.

A comparison in two and one dimensions reveals the protocol’s efficacy; for instance, the ratio of the combined blue and yellow regions to the yellow region provides intuition for the metric’s value. The work details how settings functions accepting two bit strings as input, transmitted to the prover by the verifiers, further enhance security.

Stay current

See today’s quantum computing news on Quantum Zeitgeist for the latest breakthroughs in qubits, hardware, algorithms, and industry deals.

Avatar of Ivy Delaney

Ivy Delaney

Ivy Delaney has been working with neural networks and machine learning since the mid-nineties, back when a couple of hidden layers and a long afternoon of training counted as ambitious. She has watched the field go from academic curiosity to the thing quietly running underneath everything, and she brings that long view to quantum computing. For Quantum Zeitgeist she covers the ground where the two fields meet. That means quantum machine learning and the variational algorithms it leans on, and it also means the less glamorous but more interesting story of classical machine learning already doing real work inside quantum machines, decoding error-correcting codes, calibrating noisy hardware and learning the error models that simulators depend on. She writes about the hardware those algorithms have to run on too, and about the post-quantum cryptography scramble that the same hardware has set off. Her stories typically start with the paper, whether that is peer-reviewed work, conference proceedings or an arXiv preprint, with the source linked so you can hold a claim up against the research it came from. She is unimpressed by benchmarks that will not say what they beat, and by demonstrations that only work in the press release.

Latest Posts by Ivy Delaney: