Almost Public Quantum Coins

02/27/2020
by   Amit Behera, et al.
0

In a quantum money scheme, a bank can issue money that users cannot counterfeit. Similar to bills of paper money, most quantum money schemes assign a unique serial number to each money state, thus potentially compromising the privacy of the users of quantum money. However in a quantum coins scheme, just like the traditional currency coin scheme, all the money states are exact copies of each other, providing a better level of privacy for the users. A quantum money scheme can be private, i.e., only the bank can verify the money states, or public, meaning anyone can verify. In this work, we propose a way to lift any private quantum coin scheme – which is known to exist based on the existence of one-way functions, due to Ji, Liu, and Song (CRYPTO'18) – to a scheme that closely resembles a public quantum coin scheme. Verification of a new coin is done by comparing it to the coins the user already possesses, by using a projector on to the symmetric subspace. No public coin scheme was known prior to this work. It is also the first construction that is very close to a public quantum money scheme and is provably secure based on standard assumptions. The lifting technique when instantiated with the private quantum coins scheme, due to Mosca and Stebila 2010, gives rise to the first construction that is very close to an inefficient unconditionally secure public quantum money scheme.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/19/2021

Franchised Quantum Money

The construction of public key quantum money based on standard cryptogra...
research
05/19/2022

Quantum Money Generated by Multiple Untrustworthy Banks

While classical money can be copied, it is impossible to copy quantum mo...
research
11/01/2017

Pseudorandom States, Non-Cloning Theorems and Quantum Money

We propose the concept of pseudorandom states and study their constructi...
research
10/21/2020

Secure Software Leasing from Standard Assumptions

Secure software leasing (SSL) is a quantum cryptographic primitive that ...
research
04/06/2023

From Social Engineering to Quantum Threats: Safeguarding User Wallets with FailSafe

While cryptocurrencies have been rapidly gaining adoption, secure wallet...
research
09/27/2021

Experimental symmetric private information retrieval with measurement-device-independent quantum network

Secure information retrieval is an essential task in today's highly digi...
research
06/11/2015

Private reputation retrieval in public - a privacy-aware announcement scheme for VANETs

An announcement scheme is a system that facilitates vehicles to broadcas...

Please sign up or login with your details

Forgot password? Click here to reset