Quantum one-time pad-based quantum homomorphic encryption schemes for circuits of the non-Clifford gates

被引:2
|
作者
Cheng, Zhen-Wen [1 ]
Chen, Xiu-Bo [1 ]
Xu, Gang [2 ]
Ma, Li [2 ]
Li, Zong-Peng [3 ,4 ]
机构
[1] Beijing Univ Posts & Telecommun, Informat Secur Ctr, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
[2] North China Univ Technol, Sch Informat Sci & Technol, Beijing 100144, Peoples R China
[3] Tsinghua Univ, Inst Network Sci & Cyberspace, Beijing 100084, Peoples R China
[4] Quan Cheng Lab, Jinan 250100, Peoples R China
关键词
Quantum homomorphic encryption; Quantum one-time pad; The non-Clifford gates; Universal quantum computations; Homomorphic evaluation; Security;
D O I
10.1016/j.physa.2024.129529
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Quantum homomorphic encryption can afford secure and convenient delegating computations for the client with weak computing power. The process of the server performing quantum gates on the client's ciphertext is referred to as the homomorphic evaluation. At present, homomorphic evaluations of the group {H, S, T, controlled -X} for implementing universal quantum computations have been provided. However, except for T gate, there is little research on homomorphic evaluations of other non -Clifford gates, some of which can simplify quantum circuits. In order to optimize homomorphic evaluations of quantum circuits with complex computing functions, three quantum one-time pad -based quantum homomorphic encryption schemes for circuits of the non -Clifford gates are proposed in this paper. Firstly, we give homomorphic evaluations of V gate (the square root of X gate), V dagger gate, and controlled -Z gate in the Clifford gates. Secondly, for the non -Clifford gates, two methods for the homomorphic evaluation of controlled -V gate (or controlled -V dagger gate) and four methods for the homomorphic evaluation of Toffoli gate are presented in sequence. Among four homomorphic evaluation methods for Toffoli gate, the method based on Toffoli gate itself consumes the fewest auxiliary qubits and has the lowest evaluation circuit depth. Thirdly, three quantum homomorphic encryption schemes for the single-qubit gates, the double-qubit gates, and the triple-qubit gate are respectively proposed. Finally, inspired by the perfectly secure encryption technology of quantum one-time pad, we prove the security of the proposed schemes, enabling safer and faster completion of the client's entrusted computations.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] Reducing the number of non-Clifford gates in quantum circuits
    Kissinger, Aleks
    van de Wetering, John
    [J]. PHYSICAL REVIEW A, 2020, 102 (02)
  • [2] Quantum Fully Homomorphic Encryption by Integrating Pauli One-time Pad with Quaternions
    Ma, Guangsheng
    Li, Hongbo
    [J]. QUANTUM, 2022, 6
  • [3] The Quasi One-Time Pad Encryption Communication Based on Quantum Key Distribution
    Wang yanbo
    Wang rong
    Zhu yong
    He min
    Wang xiao
    Guan yu
    [J]. MEMS, NANO AND SMART SYSTEMS, PTS 1-6, 2012, 403-408 : 2993 - 2996
  • [4] Conditional Quantum One-Time Pad
    Sharma, Kunal
    Wakakuwa, Eyuri
    Wilde, Mark M.
    [J]. PHYSICAL REVIEW LETTERS, 2020, 124 (05)
  • [5] Quantum mutual information and the one-time pad
    Schumacher, Benjamin
    Westmoreland, Michael D.
    [J]. PHYSICAL REVIEW A, 2006, 74 (04):
  • [6] Anonymous quantum communications using the quantum one-time pad
    Wang, Qing-Le
    Fei-Gao
    Liu, Bin
    Song, Ting-Ting
    Wen, Qiao-Yan
    [J]. PHYSICA SCRIPTA, 2015, 90 (01)
  • [7] Quantum One-Time Pad in the Presence of an Eavesdropper
    Brandao, Fernando G. S. L.
    Oppenheim, Jonathan
    [J]. PHYSICAL REVIEW LETTERS, 2012, 108 (04)
  • [8] A One-time Pad Encryption Scheme Based on PKI
    Hu, Chaoju
    Zhang, Lei
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL AND INFORMATION SCIENCES (ICCIS 2014), 2014, : 600 - 605
  • [9] Quantum broadcast communication and authentication protocol with a quantum one-time pad
    Chang Yan
    Xu Chun-Xiang
    Zhang Shi-Bin
    Yan Li-Li
    [J]. CHINESE PHYSICS B, 2014, 23 (01)
  • [10] Quantum broadcast communication and authentication protocol with a quantum one-time pad
    昌燕
    许春香
    张仕斌
    闫丽丽
    [J]. Chinese Physics B, 2014, (01) : 84 - 87