摘要
量子同态加密对量子态密文直接进行同态评估计算,而不是将密文解密之后再进行计算.基于相位和状态变换的d维通用酉算子,提出了一种d维(t,n)门限量子同态加密算法.在该算法中,客户端将量子态密文传送给n个服务器中的t个,这t个服务器生成评估子密钥,运行评估算法对量子态密文执行同态计算.客户端对解密之后的量子态执行CNOT门操作,t+1个粒子的聚合值就是评估算法对量子态明文计算之后的结果.该算法使用Shamir(t,n)门限机制隐藏了评估密钥,保护了客户端的隐私数据.从理论上证明了算法的正确性,各个阶段操作过程的仿真实现进一步验证了算法的正确性.
Quantum homomorphic cryptography directly evaluates the quantum ciphertext,rather than decrypts the quantum ciphertext and then calculates it.Based on a general d-dimensional unitary operator of phase and state transformation,a d-dimensional(t,n)threshold quantum homomorphic encryption algorithm was proposed.In this algorithm,the client sent the quantum state ciphertext to t of n servers.Each of the t servers generated the evaluation sub-keys,and then run the evaluation algorithm on the quantum state ciphertext to complete the calculation of quantum homomorphism.The client performed CNOT gates on the quantum states after decryption,and the aggregate value of t+1 particles was the result after evaluation calculation on the quantum state plaintext.The algorithm uses Shamir’s(t,n)threshold scheme to hide the evaluation keys,so that it protects the client's private data.The theorems prove the correctness of the algorithm theoretically,and the simulations of each stage of the algorithm further verify its correctness.
作者
宋秀丽
周道洋
文爱君
SONG Xiu-li;ZHOU Dao-yang;WEN Ai-jun(Chongqing University of Posts and Telecommunications,School of Cyber Security and Information Law,Chongqing 400065,China;Chongqing University of Posts and Telecommunications,College of Computer Science and Technology,Chongqing 400065,China)
出处
《电子学报》
EI
CAS
CSCD
北大核心
2020年第5期846-853,共8页
Acta Electronica Sinica
基金
国家自然科学基金(No.61772098,No.61772099,No.61802039)
重庆市科学技术委员会基础科学与前沿技术项目(No.cstc2018jcyjAX0510)。
关键词
量子同态加密
D维
(T
N)门限
通用酉算子
评估计算
quantum homomorphic encryption
d-dimension
(t,n)threshold
general unitary operator
evaluation calculation
