One-shot signatures and applications to hybrid quantum/classical authentication

Ryan Amos, Marios Georgiou, Aggelos Kiayias, Mark Zhandry

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.
Original languageEnglish
Title of host publicationProceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2020)
EditorsKonstantin Makarychev, Yury Makarychev, Madhur Tulsiani, Gautam Kamath, Julia Chuzhoy
PublisherACM
Pages255-268
Number of pages14
ISBN (Electronic)9781450369794
DOIs
Publication statusPublished - 8 Jun 2020
Event52nd Annual ACM Symposium on Theory of Computing - Virtual conference, United States
Duration: 22 Jun 202026 Jun 2020
http://acm-stoc.org/stoc2020/

Conference

Conference52nd Annual ACM Symposium on Theory of Computing
Abbreviated titleSTOC 2020
CountryUnited States
CityVirtual conference
Period22/06/2026/06/20
Internet address

Fingerprint Dive into the research topics of 'One-shot signatures and applications to hybrid quantum/classical authentication'. Together they form a unique fingerprint.

Cite this