English
Related papers

Related papers: Position-Based Quantum Cryptography: Impossibility…

200 papers

Bit commitment is a fundamental cryptographic primitive and a cornerstone for numerous two-party cryptographic protocols, including zero-knowledge proofs. However, it has been proven that unconditionally secure bit commitment, both…

Quantum Physics · Physics 2025-02-20 Ziad Chaoui , Anna Pappa , Matteo Rosati

Besides achieving secure communication between two spatially-separated parties, another important issue in modern cryptography is related to secure communication in time, i.e., the possibility to confidentially store information on a memory…

Quantum Physics · Physics 2015-09-04 Gaetana Spedalieri

Cryptographic group actions are a leading contender for post-quantum cryptography, and have also been used in the development of quantum cryptographic protocols. In this work, we explore quantum state group actions, which consist of a group…

Quantum Physics · Physics 2024-10-14 Saachi Mutreja , Mark Zhandry

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

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…

Cryptography with quantum states exhibits a number of surprising and counterintuitive features. In a 2002 work, Barnum et al. argue that these features imply that digital signatures for quantum states are impossible (Barnum et al., FOCS…

Quantum Physics · Physics 2021-12-22 Gorjan Alagic , Tommaso Gagliardoni , Christian Majenz

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…

A method is proposed to employ entangled and squeezed light for determining the position of a party and for synchronizing distant clocks. An accuracy gain over analogous protocols that employ classical resources is demonstrated and a…

Quantum Physics · Physics 2009-11-07 Vittorio Giovannetti , Seth Lloyd , Lorenzo Maccone

The no-cloning theorem leads to information-theoretic security in various quantum cryptographic protocols. However, this security typically derives from a possibly weaker property that classical information encoded in certain quantum states…

Quantum Physics · Physics 2025-09-29 Ian George , Rene Allerstorfer , Philip Verduyn Lunel , Eric Chitambar

Key distribution plays a fundamental role in cryptography. Currently, the quantum scheme stands as the only known method for achieving unconditionally secure key distribution. This method has been demonstrated over distances of 508 and 1002…

Quantum Physics · Physics 2024-08-27 Hua-Lei Yin

By using local quantum teleportation of a fixed state to one qubit of an entangled pair sent from the other party, it is shown how one party can commit a bit with only classical information as evidence that results in an unconditionally…

Quantum Physics · Physics 2007-05-23 Horace P. Yuen

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

In this paper we analyze the (im)possibility of the exact distinguishability of orthogonal multipartite entangled states under {\em restricted local operation and classical communication}. Based on this local distinguishability analysis we…

Quantum Physics · Physics 2015-05-19 Ramij Rahaman , Matthew G. Parker

We introduce a quantum cloning game in which $k$ separate collaborative parties receive a classical input, determining which of them has to share a maximally entangled state with an additional party (referee). We provide the optimal winning…

Quantum Physics · Physics 2025-10-22 Llorenç Escolà-Farràs , Léo Colisson Palais , Florian Speelman

We demonstrate that a necessary precondition for unconditionally secure quantum key distribution is that sender and receiver can use the available measurement results to prove the presence of entanglement in a quantum state that is…

Quantum Physics · Physics 2009-11-10 Marcos Curty , Maciej Lewenstein , Norbert Lütkenhaus

It had been widely claimed that quantum mechanics can protect private information during public decision in for example the so-called two-party secure computation. If this were the case, quantum smart-cards could prevent fake teller…

Quantum Physics · Physics 2009-10-30 Hoi-Kwong Lo

The advantage of quantum protocols lies in the inherent properties of the shared quantum states. These states are sometimes provided by sources that are not trusted, and therefore need to be verified. Finding secure and efficient quantum…

Quantum Physics · Physics 2025-12-16 Fabian Wiesner , Ziad Chaoui , Diana Kessler , Anna Pappa , Martti Karvonen

Post-quantum cryptography studies the security of classical, i.e. non-quantum cryptographic protocols against quantum attacks. Until recently, the considered adversaries were assumed to use quantum computers and behave like classical…

Cryptography and Security · Computer Science 2013-07-16 Maria Velema

Analyzing carefully an experimentally feasible non-entangled single qubit quantum secret sharing protocol and its modified version [Phys. Rev. Lett. 95, 230505 (2005); ibid. 98, 028902 (2007)], it is found that both versions are insecure…

Quantum Physics · Physics 2011-03-07 Guang Ping He , Z. D. Wang

After analysing the main quantum secret sharing protocol based on the entanglement states, we propose an idea to directly encode the qubit of quantum key distributions, and then present a quantum secret sharing scheme where only product…

Quantum Physics · Physics 2009-11-07 Guo-Ping Guo , Guang-Can Guo