Franchised Quantum Money

Bhaskar Roberts; Mark Zhandry

doi:10.1007/978-3-030-92062-3_19

Franchised Quantum Money

Bhaskar Roberts, Mark Zhandry

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The construction of public key quantum money based on standard cryptographic assumptions is a longstanding open question. Here we introduce franchised quantum money, an alternative form of quantum money that is easier to construct. Franchised quantum money retains the features of a useful quantum money scheme, namely unforgeability and local verification: anyone can verify banknotes without communicating with the bank. In franchised quantum money, every user gets a unique secret verification key, and the scheme is secure against counterfeiting and sabotage, a new security notion that appears in the franchised model. Finally, we construct franchised quantum money and prove security assuming one-way functions.

Original language	English (US)
Title of host publication	Advances in Cryptology – ASIACRYPT 2021 - 27th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings, Part 1
Editors	Mehdi Tibouchi, Huaxiong Wang
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	549-574
Number of pages	26
ISBN (Print)	9783030920616
DOIs	https://doi.org/10.1007/978-3-030-92062-3_19
State	Published - 2021
Event	27th International Conference on Theory and Application of Cryptology and Information Security, ASIACRYPT 2021 - Virtual, Online Duration: Dec 6 2021 → Dec 10 2021

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	13090 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	27th International Conference on Theory and Application of Cryptology and Information Security, ASIACRYPT 2021
City	Virtual, Online
Period	12/6/21 → 12/10/21

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-030-92062-3_19

Cite this

Roberts, B., & Zhandry, M. (2021). Franchised Quantum Money. In M. Tibouchi, & H. Wang (Eds.), Advances in Cryptology – ASIACRYPT 2021 - 27th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings, Part 1 (pp. 549-574). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13090 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-92062-3_19

Roberts, Bhaskar ; Zhandry, Mark. / Franchised Quantum Money. Advances in Cryptology – ASIACRYPT 2021 - 27th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings, Part 1. editor / Mehdi Tibouchi ; Huaxiong Wang. Springer Science and Business Media Deutschland GmbH, 2021. pp. 549-574 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{855b7f9a58f44b3db5ca9d4624c29cbf,

title = "Franchised Quantum Money",

abstract = "The construction of public key quantum money based on standard cryptographic assumptions is a longstanding open question. Here we introduce franchised quantum money, an alternative form of quantum money that is easier to construct. Franchised quantum money retains the features of a useful quantum money scheme, namely unforgeability and local verification: anyone can verify banknotes without communicating with the bank. In franchised quantum money, every user gets a unique secret verification key, and the scheme is secure against counterfeiting and sabotage, a new security notion that appears in the franchised model. Finally, we construct franchised quantum money and prove security assuming one-way functions.",

author = "Bhaskar Roberts and Mark Zhandry",

note = "Funding Information: This work is also supported by MURI Grant FA9550-18-1-0161 and ONR award N00014-17-1-3025. Funding Information: Acknowledgements. This work is supported in part by NSF. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of NSF. Publisher Copyright: {\textcopyright} 2021, International Association for Cryptologic Research.; 27th International Conference on Theory and Application of Cryptology and Information Security, ASIACRYPT 2021 ; Conference date: 06-12-2021 Through 10-12-2021",

year = "2021",

doi = "10.1007/978-3-030-92062-3_19",

language = "English (US)",

isbn = "9783030920616",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "549--574",

editor = "Mehdi Tibouchi and Huaxiong Wang",

booktitle = "Advances in Cryptology – ASIACRYPT 2021 - 27th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings, Part 1",

address = "Germany",

}

Roberts, B & Zhandry, M 2021, Franchised Quantum Money. in M Tibouchi & H Wang (eds), Advances in Cryptology – ASIACRYPT 2021 - 27th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings, Part 1. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13090 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 549-574, 27th International Conference on Theory and Application of Cryptology and Information Security, ASIACRYPT 2021, Virtual, Online, 12/6/21. https://doi.org/10.1007/978-3-030-92062-3_19

Franchised Quantum Money. / Roberts, Bhaskar; Zhandry, Mark.
Advances in Cryptology – ASIACRYPT 2021 - 27th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings, Part 1. ed. / Mehdi Tibouchi; Huaxiong Wang. Springer Science and Business Media Deutschland GmbH, 2021. p. 549-574 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13090 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Franchised Quantum Money

AU - Roberts, Bhaskar

AU - Zhandry, Mark

N1 - Funding Information: This work is also supported by MURI Grant FA9550-18-1-0161 and ONR award N00014-17-1-3025. Funding Information: Acknowledgements. This work is supported in part by NSF. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of NSF. Publisher Copyright: © 2021, International Association for Cryptologic Research.

PY - 2021

Y1 - 2021

N2 - The construction of public key quantum money based on standard cryptographic assumptions is a longstanding open question. Here we introduce franchised quantum money, an alternative form of quantum money that is easier to construct. Franchised quantum money retains the features of a useful quantum money scheme, namely unforgeability and local verification: anyone can verify banknotes without communicating with the bank. In franchised quantum money, every user gets a unique secret verification key, and the scheme is secure against counterfeiting and sabotage, a new security notion that appears in the franchised model. Finally, we construct franchised quantum money and prove security assuming one-way functions.

AB - The construction of public key quantum money based on standard cryptographic assumptions is a longstanding open question. Here we introduce franchised quantum money, an alternative form of quantum money that is easier to construct. Franchised quantum money retains the features of a useful quantum money scheme, namely unforgeability and local verification: anyone can verify banknotes without communicating with the bank. In franchised quantum money, every user gets a unique secret verification key, and the scheme is secure against counterfeiting and sabotage, a new security notion that appears in the franchised model. Finally, we construct franchised quantum money and prove security assuming one-way functions.

UR - http://www.scopus.com/inward/record.url?scp=85121935538&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85121935538&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-92062-3_19

DO - 10.1007/978-3-030-92062-3_19

M3 - Conference contribution

AN - SCOPUS:85121935538

SN - 9783030920616

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 549

EP - 574

BT - Advances in Cryptology – ASIACRYPT 2021 - 27th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings, Part 1

A2 - Tibouchi, Mehdi

A2 - Wang, Huaxiong

PB - Springer Science and Business Media Deutschland GmbH

T2 - 27th International Conference on Theory and Application of Cryptology and Information Security, ASIACRYPT 2021

Y2 - 6 December 2021 through 10 December 2021

ER -

Roberts B, Zhandry M. Franchised Quantum Money. In Tibouchi M, Wang H, editors, Advances in Cryptology – ASIACRYPT 2021 - 27th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings, Part 1. Springer Science and Business Media Deutschland GmbH. 2021. p. 549-574. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-92062-3_19

Franchised Quantum Money

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this