New constructions for quantum money

New constructions for quantum money. Georgiou, M. & Kerenidis, I. In 10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015), 2015. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.

Paper abstract bibtex

We propose an information theoretically secure secret-key quantum money scheme in which the veriﬁcation of a coin is classical and consists of only one round; namely, a classical query from the user to the bank and an accept/reject answer from the bank to the user. A coin can be veriﬁed polynomially (on the number of its qubits) many times before it expires. Our scheme is an improvement on Gavinsky’s scheme, where three rounds of interaction are needed and is based on the notion of quantum retrieval games. Moreover, we propose a public-key quantum money scheme which uses one-time memories as a building block and is computationally secure in the random oracle model. This construction is derived naturally from our secret-key scheme using the fact that one-time memories are a special case of quantum retrieval games.

@inproceedings{georgiou2015new,
  title={New constructions for quantum money},
  author={Georgiou, Marios and Kerenidis, Iordanis},
  booktitle={10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)},
  year={2015},
  organization={Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik},
  url={http://drops.dagstuhl.de/opus/volltexte/2015/5551/pdf/7.pdf},
  abstract = {We propose an information theoretically secure secret-key quantum money scheme in which the veriﬁcation of a coin is classical and consists of only one round; namely, a classical query from the user to the bank and an accept/reject answer from the bank to the user. A coin can be veriﬁed polynomially (on the number of its qubits) many times before it expires. Our scheme is an improvement on Gavinsky’s scheme, where three rounds of interaction are needed and is based on the notion of quantum retrieval games.
  
  Moreover, we propose a public-key quantum money scheme which uses one-time memories as a building block and is computationally secure in the random oracle model. This construction is derived naturally from our secret-key scheme using the fact that one-time memories are a special case of quantum retrieval games.
}
}

Downloads: 0

{"_id":"2E6aSa5LckZG4vTC4","bibbaseid":"georgiou-kerenidis-newconstructionsforquantummoney-2015","downloads":0,"creationDate":"2015-12-16T03:23:10.210Z","title":"New constructions for quantum money","author_short":["Georgiou, M.","Kerenidis, I."],"year":2015,"bibtype":"inproceedings","biburl":"https://mariosgeorgiou.github.io/files/mypubs.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"New constructions for quantum money","author":[{"propositions":[],"lastnames":["Georgiou"],"firstnames":["Marios"],"suffixes":[]},{"propositions":[],"lastnames":["Kerenidis"],"firstnames":["Iordanis"],"suffixes":[]}],"booktitle":"10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)","year":"2015","organization":"Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik","url":"http://drops.dagstuhl.de/opus/volltexte/2015/5551/pdf/7.pdf","abstract":"We propose an information theoretically secure secret-key quantum money scheme in which the veriﬁcation of a coin is classical and consists of only one round; namely, a classical query from the user to the bank and an accept/reject answer from the bank to the user. A coin can be veriﬁed polynomially (on the number of its qubits) many times before it expires. Our scheme is an improvement on Gavinsky’s scheme, where three rounds of interaction are needed and is based on the notion of quantum retrieval games. Moreover, we propose a public-key quantum money scheme which uses one-time memories as a building block and is computationally secure in the random oracle model. This construction is derived naturally from our secret-key scheme using the fact that one-time memories are a special case of quantum retrieval games. ","bibtex":"@inproceedings{georgiou2015new,\n title={New constructions for quantum money},\n author={Georgiou, Marios and Kerenidis, Iordanis},\n booktitle={10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)},\n year={2015},\n organization={Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik},\n url={http://drops.dagstuhl.de/opus/volltexte/2015/5551/pdf/7.pdf},\n abstract = {We propose an information theoretically secure secret-key quantum money scheme in which the veriﬁcation of a coin is classical and consists of only one round; namely, a classical query from the user to the bank and an accept/reject answer from the bank to the user. A coin can be veriﬁed polynomially (on the number of its qubits) many times before it expires. Our scheme is an improvement on Gavinsky’s scheme, where three rounds of interaction are needed and is based on the notion of quantum retrieval games.\n \n Moreover, we propose a public-key quantum money scheme which uses one-time memories as a building block and is computationally secure in the random oracle model. This construction is derived naturally from our secret-key scheme using the fact that one-time memories are a special case of quantum retrieval games.\n}\n}\n\n","author_short":["Georgiou, M.","Kerenidis, I."],"key":"georgiou2015new","id":"georgiou2015new","bibbaseid":"georgiou-kerenidis-newconstructionsforquantummoney-2015","role":"author","urls":{"Paper":"http://drops.dagstuhl.de/opus/volltexte/2015/5551/pdf/7.pdf"},"metadata":{"authorlinks":{"georgiou, m":"https://mariosgeorgiou.github.io/publications/"}},"downloads":0,"html":""},"search_terms":["new","constructions","quantum","money","georgiou","kerenidis"],"keywords":[],"authorIDs":["rwFNThr5PijAA952T"],"dataSources":["ibJG6Y3f9RdkYPG4M"]}