Semi-quantum money

Roy Radian, Or Sattath

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Private quantum money allows a bank to mint quantum money states that it can later verify, but that no one else can forge. In classically verifiable quantum money – introduced by Gavinsky (CCC 2012) – the verification is done via an interactive protocol between the bank and the user, where the communication is classical, and the computational resources required of the bank are classical. In this work, we consider memoryless interactive protocols in which the minting is likewise classical, and construct a private money scheme that achieves these two notions simultaneously (i.e., classical verification and classical minting). We call such a construction a private semi-quantum money scheme, since all the requirements from the bank in terms of computation and communication are classical. In terms of techniques, our main contribution is a strong parallel repetition theorem for Noisy Trapdoor Claw Free Functions (NTCF), a notion introduced by Brakerski et al. (FOCS 2018).

Original languageAmerican English
Title of host publicationAFT 2019 - Proceedings of the 1st ACM Conference on Advances in Financial Technologies
Pages132-146
Number of pages15
ISBN (Electronic)9781450367325
DOIs
StatePublished - 21 Oct 2019
Event1st ACM Conference on Advances in Financial Technologies, AFT 2019 - Zurich, Switzerland
Duration: 21 Oct 201923 Oct 2019

Publication series

NameAFT 2019 - Proceedings of the 1st ACM Conference on Advances in Financial Technologies

Conference

Conference1st ACM Conference on Advances in Financial Technologies, AFT 2019
Country/TerritorySwitzerland
CityZurich
Period21/10/1923/10/19

Keywords

  • Quantum Money
  • Quantum cryptography
  • Semi-Quantum Money
  • Trapdoor Claw Free Functions

All Science Journal Classification (ASJC) codes

  • Accounting
  • Computer Science Applications
  • Finance

Fingerprint

Dive into the research topics of 'Semi-quantum money'. Together they form a unique fingerprint.

Cite this