English
Related papers

Related papers: An online attack against Wiesner's quantum money

200 papers

As in modern communication networks, the security of quantum networks will rely on complex cryptographic tasks that are based on a handful of fundamental primitives. Weak coin flipping (WCF) is a significant such primitive which allows two…

We show that a simple eavesdropper listening in on classical communication between potentially entangled quantum parties will eventually be able to impersonate any of the parties. Furthermore, the attack is efficient if one-way puzzles do…

Quantum Physics · Physics 2026-01-06 Luowen Qian , Mark Zhandry

Recently there were many quantum protocols devoted to solve the millionaire problem and private comparison problem by adding a semi-honest third party. They all require complicated quantum methods, while still leak a non-trivial amount of…

Quantum Physics · Physics 2013-06-07 Guang Ping He

A digital currency is money in a digital form. In this model, maintaining integrity of the supply is a core concern, therefore protections against double-spending are often at the heart of a secure digital money scheme. Quantum money…

Quantum Physics · Physics 2024-08-09 Anne Broadbent , Raza Ali Kazmi , Cyrus Minwalla

We introduce a private quantum money scheme with the note verification procedure based on Sampling Matching, a problem in the one-way communication complexity model introduced by Kumar et al.[Nature Communications 10, Article number: 4152].…

Quantum Physics · Physics 2019-11-22 Niraj Kumar

In this paper, we prove classical coin-flipping secure in the presence of quantum adversaries. The proof uses a recent result of Watrous [Wat09] that allows quantum rewinding for protocols of a certain form. We then discuss two…

Quantum Physics · Physics 2009-10-19 Ivan Damgaard , Carolin Lunemann

We propose a quantum key distribution protocol with quantum based user authentication. Our protocol is the first one in which users can authenticate each other without previously shared secret and then securely distribute a key where the…

Quantum Physics · Physics 2007-05-23 Hwayean Lee , Jongin Lim , HyungJin Yang

The key cryptographic protocols used to secure the internet and financial transactions of today are all susceptible to attack by the development of a sufficiently large quantum computer. One particular area at risk are cryptocurrencies, a…

Quantum Physics · Physics 2020-06-07 Divesh Aggarwal , Gavin K. Brennen , Troy Lee , Miklos Santha , Marco Tomamichel

Quantum key distribution is one of the most fundamental cryptographic protocols. Quantum walks are important primitives for computing. In this paper we take advantage of the properties of quantum walks to design new secure quantum key…

Quantum Physics · Physics 2018-10-04 Chrysoula Vlachou , Walter Krawec , Paulo Mateus , Nikola Paunkovic , Andre Souto

Quantum coin flipping (QCF) is an essential primitive for quantum cryptography. Unconditionally secure strong QCF with an arbitrarily small bias was widely believed to be impossible. But basing on a problem which cannot be solved without…

Quantum Physics · Physics 2023-07-25 Guang Ping He

We consider the problem of secure identification: user U proves to server S that he knows an agreed (possibly low-entropy) password w, while giving away as little information on w as possible, namely the adversary can exclude at most one…

Quantum Physics · Physics 2009-08-05 Ivan Damgaard , Serge Fehr , Louis Salvail , Christian Schaffner

In this work we present a publicly verifiable quantum money protocol which assumes close to no quantum computational capabilities. We rely on one-time memories which in turn can be built from quantum conjugate coding and hardware-based…

Quantum Physics · Physics 2026-03-16 Fabrizio Genovese , Lev Stambler

Recently proposed quantum key distribution protocols are shown to be vulnerable to a classic man-in-the-middle attack using entangled pairs created by Eve. It appears that the attack could be applied to any protocol that relies on…

Quantum Physics · Physics 2007-05-23 D. Richard Kuhn

We present a quantum password checking protocol where secrecy is protected by the laws of quantum mechanics. The passwords are encoded in quantum systems that can be compared but have a dimension too small to allow reading the encoded bits.…

Quantum Physics · Physics 2016-08-23 J. C. Garcia-Escartin , P. Chamorro-Posada

A relativistic quantum information exchange protocol is proposed allowing two distant users to realize ``coin tossing'' procedure. The protocol is based on the point that in relativistic quantum theory reliable distinguishing between the…

Quantum Physics · Physics 2009-10-31 S. N. Molotkov , S. S. Nazin

A significant branch of classical cryptography deals with the problems which arise when mistrustful parties need to generate, process or exchange information. As Kilian showed a while ago, mistrustful classical cryptography can be founded…

Quantum Physics · Physics 2009-11-07 Adrian Kent

We present a quantum digital signature scheme whose security is based on fundamental principles of quantum physics. It allows a sender (Alice) to sign a message in such a way that the signature can be validated by a number of different…

Quantum Physics · Physics 2007-05-23 Daniel Gottesman , Isaac Chuang

Developments in scalable quantum networks rely critically on optical quantum memories, which are key components enabling the storage of quantum information. These memories play a pivotal role for entanglement distribution and long-distance…

Quantum money represents an innovative approach to currency by encoding economic value within the quantum states of physical systems, utilizing the principles of quantum mechanics to enhance security, integrity, and transferability. This…

Quantum Physics · Physics 2025-07-15 Artur Czerwinski

The security of the previous quantum key distribution (QKD) protocols, which is guaranteed by the nature of physics law, is based on the legitimate users. However, impersonation of the legitimate communicators by eavesdroppers, in practice,…

Quantum Physics · Physics 2007-05-23 Guihua Zeng , Xinmei Wang