论文标题
通过将Pauli的一次性垫与四个质量整合在一起，量子完全同态加密
Quantum Fully Homomorphic Encryption by Integrating Pauli One-time Pad with Quaternions
论文作者
论文摘要
量子完全同态加密（QFHE）允许评估加密数据上的量子电路。我们提出了一种新颖的QFHE方案，该方案通过依靠SU（2）的四元代表来扩展Pauli一次性加密。使用该方案，评估1量门更有效，评估一般量子电路在渐近复杂性方面得到了多项式改善。 从技术上讲，提出了一种新的加密多位控制技术，该技术允许执行任何1 Quitation Gate，其参数以加密形式给出。通过这种技术，我们建立了新的加密和以前的Pauli一次性PAD加密之间的转换，并将我们的QFHE方案与以前的方案桥接。此外，该技术对于私人量子电路评估也很有用。 该方案的安全性依赖于基本量子的FHE方案的硬度，后者将其安全性设置为使用错误问题和循环安全性假设。
Quantum fully homomorphic encryption (QFHE) allows to evaluate quantum circuits on encrypted data. We present a novel QFHE scheme, which extends Pauli one-time pad encryption by relying on the quaternion representation of SU(2). With the scheme, evaluating 1-qubit gates is more efficient, and evaluating general quantum circuits is polynomially improved in asymptotic complexity. Technically, a new encrypted multi-bit control technique is proposed, which allows to perform any 1-qubit gate whose parameters are given in the encrypted form. With this technique, we establish a conversion between the new encryption and previous Pauli one-time pad encryption, bridging our QFHE scheme with previous ones. Also, this technique is useful for private quantum circuit evaluation. The security of the scheme relies on the hardness of the underlying quantum capable FHE scheme, and the latter sets its security on the learning with errors problem and the circular security assumption.
