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

## Author(s): Amos, Ryan; Georgiou, Marios; Kiayias, Aggelos; Zhandry, Mark

To refer to this page use: http://arks.princeton.edu/ark:/88435/pr12n8x
DC FieldValueLanguage
dc.contributor.authorAmos, Ryan-
dc.contributor.authorGeorgiou, Marios-
dc.contributor.authorKiayias, Aggelos-
dc.contributor.authorZhandry, Mark-
dc.date.accessioned2021-10-08T19:48:16Z-
dc.date.available2021-10-08T19:48:16Z-
dc.date.issued2020-06en_US
dc.identifier.citationAmos, Ryan, Marios Georgiou, Aggelos Kiayias, and Mark Zhandry. "One-shot signatures and applications to hybrid quantum/classical authentication." In Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (2020): pp. 255-268. doi:10.1145/3357713.3384304en_US
dc.identifier.urihttps://www.cs.princeton.edu/~mzhandry/docs/papers/OSS.pdf-
dc.identifier.urihttp://arks.princeton.edu/ark:/88435/pr12n8x-
dc.description.abstractWe 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.en_US
dc.format.extent255 - 268en_US
dc.language.isoen_USen_US
dc.relation.ispartofAnnual ACM SIGACT Symposium on Theory of Computingen_US
dc.rightsAuthor's manuscripten_US
dc.titleOne-shot signatures and applications to hybrid quantum/classical authenticationen_US
dc.typeConference Articleen_US
dc.identifier.doi10.1145/3357713.3384304-
pu.type.symplectichttp://www.symplectic.co.uk/publications/atom-terms/1.0/conference-proceedingen_US

Files in This Item:
File Description SizeFormat