Forty years ago, Wiesner proposed using quantum states to create money that is physically impossible to counterfeit, something that cannot be done in the classical world. However, Wiesner's scheme required a central bank to verify the money, and the question of whether there can be unclonable quantum money that anyone can verify has remained open since. One can also ask a related question, which seems to be new: can quantum states be used as copy-protected programs, which let the user evaluate some function f, but not create more programs for f? This paper tackles both questions using the arsenal of modern computational complexity. Our main result is that there exist quantum oracles relative to which publicly-verifiable quantum money is pos...
Quantum mechanical effects have enabled the construction of cryptographic primitives that are imposs...
Bob is stuck doing a crossword puzzle and is starting to think that the puzzle is impossible to comp...
Quantum computing has the power to break current cryptographic systems, disrupting online banking, ...
Forty years ago, Wiesner pointed out that quantum mechanics raises the striking possibility of money...
Public key quantum money can be seen as a version of the quantum no-cloning theorem that holds even ...
http://conference.itcs.tsinghua.edu.cn/ICS2010/Public-key quantum money is a cryptographic protocol ...
arxiv onlyQuantum money is a cryptographic protocol in which a mint can produce a quantum state, no ...
Public verification of quantum money has been one of the central objects in quantum cryptography eve...
Quantum copy protection, introduced by Aaronson, enables giving out a quantum program-description th...
Public key quantum money can be seen as a version of the quantum no-cloning theorem that holds even ...
We propose an information theoretically secure secret-key quantum money scheme in which the verifica...
Unforgeable quantum money tokens were the first invention of quantum information science, but remai...
We investigate the security assumptions behind three public-key quantum money schemes. Aaronson and ...
A major unresolved question in quantum cryptography is whether it is possible to obfuscate arbitrary...
International audienceProperties of quantum mechanics have enabled the emergence of quantum cryptogr...
Quantum mechanical effects have enabled the construction of cryptographic primitives that are imposs...
Bob is stuck doing a crossword puzzle and is starting to think that the puzzle is impossible to comp...
Quantum computing has the power to break current cryptographic systems, disrupting online banking, ...
Forty years ago, Wiesner pointed out that quantum mechanics raises the striking possibility of money...
Public key quantum money can be seen as a version of the quantum no-cloning theorem that holds even ...
http://conference.itcs.tsinghua.edu.cn/ICS2010/Public-key quantum money is a cryptographic protocol ...
arxiv onlyQuantum money is a cryptographic protocol in which a mint can produce a quantum state, no ...
Public verification of quantum money has been one of the central objects in quantum cryptography eve...
Quantum copy protection, introduced by Aaronson, enables giving out a quantum program-description th...
Public key quantum money can be seen as a version of the quantum no-cloning theorem that holds even ...
We propose an information theoretically secure secret-key quantum money scheme in which the verifica...
Unforgeable quantum money tokens were the first invention of quantum information science, but remai...
We investigate the security assumptions behind three public-key quantum money schemes. Aaronson and ...
A major unresolved question in quantum cryptography is whether it is possible to obfuscate arbitrary...
International audienceProperties of quantum mechanics have enabled the emergence of quantum cryptogr...
Quantum mechanical effects have enabled the construction of cryptographic primitives that are imposs...
Bob is stuck doing a crossword puzzle and is starting to think that the puzzle is impossible to comp...
Quantum computing has the power to break current cryptographic systems, disrupting online banking, ...