机构名称：
¥ 2.0
尽管单向函数已被公认为经典密码学的最小原语，但量子密码学的最小原语仍不清楚。通用外推最早由 Impagliazzo 和 Levin (1990) 提出，当且仅当单向函数存在时，通用外推任务才是困难的。为了更好地理解量子密码学的最小假设，我们研究了通用外推任务的量子类似物。具体来说，我们提出了经典→量子外推任务，即根据计算基础中测量的第一个寄存器，外推二分纯态的其余部分。然后，我们将其用作建立量子密码学新连接的关键组件：(a) 如果经典→量子外推很难，则存在量子承诺；(b) 如果存在以下任何密码原语，则经典→量子外推很难：使用经典公钥的量子公钥密码学（如量子货币和签名）或2消息量子密钥分发协议。对于未来的工作，我们进一步推广外推任务并提出一个完全量子的模拟。我们表明，如果存在量子承诺，则很难，而对于量子多项式空间则很容易。
量子密码学中的硬量子外推
主要关键词
相关文件推荐
