机构名称：
¥ 3.0
Impagliazzo 和 Rudich (STOC'89) 的开创性工作证明了以黑箱方式从单向函数 (OWF) 构建经典公钥加密 (PKE) 是不可能的。量子信息有可能绕过经典限制，实现看似不可能的任务，例如量子货币、软件复制保护和无需单向函数的承诺。然而，问题依然存在：量子 PKE (QPKE) 能否从量子安全的 OWF 构建？最近的一项研究表明，确实可以从 OWF 构建 QPKE，但有一个警告。这些构造需要公钥是量子的和不可克隆的，从而降低了此类“公共”加密方案的实用性——公钥无法认证和重用。在这项工作中，我们重新审视了在存在 OWF 的量子随机预言模型 (QROM) 中完美完成 QPKE 的可能性。
如何（不）在 Minicrypt 中构建量子 PKE
主要关键词
相关文件推荐
