One-shot signatures and applications to hybrid quantum/classical authentication
Author(s): Amos, Ryan; Georgiou, Marios; Kiayias, Aggelos; Zhandry, Mark
DownloadTo refer to this page use:
http://arks.princeton.edu/ark:/88435/pr12n8x
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Amos, Ryan | - |
dc.contributor.author | Georgiou, Marios | - |
dc.contributor.author | Kiayias, Aggelos | - |
dc.contributor.author | Zhandry, Mark | - |
dc.date.accessioned | 2021-10-08T19:48:16Z | - |
dc.date.available | 2021-10-08T19:48:16Z | - |
dc.date.issued | 2020-06 | en_US |
dc.identifier.citation | Amos, 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.3384304 | en_US |
dc.identifier.uri | https://www.cs.princeton.edu/~mzhandry/docs/papers/OSS.pdf | - |
dc.identifier.uri | http://arks.princeton.edu/ark:/88435/pr12n8x | - |
dc.description.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. | en_US |
dc.format.extent | 255 - 268 | en_US |
dc.language.iso | en_US | en_US |
dc.relation.ispartof | Annual ACM SIGACT Symposium on Theory of Computing | en_US |
dc.rights | Author's manuscript | en_US |
dc.title | One-shot signatures and applications to hybrid quantum/classical authentication | en_US |
dc.type | Conference Article | en_US |
dc.identifier.doi | 10.1145/3357713.3384304 | - |
pu.type.symplectic | http://www.symplectic.co.uk/publications/atom-terms/1.0/conference-proceeding | en_US |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
SignaturesAppsHybridQuantumClassicalAuthentication.pdf | 524.08 kB | Adobe PDF | View/Download |
Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.