计算机科学与探索 ›› 2016, Vol. 10 ›› Issue (11): 1571-1576.DOI: 10.3778/j.issn.1673-9418.1606032

• 网络与信息安全 • 上一篇    下一篇

通用的量子同态加密框架

王育齐1,2+,佘  堃1   

  1. 1. 电子科技大学 信息与软件工程学院,成都 610054
    2. 闽南师范大学 计算机学院,福建 漳州 363000
  • 出版日期:2016-11-01 发布日期:2016-11-04

Universal Quantum Homomorphic Encryption Framework

WANG Yuqi1,2+, SHE Kun1   

  1. 1. School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China
    2. College of Computer, Minnan Normal University, Zhangzhou, Fujian 363000, China
  • Online:2016-11-01 Published:2016-11-04

摘要: 研究了量子同态加密,提出了一种通用的构造量子同态加密算子的方法,进而建立了构造量子同态加密方案的一种通用框架;通过二值和三值量子态的酉变换,利用该框架构造了相应的量子同态加密方案,与现有文献的构造方案相比,利用该框架构造的量子同态加密方案更具有普遍性;通过安全性分析,该框架的安全性是基于加密算法的安全性和密钥的安全性。由于该框架采用了对称量子加密算法,导致构造量子同态算子时需要加密密钥,从而该框架是一种弱的对称量子同态加密框架。最后,该框架被推广到了量子公钥加密的情形。

关键词: 量子同态加密, 量子同态算子, 量子代理计算, 对称量子加密, 量子密码

Abstract: Through studying quantum homomorphic encryption, this paper proposes a general construction method for quantum homomorphic operator, thus sets up a universal construction framework for quantum homomorphic encryption scheme. Compared with existing quantum homomorphic encryption schemes, the schemes constructed by the universal construction framework according to the binary and ternary quantum unitary transformations, are more feasible. This paper analyzes the security of the universal framework from two respects. One is the security of quantum encryption scheme. The other is the security of the secret key. In the universal construction framework, the symmetric quantum encryption scheme is used and the evaluation algorithm is dependent on the secret key in the process of constructing the corresponding quantum homomorphic operator. As a result, the universal construction framework is a kind of weak symmetric quantum homomorphic encryption framework. Finally, it is generalized to the case of the quantum public key encryption.

Key words: quantum homomorphic encryption, quantum homomorphic operator, quantum delegated computation, symmetric quantum encryption, quantum cryptography