Quantum Money Generated by Multiple Untrustworthy Banks
- URL: http://arxiv.org/abs/2205.09303v1
- Date: Thu, 19 May 2022 03:21:06 GMT
- Title: Quantum Money Generated by Multiple Untrustworthy Banks
- Authors: Yuichi Sano
- Abstract summary: We propose a quantum patchwork money scheme in which banks cannot distribute exact copies to users.
The banks can use the quantum patchwork money without completely trusting the other banks.
Nonbank users can use safely the quantum patchwork money without trusting any banks potentially focused on self-interest.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: While classical money can be copied, it is impossible to copy quantum money
in principle, with only the bank that issues it knowing how to generate it,
meaning only the bank can make exact copies. Not all reliable banks, such as
central banks, will issue quantum money, so there is the possibility that
untrustworthy banks are distributing fake or multiple copies of the same
quantum money without the users' knowledge. As such, we propose a quantum
patchwork money scheme in which banks cannot distribute exact copies to users.
This scheme involves multiple banks providing public-key quantum money as
shards and generating quantum patchwork money by combining them. The banks can
use the quantum patchwork money without completely trusting the other banks. In
addition, nonbank users can use safely the quantum patchwork money without
trusting any banks potentially focused on self-interest by adding a protocol
for monitoring the distribution of copies.
Related papers
- Anonymous Public-Key Quantum Money and Quantum Voting [15.80411915665245]
We develop the formal definitions of privacy for quantum money schemes.
We then construct the first public-key quantum money schemes that satisfy these security notions.
We show that the no-cloning principle, a result of quantum mechanics, allows us to construct schemes, with security guarantees that are classically impossible.
arXiv Detail & Related papers (2024-11-07T07:21:28Z) - Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
We show the feasibility of revocable primitives, such as revocable encryption and revocable programs.
This suggests that the stronger notion of multi-copy security is within reach in unclonable cryptography.
arXiv Detail & Related papers (2024-10-17T02:37:40Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
We build on the no-cloning principle of quantum mechanics and design cryptographic schemes with key-revocation capabilities.
We consider schemes where secret keys are represented as quantum states with the guarantee that, once the secret key is successfully revoked from a user, they no longer have the ability to perform the same functionality as before.
arXiv Detail & Related papers (2023-02-28T18:58:11Z) - Another Round of Breaking and Making Quantum Money: How to Not Build It
from Lattices, and More [13.02553999059921]
We provide both negative and positive results for publicly verifiable quantum money.
We propose a framework for building quantum money and quantum lightning.
We discuss potential instantiations of our framework.
arXiv Detail & Related papers (2022-11-22T04:17:32Z) - Uncloneable Cryptography [0.38073142980733]
Uncloneable cryptography studies settings in which the impossibility of copying is a desired property.
Quantum money uses variants of the no-cloning theorem to make counterfeiting impossible.
New uncloneable primitives were introduced, such as uncloneable signatures, quantum copy protection for classical software, pseudorandom states, and several uncloneable forms of encryption.
arXiv Detail & Related papers (2022-10-25T18:37:51Z) - Franchised Quantum Money [13.772109618082382]
We introduce franchised quantum money, an alternative form of quantum money that is easier to construct.
Franchised quantum money retains the features of a useful quantum money scheme, namely unforgeability and local verification.
In franchised quantum money, every user gets a unique secret verification key, and the scheme is secure against counterfeiting and sabotage.
arXiv Detail & Related papers (2021-10-19T05:00:28Z) - Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's
Post-Quantum Security [67.06003361150228]
A proof of work (PoW) is an important cryptographic construct enabling a party to convince others that they invested some effort in solving a computational task.
In this work, we examine the hardness of finding such chain of PoWs against quantum strategies.
We prove that the chain of PoWs problem reduces to a problem we call multi-solution Bernoulli search, for which we establish its quantum query complexity.
arXiv Detail & Related papers (2020-12-30T18:03:56Z) - Quantum Computing without Quantum Computers: Database Search and Data
Processing Using Classical Wave Superposition [101.18253437732933]
We present experimental data on magnetic database search using spin wave superposition.
We argue that in some cases the classical wave-based approach may provide the same speedup in database search as quantum computers.
arXiv Detail & Related papers (2020-12-15T16:21:53Z) - Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
We introduce a quantum copy-protection scheme for a class of evasive functions known as " compute-and-compare programs"
We prove that our scheme achieves non-trivial security against fully malicious adversaries in the quantum random oracle model (QROM)
As a complementary result, we show that the same scheme fulfils a weaker notion of software protection, called "secure software leasing"
arXiv Detail & Related papers (2020-09-29T08:41:53Z) - Single-Shot Secure Quantum Network Coding for General Multiple Unicast
Network with Free One-Way Public Communication [56.678354403278206]
We propose a canonical method to derive a secure quantum network code over a multiple unicast quantum network.
Our code correctly transmits quantum states when there is no attack.
It also guarantees the secrecy of the transmitted quantum state even with the existence of an attack.
arXiv Detail & Related papers (2020-03-30T09:25:13Z) - Almost Public Quantum Coins [0.1813006808606333]
A quantum coins scheme, just like the traditional currency coin scheme, all the money states are exact copies of each other.
A quantum money scheme can be private, i.e., only the bank can verify the money states, or public.
We propose a way to lift any private quantum coin scheme to a scheme that closely resembles a public quantum coin scheme.
arXiv Detail & Related papers (2020-02-27T21:00:57Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.