One-shot signatures and applications to hybrid quantum/classical authentication
One-shot signatures and applications to hybrid quantum/classical authentication
复制标题
DOI：
10.1145/3357713.3384304
复制
发表时间：
2020-06
期刊：
影响因子：
--
通讯作者：
Ryan B. Amos;M. Georgiou;A. Kiayias;Mark Zhandry
中科院分区：
文献类型：
--
作者：
Ryan B. Amos;M. Georgiou;A. Kiayias;Mark Zhandry
我们定义了一次签名的概念，这是一种签名，其中任何秘密密钥只能用于签署单个消息，然后自毁。虽然这样的签名在经典上是不可能的，但我们使用量子不可克隆来构建一次性签名。特别是，我们表明，这样的签名存在相对于一个经典的甲骨文，然后我们可以使用已知的不可分割性混淆方案的模糊化。我们表明，一次性签名有许多应用的混合量子/经典密码任务，其中所有的通信都需要是经典的，但允许本地量子操作。应用包括一次性签名令牌、具有经典通信的量子货币、去中心化的无区块链加密货币、具有不可克隆密钥的签名方案、非交互式可认证最小熵等。因此，我们将一次性签名定位为新型量子密码协议的强大新构建块。
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.