Douglas Stebila

Quantum coins

Verification circuit for quantum coins |ψ⟩ recognized using the oracle U_ψ.

Abstract

One of the earliest cryptographic applications of quantum information was to create quantum digital cash that could not be counterfeited. In this paper, we describe a new type of quantum money: quantum coins, where all coins of the same denomination are represented by identical quantum states. We state desirable security properties such as anonymity and unforgeability and propose two candidate quantum coin schemes: one using black box operations, and another using blind quantum computation.

Keywords: quantum coins, quantum cryptography, digital cash

Reference

Michele Mosca, Douglas Stebila. Quantum coins. In Aiden A. Bruen, David L. Wehlau, editors, Error-Correcting Codes, Finite Geometries and Cryptography 2010, Contemporary Mathematics, vol. 523, pp. 35-47. American Mathematical Society, 2010.

Download

BibTeX

@inproceedings{AMS-MosSte10,
 	Author = {Michele Mosca and Douglas Stebila},
 	Booktitle = {Error-Correcting Codes, Finite Geometries and Cryptography},
 	Editor = {Aiden A. Bruen and David L. Wehlau},
 	Pages = {35--47},
 	Publisher = {American Mathematical Society},
 	Series = {Contemporary Mathematics},
 	Title = {Quantum coins},
 	Url = {http://www.ams.org/bookstore?fn=20&arg1=conmseries&ikey=CONM-523},
 	Volume = {523},
 	Year = {2010}
 }

Funding

• NSERC Canada Graduate Scholarship
• Sun Microsystems Laboratories
• Natural Sciences and Enginering Research Council (NSERC) of Canada
• QuantumWorks
• MITACS
• Canadian Institute for Advanced Research (CIFAR)
• Canada Research Chair
• Ontario Research Fund
• Government of Canada
• Ontario-MRI