d维(t,n)门限量子同态加密算法的设计与仿真

doi:10.3969/j.issn.0372-2112.2020.05.003

电子学报 ›› 2020, Vol. 48 ›› Issue (5): 846-853.DOI: 10.3969/j.issn.0372-2112.2020.05.003

d维(t,n)门限量子同态加密算法的设计与仿真

宋秀丽^1,2, 周道洋², 文爱君²

1. 重庆邮电大学网络空间安全与信息法学院, 重庆 400065;
2. 重庆邮电大学计算机科学与技术学院, 重庆 400065

收稿日期:2019-05-23 修回日期:2019-12-04 出版日期:2020-05-25
- 通讯作者:
- 宋秀丽
- 作者简介:
- 周道洋 男,1992年出生,在读硕士生.研究方向为量子密码学,主要研究量子同态加密、量子秘密共享相关协议及其仿真实现.E-mail:243486249@qq.com;文爱君 女,1993年出生,在读硕士生.研究方向为量子密码学,主要研究量子计算、量子秘密共享相关协议.E-mail:766705892@qq.com
- 基金资助:
- 国家自然科学基金 (No.61772098，No.61772099，No.61802039）; 重庆市科学技术委员会基础科学与前沿技术项目 (No.cstc2018jcyjAX0510）

Design and Simulation of d Dimensional (t,n) Threshold Quantum Homomorphic Encryption Algorithm

SONG Xiu-li^1,2, ZHOU Dao-yang², WEN Ai-jun²

1. Chongqing University of Posts and Telecommunications, School of Cyber Security and Information Law, Chongqing 400065, China;
2. Chongqing University of Posts and Telecommunications, College of Computer Science and Technology, Chongqing 400065, China

Received:2019-05-23 Revised:2019-12-04 Online:2020-05-25 Published:2020-05-25
- Corresponding author:
- SONG Xiu-li
- Supported by:
- National Natural Science Foundation of China (No.61772098, No.61772099, No.61802039); Basic and Frontier Research Program of Chongqing Municipal Science and Technology Commission (No.cstc2018jcyjAX0510)

摘要/Abstract

摘要： 量子同态加密对量子态密文直接进行同态评估计算，而不是将密文解密之后再进行计算.基于相位和状态变换的d维通用酉算子，提出了一种d维（t，n）门限量子同态加密算法.在该算法中，客户端将量子态密文传送给n个服务器中的t个，这t个服务器生成评估子密钥，运行评估算法对量子态密文执行同态计算.客户端对解密之后的量子态执行CNOT门操作，t+1个粒子的聚合值就是评估算法对量子态明文计算之后的结果.该算法使用Shamir（t，n）门限机制隐藏了评估密钥，保护了客户端的隐私数据.从理论上证明了算法的正确性，各个阶段操作过程的仿真实现进一步验证了算法的正确性.

关键词: 量子同态加密, d维, (t,n)门限, 通用酉算子, 评估计算

Abstract: 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.

Key words: quantum homomorphic encryption, d-dimension, (t,n) threshold, general unitary operator, evaluation calculation

中图分类号:

TP309

宋秀丽, 周道洋, 文爱君. d维(t,n)门限量子同态加密算法的设计与仿真[J]. 电子学报, 2020, 48(5): 846-853.

SONG Xiu-li, ZHOU Dao-yang, WEN Ai-jun . Design and Simulation of d Dimensional (t,n) Threshold Quantum Homomorphic Encryption Algorithm[J]. Acta Electronica Sinica, 2020, 48(5): 846-853.

参考文献

[1] Shor P.Algorithms for quantum computation:discrete logarithms and factoring[A].35^th Annual Symposium on the Foundations of Computer Science[C].Los Alamitos,CA:IEEE Press,1994.124-134.
[2] Rivest R L,Adleman L,Dertouzos M L.On data banks and privacy homomorphisms[J].Foundations of Secure Computation,1978:169-179.
[3] Gentry C.A fully homomorphic encryption scheme[D].Stanford:Stanford University,2009.1-34.
[4] Gentry C.Computing arbitrary functions of encrypted data[J].Communications of the ACM,2010,53(3):97-104.
[5] Castelluccia C,Chan C F,Mykletun E,et al.Efficient and provably secure aggregation of encrypted data in wireless sensor networks[J].ACM Transactions on Sensor Networks,2009,5(3):1-36.
[6] Hessler A,Kakumaru T,Perrey H,et al.Data obfuscation with network coding[J].Computer Communications,2012,35(1):48-61.
[7] Rohde P P,Fitzsimons J F,Gilchrist A.Quantum walks with encrypted data[J].Physical Review Letters,2012,109(15):150501.
[8] Liang M.Quantum fully homomorphic encryption scheme based on universal quantum circuit[J].Quantum Information Processing,2015,14(8):2749-2759.
[9] Wang Y,She K,Luo Q,et al.Symmetric weak ternary quantum homomorphic encryption schemes[J].Modern Physics Letters B,2016,30(07):1650076.
[10] Ouyang Y K,Tan S H,Fitzsimons J F.Quantum homomorphic encryption from quantum codes[J].Physical Review A,2015,98:042334.
[11] Armknecht F,Augot D,Perret L,et al.On constructing homomorphic encryption schemes from coding theory[A].Cryptography and Coding,13^th IMA International Conference[C].UK:Oxford,Springer,2011.23-40.
[12] Liang,M.Symmetric quantum fully homomorphic encryption with perfect security[J].Quantum Information Processing,2013,12(12):3675-3687.
[13] Broadbent A,Jeffery S.Quantum homomorphic encryption for circuits of low T-gate complexity[J].Quantum Information Processing,2015,9216:609-629.
[14] Sun X,Wang T,Sun Z,et al.An efficient quantum somewhat homomorphic symmetric searchable encryption[J].International Journal of Theoretical Physics,2017,56(4):1335-1345.
[15] Min L,Li Y.Quantum fully homomorphic encryption scheme based on quantum fault-tolerant construction[J].Quantum Information Processing,2016,25:749-759.
[16] Shamir A.How to share a secret[J].Communications of the ACM,1979,22(11):612-613.
[17] Thas K.The geometry of generalized Pauli operators of N-qudit Hilbert space,and an application to MUBs[A].IEEE International Conference on Systems,Man,and Cybernetics[C].Japanese:IEEE Press,2009.5:3816-3822.

d维(t,n)门限量子同态加密算法的设计与仿真

Design and Simulation of d Dimensional (t,n) Threshold Quantum Homomorphic Encryption Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics