Paper 2020/107

One-shot Signatures and Applications to Hybrid Quantum/Classical Authentication

Ryan Amos, Marios Georgiou, Aggelos Kiayias, and Mark Zhandry

Abstract

We define the notion of one-shot signatures, which are signatures where any secret key can be used to sign only a single message, and then self-destructs. While such signatures are of course impossible classically, we construct one-shot signatures using quantum no-cloning. In particular, we show that such signatures exist relative to a classical oracle, which we can then heuristically obfuscate using known indistinguishability obfuscation schemes. We show that one-shot signatures have numerous applications for hybrid quantum/classical cryptographic tasks, where all communication is required to be classical, but local quantum operations are allowed. Applications include one-time signature tokens, quantum money with classical communication, decentralized blockchain-less cryptocurrency, signature schemes with unclonable secret keys, non-interactive certifiable min-entropy, and more. We thus position one-shot signatures as a powerful new building block for novel quantum cryptographic protocols.

Note: Added an extra section (6.2) on key evolving signatures

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint. MINOR revision.
Keywords
quantum cryptographydigital signaturescryptocurrencies
Contact author(s)
rbamos @ cs princeton edu
mgeorgiou @ gradcenter cuny edu
akiayias @ inf ed ac uk
mzhandry @ princeton edu
History
2020-02-04: received
Short URL
https://ia.cr/2020/107
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/107,
      author = {Ryan Amos and Marios Georgiou and Aggelos Kiayias and Mark Zhandry},
      title = {One-shot Signatures and Applications to Hybrid Quantum/Classical Authentication},
      howpublished = {Cryptology {ePrint} Archive, Paper 2020/107},
      year = {2020},
      url = {https://eprint.iacr.org/2020/107}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.