English
Related papers

Related papers: Secure positioning and non-local correlations

200 papers

Instantaneous measurements of non-local observables between space-like separated regions can be performed without violating causality. This feat relies on the use of entanglement. Here we propose novel protocols for this task and the…

Quantum Physics · Physics 2015-05-20 Salman Beigi , Robert Koenig

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

The cryptographic task of position verification attempts to verify one party's location in spacetime by exploiting constraints on quantum information and relativistic causality. A popular verification scheme known as $f$-routing involves…

Quantum Physics · Physics 2023-08-16 Joy Cree , Alex May

Agents in cyber-physical systems are increasingly entrusted with safety-critical tasks. Ensuring safety of these agents often requires localizing the pose for subsequent actions. Pose estimates can, e.g., be obtained from various…

Computer Vision and Pattern Recognition · Computer Science 2026-05-14 Tobias Ladner , Yasser Shoukry , Matthias Althoff

We propose a distributed positioning algorithm to estimate the unknown positions of a number of target nodes, given distance measurements between target nodes and between target nodes and a number of reference nodes at known positions.…

Information Theory · Computer Science 2017-04-26 Mohammad Reza Gholami , Luba Tetruashvili , Erik G. Ström , Yair Censor

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…

Identification schemes are interactive protocols typically involving two parties, a prover, who wants to provide evidence of his or her identity and a verifier, who checks the provided evidence and decide whether it comes or not from the…

With the advent of mobile computing, location-based services have recently gained popularity. Many applications use the location provenance of users, i.e., the chronological history of the users' location for purposes ranging from access…

Cryptography and Security · Computer Science 2011-07-12 Ragib Hasan , Randal Burns

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

Location-Based Services (LBSs) build upon geographic information to provide users with location-dependent functionalities. In such a context, it is particularly important that geographic locations claimed by users are trustworthy.…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-25 Giacomo Brambilla , Michele Amoretti , Francesco Medioli , Francesco Zanichelli

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

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

Recently it has been shown how the use of quantum entanglement can lead to the creation of real-time communication channels whose viability can be made location dependent. Such functionality leads to new security paradigms that are not…

Quantum Physics · Physics 2016-09-12 Robert A Malaney

As location-based applications become ubiquitous in emerging wireless networks, Location Verification Systems (LVS) are of growing importance. In this paper we propose, for the first time, a rigorous information-theoretic framework for an…

Information Theory · Computer Science 2014-01-22 Shihao Yan , Robert Malaney , Ido Nevat , Gareth W. Peters

We address the problem of distributed cooperative localization in wireless networks, i.e. nodes without prior position knowledge (agents) wish to determine their own positions. In non-cooperative approaches, positioning is only based on…

Signal Processing · Electrical Eng. & Systems 2018-02-09 Rico Mendrzik , Gerhard Bauch

Many online services rely on self-reported locations of user devices like smartphones. To mitigate harm from falsified self-reported locations, the literature has proposed location proof services (LPSs), which provide proof of a device's…

Cryptography and Security · Computer Science 2024-04-09 Roberta De Viti , Pierfrancesco Ingo , Isaac Sheff , Peter Druschel , Deepak Garg

We introduce a planner designed to guide robot manipulators in stably placing objects within intricate scenes. Our proposed method reverses the traditional approach to object placement: our planner selects contact points first and then…

Robotics · Computer Science 2025-06-25 Philippe Nadeau , Jonathan Kelly

Instantaneous nonlocal quantum computation (INQC) evades apparent quantum and relativistic constraints and allows to attack generic quantum position verification (QPV) protocols (aiming at securely certifying the location of a distant…

Quantum Physics · Physics 2020-08-03 Andrea Olivo , Ulysse Chabaud , André Chailloux , Frédéric Grosshans

Quantum communication has demonstrated its usefulness for quantum cryptography far beyond quantum key distribution. One domain is two-party cryptography, whose goal is to allow two parties who may not trust each other to solve joint tasks.…

Quantum Physics · Physics 2018-06-08 Jeremy Ribeiro , Le Phuc Thinh , Jedrzej Kaniewski , Jonas Helsen , Stephanie Wehner

Wireless Sensor Networks (WSN) support data collection and distributed data processing by means of very small sensing devices that are easy to tamper and cloning: therefore classical security solutions based on access control and strong…

Computer Science and Game Theory · Computer Science 2015-03-04 Nicola Gatti , Mattia Monga , Sabrina Sicari