English
Related papers

Related papers: Position-based quantum cryptography over untrusted…

200 papers

Recently, the problem of secure position-verification has been extensively analyzed in a formal notion where distant verifiers send encrypted challenge along with the decryption information to the prover. However, currently it is known that…

Quantum Physics · Physics 2015-04-02 Muhammad Nadeem

In this work, we study position-based cryptography in the quantum setting. The aim is to use the geographical position of a party as its only credential. On the negative side, we show that if adversaries are allowed to share an arbitrarily…

A large number of quantum location verification protocols have been proposed. All existing protocols in this field are based on symmetric cryptography where verifiers and the prover use the same secret key. The prover obtains secret key…

Quantum Physics · Physics 2014-03-28 Muhammad Nadeem

We discuss quantum position verification (QPV) protocols in which the verifiers create and send single-qubit states to the prover. QPV protocols using single-qubit states are known to be insecure against adversaries that share a small…

Quantum Physics · Physics 2021-06-25 Siddhartha Das , George Siopsis

We discuss protocols for quantum position verification schemes based on the standard quantum cryptographic assumption that a tagging device can keep classical data secure [Kent, 2011]. Our schemes use a classical key replenished by quantum…

Quantum Physics · Physics 2023-11-14 George Cowperthwaite , Adrian Kent , Damian Pitalua-Garcia

Quantum position verification (QPV) aims to verify an untrusted prover's location by timing communication with them. To reduce uncertainty, it is desirable for this verification to occur in a single round. However, previous protocols…

Quantum Physics · Physics 2025-03-13 Llorenç Escolà-Farràs , Florian Speelman

Many applications require or benefit from being able to securely localize remote parties. In classical physics, adversaries can in principle have complete knowledge of such a party's devices, and secure localization is fundamentally…

Signal loss poses a significant threat to the security of quantum cryptography when the chosen protocol lacks loss-tolerance. In quantum position verification (QPV) protocols, even relatively small loss rates can compromise security. The…

Secure positioning, a prover located at a specified position convinces a set of verifiers at distant reference stations that he/she is indeed at the specific position, is considered to be impossible if the prover and verifiers have no…

Quantum Physics · Physics 2015-05-11 Muhammad Nadeem

A new commitment scheme based on position-verification and non-local quantum correlations is presented here for the first time in literature. The only credential for unconditional security is the position of committer and non-local…

Quantum Physics · Physics 2014-10-31 Muhammad Nadeem

Quantum key distribution (QKD) provides an information-theoretic way of securely exchanging secret keys, and typically relies on pre-shared keys or public keys for message authentication. To lift the requirement of pre-shared or public…

Quantum Physics · Physics 2025-06-05 Wen Yu Kon , Ignatius William Primaatmaja , Kaushik Chakraborty , Charles Lim

Position verification schemes are interactive protocols where entities prove their physical location to others; this enables interactive proofs for statements of the form "I am at a location $L$." Although secure position verification…

Quantum Physics · Physics 2026-02-17 Uma Girish , Greg Gluch , Shafi Goldwasser , Tal Malkin , Leo Orshansky , Henry Yuen

Quantum position verification (QPV) is the art of verifying the geographical location of an untrusted party. Recently, it has been shown that the widely studied Bennett & Brassard 1984 (BB84) QPV protocol is insecure after the 3 dB loss…

Quantum Physics · Physics 2016-09-21 Charles Ci Wen Lim , Feihu Xu , George Siopsis , Eric Chitambar , Philip G. Evans , Bing Qi

Determining and verifying an object's position is a fundamental task with broad practical relevance. We propose a secure quantum ranging protocol that combines quantum ranging with quantum position verification (QPV). Our method achieves…

Quantum Physics · Physics 2025-05-09 Yunkai Wang , Graeme Smith , Alex May

In this work we study quantum position verification with continuous-variable quantum states. In contrast to existing discrete protocols, we present and analyze a protocol that utilizes coherent states and its properties. Compared to…

We study a general family of quantum protocols for position verification and present a new class of attacks based on the Clifford hierarchy. These attacks outperform current strategies based on port-based teleportation for a large class of…

Quantum Physics · Physics 2015-11-06 Kaushik Chakraborty , Anthony Leverrier

Recently, position-based quantum cryptography has been claimed to be unconditionally secure. In contrary, here we show that the existing proposals for position-based quantum cryptography are, in fact, insecure if entanglement is shared…

Quantum Physics · Physics 2011-01-28 Hoi Kwan Lau , Hoi Kwong Lo

In quantum position verification, a prover certifies her location by performing a quantum computation and returning the results (at the speed of light) to a set of trusted verifiers. One of the very first protocols for quantum position…

Quantum Physics · Physics 2024-07-01 Carl A. Miller , Yusuf Alnawakhtha

Determining the position of an entity is a fundamental prerequisite for nearly all activities. Classical means, however, have been proven incapable of providing secure position verification, meaning that a prover can mislead verifiers about…

In the absence of any efficient classical schemes for verifying a universal quantum computer, the importance of limiting the required quantum resources for this task has been highlighted recently. Currently, most of efficient quantum…

Quantum Physics · Physics 2015-06-24 Theodoros Kapourniotis , Vedran Dunjko , Elham Kashefi
‹ Prev 1 2 3 10 Next ›