English
Related papers

Related papers: Optimal counterfeiting attacks and generalizations…

200 papers

Quantum money is a cryptographic protocol in which a mint can produce a quantum state, no one else can copy the state, and anyone (with a quantum computer) can verify that the state came from the mint. We present a concrete quantum money…

Quantum Physics · Physics 2010-04-30 Edward Farhi , David Gosset , Avinatan Hassidim , Andrew Lutomirski , Peter Shor

We present a quantum protocol for the task of weak coin flipping. We find that, for one choice of parameters in the protocol, the maximum probability of a dishonest party winning the coin flip if the other party is honest is 1/sqrt(2). We…

Quantum Physics · Physics 2009-11-07 R. W. Spekkens , Terry Rudolph

We investigate sampling procedures that certify that an arbitrary quantum state on $n$ subsystems is close to an ideal mixed state $\varphi^{\otimes n}$ for a given reference state $\varphi$, up to errors on a few positions. This task makes…

Quantum Physics · Physics 2018-04-16 Frédéric Dupuis , Serge Fehr , Philippe Lamontagne , Louis Salvail

Public-key quantum money is a cryptographic protocol in which a bank can create quantum states which anyone can verify but no one except possibly the bank can clone or forge. There are no secure public-key quantum money schemes in the…

We propose the idea of a Quantum Cheque Scheme, a cryptographic protocol in which any legitimate client of a trusted bank can issue a cheque, that cannot be counterfeited or altered in anyway, and can be verified by a bank or any of its…

Quantum Physics · Physics 2022-10-20 Subhayan Roy Moulick , Prasanta K. Panigrahi

Quantum tokens envision to store unclonable quantum states in a physical device, with the goal of being used for personal authentication protocols, as required by banks. Still, the experimental realization of such devices faces many…

To detect frauds from some internal participants or external attackers, some verifiable threshold quantum secret sharing schemes have been proposed. In this paper, we present a new verifiable threshold structure based on a single qubit…

Cryptography and Security · Computer Science 2020-12-02 Dan-Li Zhi , Zhi-Hui Li , Zhao-Wei Han , Li-Juan Liu

We present a quantum token scheme in which the token is a quantum state that ensures secure authentication or payment. In our approach, rooted in Wiesner's quantum money concept, a token is encoded in a multi-qubit state generated by a…

Quantum Physics · Physics 2026-05-21 Yannick Strocka , Mohamed Belhassen , Tim Schröder , Gregor Pieplow

We investigate the security assumptions behind three public-key quantum money schemes. Aaronson and Christiano proposed a scheme based on hidden subspaces of the vector space $\mathbb{F}_2^n$ in 2012. It was conjectured by Pena et al in…

Quantum Physics · Physics 2022-11-01 Andriyan Bilyk , Javad Doliskani , Zhiyong Gong

We present a new protocol and two lower bounds for quantum coin flipping. In our protocol, no dishonest party can achieve one outcome with probability more than 0.75. Then, we show that our protocol is optimal for a certain type of quantum…

Quantum Physics · Physics 2008-05-12 Andris Ambainis

Bit commitment is a fundamental cryptographic primitive with numerous applications. Quantum information allows for bit commitment schemes in the information theoretic setting where no dishonest party can perfectly cheat. The previously…

Quantum Physics · Physics 2011-02-09 André Chailloux , Iordanis Kerenidis

We devise a simple modification that essentially doubles the efficiency of a well-known quantum key distribution scheme proposed by Bennett and Brassard (BB84). Our scheme assigns significantly different probabilities for the different…

Quantum Physics · Physics 2007-05-23 M. Ardehali , H. F. Chau , Hoi-Kwong Lo

The best qubit one-way quantum key distribution (QKD) protocol can tolerate up to 14.1% in the error rate. It has been shown how this rate can be increased by using larger quantum systems. The polarization state of a biphoton can encode a…

Quantum Physics · Physics 2009-11-13 I. Bregman , D. Aharonov , M. Ben-Or , H. S. Eisenberg

Publicly verifiable quantum money is a protocol for the preparation of quantum states that can be efficiently verified by any party for authenticity but is computationally infeasible to counterfeit. We develop a cryptographic scheme for…

Quantum Physics · Physics 2022-09-01 Andrey Boris Khesin , Jonathan Z. Lu , Peter W. Shor

Publicly-verifiable quantum money has been a central and challenging goal in quantum cryptography. To this day, no constructions exist based on standard assumptions. In this study, we propose an alternative notion called quantum cheques…

Quantum Physics · Physics 2024-04-19 Mohammed Barhoush , Louis Salvail

In the 1970s, Wiesner introduced the concept of quantum money, where quantum states generated according to specific rules function as currency. These states circulate among users with quantum resources through quantum channels or…

Quantum Physics · Physics 2024-07-17 Yichi Zhang , Siyuan Jin , Yuhan Huang , Bei Zeng , Qiming Shao

Quantum information allows us to build quantum money schemes, where a bank can issue banknotes in the form of authenticatable quantum states that cannot be cloned or counterfeited. Similar to paper banknotes, in existing quantum money…

Quantum Physics · Physics 2024-11-08 Alper Cakan , Vipul Goyal , Takashi Yamakawa

We consider a generalisation of Ekert's entanglement-based quantum cryptographic protocol where qubits are replaced by qu$N$its (i.e., N-dimensional systems). In order to study its robustness against optimal incoherent attacks, we derive…

Quantum Physics · Physics 2009-11-10 Thomas Durt , Dagomir Kaszlikowski , Jing-Ling Chen , L. C. Kwek

The realization of devices which harness the laws of quantum mechanics represents an exciting challenge at the interface of modern technology and fundamental science. An exemplary paragon of the power of such quantum primitives is the…

Quantum Physics · Physics 2012-11-21 Fernando Pastawski , Norman Y. Yao , Liang Jiang , Mikhail D. Lukin , J. Ignacio Cirac

The construction of public key quantum money based on standard cryptographic assumptions is a longstanding open question. Here we introduce franchised quantum money, an alternative form of quantum money that is easier to construct.…

Cryptography and Security · Computer Science 2021-10-20 Bhaskar Roberts , Mark Zhandry