机构名称：
¥ 21.0
在通用盲量子计算问题中，客户端希望利用单个量子服务器来评估 C | 0 ⟩，其中 C 是任意量子电路，同时保持 C 的秘密性。客户端的目标是使用尽可能少的资源。这个问题由 Broadbent、Fitzsimons 和 Kashefi[4] 首次提出，已成为量子密码学研究的基础，这不仅是因为它本身的重要性，还因为它为新技术提供了试验台，这些新技术以后可以应用于相关问题（例如量子计算验证）。关于这个问题的已知协议主要是信息理论 (IT) 安全的或基于陷门假设（公钥加密）。在本文中，我们研究了由随机预言机建模的对称密钥原语的可用性如何改变通用盲量子计算的复杂性。我们给出了一种新的通用盲量子计算协议。与之前关于 IT 安全协议（例如 BFK[4]）的工作类似，我们的协议可以分为两个阶段。在第一阶段，客户端准备一些具有相对简单量子门的量子小工具并将它们发送到服务器，而在第二阶段，客户端完全是经典的——它甚至不需要量子存储。至关重要的是，该协议的第一阶段是简洁的，也就是说，它的复杂性与电路大小无关。给定安全参数 κ ，它的复杂性只是一个固定的 κ 多项式，可用于评估大小高达 κ 的次指数的任何电路（或多个电路）。相比之下，已知的方案要么要求客户端执行与电路大小成比例的量子计算 [4]，要么需要陷门假设 [18]。
使用随机预言机的简洁盲量子计算
主要关键词
相关文件推荐
