One-shot signatures and applications to hybrid quantum/classical authentication
Ryan Amos, Μάριος Γεωργίου, Aggelos Kiayias, Mark Zhandry · 2020
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.