Quantum money from hidden subspaces

DOI10.4086/toc.2013.v009a009zbMath1298.81054arXiv1203.4740OpenAlexW2611481031MaRDI QIDQ3191578

Scott Aaronson, Paul Christiano

Publication date: 6 October 2014

Published in: Theory of Computing, Proceedings of the forty-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1203.4740

zbMATH Keywords

multivariate polynomialsquantum computingquantum cryptographyelectronic cashquantum moneyno-cloning theoremquantum lower bounds

Mathematics Subject Classification ID

Quantum computation (81P68) Cryptography (94A60) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (30)

New approaches for quantum copy-protection ⋮ Hidden cosets and applications to unclonable cryptography ⋮ Quantum cheques ⋮ Transferable quantum cheque scheme based on quantum public-key cryptography ⋮ Quantum lightning never strikes the same state twice. Or: quantum money from cryptographic assumptions ⋮ Semi-quantum money ⋮ Cryptanalysis of three quantum money schemes ⋮ Quantum anonymous ranking and selection with verifiability ⋮ Computational Security of Quantum Encryption ⋮ Semi-quantum tokenized signatures ⋮ On the feasibility of unclonable encryption, and more ⋮ Collusion resistant copy-protection for watermarkable functionalities ⋮ Public key encryption with secure key leasing ⋮ Another round of breaking and making quantum money: how to not build it from lattices, and more ⋮ Quantum contracts between Schrödinger and a cat ⋮ Franchised quantum money ⋮ Experimental realization of quantum cheque using a five-qubit quantum computer ⋮ Cloning games: a general framework for unclonable primitives ⋮ Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness ⋮ Quantum cryptography beyond quantum key distribution ⋮ Secure software leasing from standard assumptions ⋮ Secure software leasing without assumptions ⋮ Shadow Tomography of Quantum States ⋮ S-money: virtual tokens for a relativistic economy ⋮ Quantum to classical one-way function and its applications in quantum money authentication ⋮ Efficient simulation of random states and random unitaries ⋮ Secure software leasing ⋮ Security analysis of quantum lightning ⋮ Classical proofs of quantum knowledge ⋮ QMA-Hardness of Consistency of Local Density Matrices with Applications to Quantum Zero-Knowledge

This page was built for publication: Quantum money from hidden subspaces