当前位置:
X-MOL 学术
›
SIAM J. Comput.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Classical Homomorphic Encryption for Quantum Circuits
SIAM Journal on Computing ( IF 1.2 ) Pub Date : 2020-12-15 , DOI: 10.1137/18m1231055 Urmila Mahadev
SIAM Journal on Computing ( IF 1.2 ) Pub Date : 2020-12-15 , DOI: 10.1137/18m1231055 Urmila Mahadev
SIAM Journal on Computing, Ahead of Print.
We present the first leveled fully homomorphic encryption scheme for quantum circuits with classical keys. The scheme allows a classical client to blindly delegate a quantum computation to a quantum server: an honest server is able to run the computation while a malicious server is unable to learn any information about the computation. We show that it is possible to construct such a scheme directly from a quantum secure classical homomorphic encryption scheme with certain properties. Finally, we show that a classical homomorphic encryption scheme with the required properties can be constructed from the learning with errors problem.
中文翻译:
量子电路的经典同态加密
《 SIAM计算杂志》,预印本。
我们提出了具有经典密钥的量子电路的第一级完全同态加密方案。该方案允许经典客户端盲目地将量子计算委托给量子服务器:诚实的服务器能够运行该计算,而恶意服务器则无法学习有关该计算的任何信息。我们表明有可能直接从具有某些属性的量子安全经典同态加密方案中构造这种方案。最后,我们表明可以通过学习有错误问题来构造具有所需属性的经典同态加密方案。
更新日期:2021-01-13
We present the first leveled fully homomorphic encryption scheme for quantum circuits with classical keys. The scheme allows a classical client to blindly delegate a quantum computation to a quantum server: an honest server is able to run the computation while a malicious server is unable to learn any information about the computation. We show that it is possible to construct such a scheme directly from a quantum secure classical homomorphic encryption scheme with certain properties. Finally, we show that a classical homomorphic encryption scheme with the required properties can be constructed from the learning with errors problem.
中文翻译:
量子电路的经典同态加密
《 SIAM计算杂志》,预印本。
我们提出了具有经典密钥的量子电路的第一级完全同态加密方案。该方案允许经典客户端盲目地将量子计算委托给量子服务器:诚实的服务器能够运行该计算,而恶意服务器则无法学习有关该计算的任何信息。我们表明有可能直接从具有某些属性的量子安全经典同态加密方案中构造这种方案。最后,我们表明可以通过学习有错误问题来构造具有所需属性的经典同态加密方案。